文献

J-GLOBAL ID：201702244926845806   整理番号：17A0755500

Bloomフィルタを用いた高速で正確なハードウェアストリングマッチングモジュール【Powered by NICT】

A Fast and Accurate Hardware String Matching Module with Bloom Filters

著者 (2件)： Zengin Salih (Defense Industries Research and Development Institute, Scientific and Technological Research Council of Turkey, Ankara, Turkey) ,  Schmidt Ece Guran (Department of Electrical and Electronics Engineering, Middle East Technical University, Ankara, Turkey)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 28  号： 2  ページ： 305-317  発行年： 2017年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ディープパケット検査(DPI)のような計算の多くの場は入力における正ストリングの与えられた集合に対する探索文字列マッチングモジュール(SMM)を採用した。SMMは正確な結果をもたらすことが期待される高速で入力データを走査した。さらにのための探索であることをストリング集合は通常は大きく,それらのサイズは着実に増加した。Bloomフィルタ(BF)は,高速なハッシングデータ構造であるが,偽陽性結果は,更なる処理を必要とする。であり,それらの速度は正の確率が低い限り標準BloomフィルタSMM(SBF)に利用できる。多重BF並列には,スループットをさらに向上させることができる。本論文では,SBFより高いスループットを達成し,大きな正の確率でも高スループットを維持する二重BloomフィルタSMM(DBF)を提案した。DBFの第二Bloomフィルタは,偽陽性確率は約零のような正のストリングの小サブセットを保存する。DBFの解析モデルを開発し,正の確率と第二Bloomフィルタと一致の割合が増加した場合,SBFでDBFのスループット利点はより顕著になることを示した。,入力で同定された産地別第二Bloomフィルタでより頻繁にマッチしたストリングを蓄積する発見的アルゴリズムを提案した。著者らの数値結果は,FPGA実装からの現実的な値を用いて得られ,SystemCシミュレーションにより検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 部分集合 ,  多重化 ,  解析モデル ,  ハッシング ,  シミュレーション ,  スループット ,  *高速度 ,  データ構造
準シソーラス用語： FPGA実装 ,  発見的アルゴリズム ,  ハイスループット ,  誤検出 ,  入力データ ,  *Bloomフィルタ , 【Automatic Indexing@JST】

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (1件)： Bloomフィルタ