A GPU-based Bit-Parallel Multiple Pattern Matching Algorithm

Che Lun Hung, Tzu Hung Hsu, Hsiao Hsi Wang, Chun Yuan Lin

研究成果: Conference contribution同行評審

2 引文 斯高帕斯(Scopus)

摘要

String matching algorithms have played critical role in many applications, such as DNA sequence comparison, network intrusion detection systems, and so forth. In this paper, we present a parallel multiple pattern matching method based on general purpose graphic processing units to realize fast string searching. In proposed method, we adopt a bit-parallel pattern comparison concept to accelerates string search to achieve efficient parallel search of multiple patterns of different lengths. In addition, we use CUDA framework to enhance the performance of searching string by leveraging GPU computing power. From the experimental results, the proposed method can achieve higher search throughput than other string matching methods. The proposed method is useful for genome sequence comparison and packet payload filtering.

原文English
主出版物標題Proceedings - 20th International Conference on High Performance Computing and Communications, 16th International Conference on Smart City and 4th International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018
發行者Institute of Electrical and Electronics Engineers Inc.
頁面1219-1222
頁數4
ISBN(電子)9781538666142
DOIs
出版狀態Published - 22 1月 2019
事件20th International Conference on High Performance Computing and Communications, 16th IEEE International Conference on Smart City and 4th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018 - Exeter, United Kingdom
持續時間: 28 6月 201830 6月 2018

出版系列

名字Proceedings - 20th International Conference on High Performance Computing and Communications, 16th International Conference on Smart City and 4th International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018

Conference

Conference20th International Conference on High Performance Computing and Communications, 16th IEEE International Conference on Smart City and 4th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018
國家/地區United Kingdom
城市Exeter
期間28/06/1830/06/18

指紋

深入研究「A GPU-based Bit-Parallel Multiple Pattern Matching Algorithm」主題。共同形成了獨特的指紋。

引用此