文献

J-GLOBAL ID：201702272032474502   整理番号：17A1258307

SIMD技術を用いた超高速Bloomフィルタ【Powered by NICT】

Ultra-Fast Bloom Filters using SIMD techniques

著者 (8件)： Lu Jianyuan (Tsinghua National Laboratory for Information Science and Technology, China) ,  Ying Wan (Tsinghua National Laboratory for Information Science and Technology, China) ,  Yang Li (Tsinghua National Laboratory for Information Science and Technology, China) ,  Chuwen Zhang (Tsinghua National Laboratory for Information Science and Technology, China) ,  Dai Huichen (Tsinghua National Laboratory for Information Science and Technology, China) ,  Wang Yi (Huawei Future Network Theory Lab, China) ,  Gong Zhang (Huawei Future Network Theory Lab, China) ,  Liu Bin (Tsinghua National Laboratory for Information Science and Technology, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IWQoS  ページ： 1-6  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネットワークリンク速度が驚くべき率,ペースを保つためにルータ/スイッチ上のすべてのネットワーク機能を必要とするで増加している。Bloomフィルタはネットワーク応用で広く使用されているメンバシップチェックデータ構造である。もメンバシップ検査速度の性能を改善するための差し迫った需要に直面している。この目的のために,本論文では,超高速Bloomフィルタと呼ばれる新しいBloomフィルタの変種を提案し,SIMD技術を活用した。メンバシップチェック速度を加速するUFBFのための三つの改善となっている。まず,SIMD命令を用いた並列多重ハッシュ関数を計算することができる新しいハッシュ計算アルゴリズムを開発した。第二に,筆者らはBloomフィルタのビット試験プロセスを変化させる逐次平行であった。第三に,キャッシュラインに容易に適合できる小型ブロック要素の情報を符号化することによりメンバシップチェックのキャッシュ効率を増加させた。理論解析と大規模シミュレーションの両方はUFBFはメンバシップチェック速度に関する最新Bloomフィルタ変異体を大きく超えることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： スイッチ ,  *SIMD ,  符号化 ,  ネットワーク ,  多重化 ,  キャッシュメモリ ,  ハッシュ関数 ,  データ構造
準シソーラス用語： 理論解析 ,  計算アルゴリズム ,  指令 ,  ネットワークアプリケーション ,  *Bloomフィルタ ,  *超高速 , 【Automatic Indexing@JST】

分類 (5件)： 言語プロセッサ  (JD03040F) ,  ディジタル計算機方式一般  (JC02010O) ,  計算機網  (JC03000K) ,  システムプログラミング一般  (JD03010Y) ,  計算機システム開発  (JD02010R)

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