@inproceedings{816a37ff0b4942efb420ab214051e365,
title = "A GPU-based Bit-Parallel Multiple Pattern Matching Algorithm",
abstract = "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.",
keywords = "Bit-Parallel, GPU, Multiple Pattern, Parallel Computing, String Match",
author = "Hung, {Che Lun} and Hsu, {Tzu Hung} and Wang, {Hsiao Hsi} and Lin, {Chun Yuan}",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; null ; Conference date: 28-06-2018 Through 30-06-2018",
year = "2019",
month = jan,
day = "22",
doi = "10.1109/HPCC/SmartCity/DSS.2018.00205",
language = "English",
series = "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",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1219--1222",
booktitle = "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",
address = "United States",
}