In this paper, we propose a memory accessing method of parallelfailurelessaho-corasick (PFAC) algorithm considering Graphic Processing Unit (GPU) memory architecture for throughput improvement. Compared with aho-Cor...
详细信息
ISBN:
(纸本)9781509054930
In this paper, we propose a memory accessing method of parallelfailurelessaho-corasick (PFAC) algorithm considering Graphic Processing Unit (GPU) memory architecture for throughput improvement. Compared with aho-corasick (AC) algorithm using Central Processing Unit (CPU) and Data-parallelaho-corasick (DPAC) using Open MultiProcessing (OpenMP), PFAC using GPU achieves high performance advancement in the string matching. However, due to the increasing network speed, there is need to increase the throughput of the string matching engine. In order to solve the problem of frequent memory accesses of the string matching engine based the AC algorithm, we propose the method of memory accesses for the PFAC algorithm. In the experiments using attack pattern from Snort and input stream from DEFCON on NVIDIA GTX 660. Our memory accessing method achieves about 10% improvement of throughput, compared with the original PFAC algorithm.
暂无评论