Int. J. of Wireless and Mobile Computing   »   2016 Vol.10, No.4

 

 

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

 

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

 

Submission date: 08 Apr 2016
Date of acceptance: 26 Apr 2016
Available online: 29 Jul 2016

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article