Abstract

Graphics Processing Unit (GPU) has been converted to general purpose parallel processor devices from a single rendering. It performed far better than the CPU in many fields of science. String matching is widely used, especially in information retrieval, intrusion detection, Computational Biology etc. In this paper, we designed and implemented a GPU-based multi-string matching algorithm by improving traditional serial WM algorithm, called G-WM, which respectively is 12 and 11.2 times performance to serial WM algorithm using equal and Unequal length pattern sets.

Paper Details