抄録
Offer Organization: Japan Society for the Promotion of Science, System Name: Grants-in-Aid for Scientific Research, Category: Grant-in-Aid for Early-Career Scientists, Fund Type: -, Overall Grant Amount: - (direct: 3500000, indirect: 1050000)
昨年度に開発した決定性有限オートマトンに基づく並列マッチング技法を,複数の実行戦略で一般して,ライブラリの形で実装した.様々な入力文字列や入力クエリに対して安定して性能を発揮するように,ユーザ定義の実行戦略を,モジュラーに組み合わせて,実行時に切り替えることができるように設計されている.パケットフィルタのSnortのルールセットからベンチマークを構築し,開発したライブラリの性能を評価し,既存の最先端の並列マッチャを安定して上回る性能を達成した.開発した要素技術は,幅広い並列計算機に応用できるものであり,実行戦略をカスタマイズすることで,PIM環境に適応した並列マッチングが実現できる.