GPU-based Parallel High Performance AC Algorithm

Dongliang XU,Hongli ZHANG,Chongchong YAO

DOI: https://doi.org/10.3969/j.issn.2095-2163.2015.02.001

2015-01-01

Abstract:With the development of the network,the contradiction between the growth rate of network traffic and the filte-ring capability of the network security system have become increasingly prominent. As the core modules of network security systems,pattern matching module processing capacity faces serious challenge. The traditional serial algorithm for pattern matching has been difficult to meet the current needs of the network. This paper improves the traditional AC algorithm,u-sing high performance special parallel processing chip GPU to improve the processing speed of AC algorithm,and proposes a new G-AC algorithm. Experiments show that its performance is 10 times more than the performance of traditional AC al-gorithm on different data sets.