文献

J-GLOBAL ID：201602206940891056   整理番号：16A0036932

GPUに基づく改善された交流パターンマッチングアルゴリズム【Powered by NICT】

Improved AC pattern matching algorithm based on GPU

著者 (2件)： Wang Hong (Shanghai Advanced Res. Inst., Chinese Acad. of Sciences, Shanghai) ,  Wang Peng (Shanghai Advanced Res. Inst., Chinese Acad. of Sciences, Shanghai)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 51  号： 18  ページ： 7-12  発行年： 2015年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ストリングマッチング情報検索,情報セキュリティなどの分野において重要な役割を果たしている広く使用されているアルゴリズムである。近年,GPUの汎用GPUコンピューティング,高速並列計算能力と高帯域幅メモリアクセスの急速な発展により,ストリングマッチングアルゴリズムを加速するためのGPUを用いたますます注目を集めている。以前の研究に基づいて,本論文で提案した改善されたACパターンマッチングアルゴリズムは,出力表の貯蔵要求を除去し,数値比較演算に集合組織記憶におけるルックアップ操作を変換する。この改善を採用しない以前のアルゴリズムと比較して,速度は80%以上加速した。さらに,いくつかの変数は効果的なデータマッチング率を高め,スレッドブロックサイズを最適化するために紹介した。効率的アルゴリズムPFAC,特別な整合モードを使用すると比較して,最適化されたアルゴリズムは9%以上速かった。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 高速度 ,  演算 ,  情報セキュリティ ,  並列演算 ,  *交流 ,  集合組織 ,  *アルゴリズム ,  帯域幅 ,  情報検索 ,  最適化
準シソーラス用語： 効率的アルゴリズム ,  メモリアクセス ,  ストリングマッチング , 【Automatic Indexing@JST】

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： GPU ,  交流 ,  パターンマッチング ,  アルゴリズム