著者

川中 洋祐 若林 真一 永山 忍

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CPSY, コンピュータシステム (ISSN:09135685)

巻号頁・発行日

vol.108, no.413, pp.189-194, 2009-01-22

---

本稿では,ネットワーク侵入検知システム(NIDS)におけるパケット検査に対するパターンマッチングのための専用ハードウェアの構成を提案する.提案する専用マッチングマシンは,NIDSソフトウェアSnortで採用されている正規表現に基づくウィルスパターン記述を入力とし,高速にマッチングを実現する.提案専用マッチングマシンは,ウィルスパターンの更新に瞬時に対応するため,回路構成がパターンに依存する従来方式のマッチングマシンと,我々が提案しているパターンを実行時に設定できるマッチングマシンで構成されている.

著者

宇丹 裕一朗 稲木 雅人 永山 忍 若林 真一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. VLD, VLSI設計技術 (ISSN:09135685)

巻号頁・発行日

vol.111, no.450, pp.115-120, 2012-02-28

参考文献数

7

---

バイオインフォマティクスやデータベース検索で使用されている近似文字列マッチングにおいて,より高度なマッチングを行うため,正規表現を扱うシストリックアルゴリズムとそのFPGA実装法が提案されている.しかし,このFPGA実装では,DNAの配列検索などに必要な長いパターンを扱うことができない.そこで本研究では,スケーラブルな処理が可能なGPU上での近似正規表現マッチングの高速解法を提案する.また,FPGA実装と比較することで近似正規表現マッチングをGPU上で実装することの有用性を検証する.実験の結果,CPUと比較してFPGA実装が8.3倍,GPU実装が2.9倍高速に実行できることが分かった.特に,パターン長が3200以上の場合,CPUと比較してGPU実装では18倍以上の高速化ができた.また,FPGA実装ではパターンの文字数がFPGAの規模に制限されるのに対し,GPU実装ではFPGA実装よりも長いパターンを容易に扱えることを確認した.