Parallel Failureless Ahocorasick Algorithm 20171118 81723990 1 Parallel

大量の検索パターンに対応する Parallel Failureless Aho-corasick Algorithmの拡張 2017/11/18 81723990 喬占鵬 遠山研究室 1

関連研究：Parallel Failureless-AC Algorithm （PFAC） Thread 4 Thread 3 Thread 2 Thread 1 ………… 東京都京都京都洛東京町東東京 スレッドは、入力文字列のスレッドの開始位置から一致するパターンを識別 C. -H. Lin, C. -H. Liu, L. -S. Chien, and S. -C. Chang, “Accelerating pattern matching using a novel parallel algorithm on GPUs, ” IEEE Trans. Comput. , vol. 62, no. 10, pp. 1906– 1916, 2013. 6

関連文献 p p p A. V. Aho and M. J. Corasick, “Efficient String Matching: An Aid to Bibliographic Search, ” Comm. ACM, vol. 18, no. 6, pp. 333 -340, 1975. C. H. Lin, S. Y. Tsai, C. H. Liu, S. C. Chang, and J. M. Shyu, “Accelerating String Matching Using Multi-threaded Algorithm on GPU, ” Proc. IEEE GLOBECOM, Dec. 2010. N. -P. Tran, M. Lee, S. Hong, and M. Shin, “Memory efficient parallelization for Aho-Corasick algorithm on a GPU, ” Proc. 2012 IEEE 14 th International Conference on High Performance Computing and Communication & 2012 IEEE 9 th International Conference on Em- bedded Software and Systems, pp. 432– 438, 2012. 13