文献

J-GLOBAL ID：201702212517425872   整理番号：17A1397833

深部検査のための正規表現マッチングの効率的並列化【Powered by NICT】

Efficient Parallelization of Regular Expression Matching for Deep Inspection

著者 (3件)： Fu Zhe ,  Liu Zhi ,  Li Jun
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICCCN  ページ： 1-9  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 正規表現マッチングは,今日のネットワークセキュリティシステム,ネットワークパケットのペイロードは,正規表現によって指定されたルールのセットに対して整合で広く使用されている。ルール数の増加と正規表現の複雑な意味論のために,最新の正規表現マッチング技術は,ネットワーク開発の要求を満たすなかった。並列技術の急速な成長は,効率的な並列正規表現マッチング法が必要である。本論文では,ParaRegex,高効率,低オーバヘッドで高速並列正規表現マッチングのための新しいアプローチを提案した。ParaRegexは有限オートマトンに基づく方法のためのデータ並列正規表現マッチングを実現するフレームワークである。評価実験により,ParaRegexは低メモリオーバヘッドと線形スピードアップ比を用いた高速正規表現マッチングエンジンを生成し,商品マルチコアワークステーション上で6倍までより高速な処理速度を得ることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *マッチング ,  高速度 ,  ペイロード ,  深部 ,  線形性 ,  意味論 ,  有限オートマトン ,  *正規表現 ,  高速化 ,  ネットワーク
準シソーラス用語： 処理速度 ,  評価実験 ,  データ並列 ,  高効率 , 【Automatic Indexing@JST】

分類 (4件)： オートマトン理論  (JB04000O) ,  専用演算制御装置  (JC04030Y) ,  パターン認識  (JE07000S) ,  数理言語学  (JB05000V)

タイトルに関連する用語 (5件)： 深部 ,  検査 ,  正規表現 ,  マッチング ,  並列化