Title: Efficient string matching on graphics processing unit using bit-parallelism

Authors: Chen Hou; Nan Li; Meng Zhang

Addresses: College of Computer Science and Technology, Jilin University, Changchun, China ' College of Computer Science and Technology, Jilin University, Changchun, China ' College of Computer Science and Technology, Jilin University, Changchun, China

Abstract: String matching and regular expression matching have many applications in search engines, antivirus systems, intrusion detection systems, and others. Bit-parallelism is a widely used technique in the design of efficient string matching algorithms. In this paper, we present the design and implementation of string matching algorithms and regular expression matching algorithms on Graphics Processing Units (GPUs) using bit-parallelism. We conduct several experiments to compare the speed of algorithms on CPU and GPU. The results show that the new approach achieves significant improvements on the speed of pattern matching and regular expression matching.

Keywords: pattern matching; regular expression matching; graphics processing units; GPUs; string matching; bit parallelism; matching speed.

DOI: 10.1504/IJWMC.2016.078213

International Journal of Wireless and Mobile Computing, 2016 Vol.10 No.4, pp.345 - 350

Received: 11 Apr 2016
Accepted: 26 Apr 2016
Published online: 08 Aug 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article