The GPU-based High-performance Pattern-matching Algorithm for Intrusion Detection
School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
Journal of Computational Information Systems 9: 10, 3791-3800, 2013
@article{xu2013gpu,
title={The GPU-based High-performance Pattern-matching Algorithm for Intrusion Detection},
author={XU, Dongliang and ZHANG, Hongli and FAN, Yujian},
journal={Journal of Computational Information Systems},
volume={9},
number={10},
pages={3791–3800},
year={2013}
}
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.
May 11, 2013 by hgpu
