A Parallel AC Algorithm Based on SPMD for Intrusion Detection System

Su Xiong,Ji Zhenzhou,Lian Xiaoyang
DOI: https://doi.org/10.2991/iccsee.2013.321
2013-01-01
Abstract:AC algorithm, as a multi-pattern matching algorithm, plays an important role in the intrusion detection system. The efficiency of the pattern matching algorithm directly affects the overall efficiency of the intrusion detection system. But the number of the growing intrusion features and demanding for rapid detection put forward a new challenge to the efficiency of the pattern matching algorithm. In this paper, by analyzing the potential parallelism of the AC algorithm and using SPMD method, we design a parallel AC algorithm based on multi-core processors. The experiment shows that the parallel AC algorithm can greatly improve the efficiency of intrusion detection. Keywords-AC Algorithm; Parallel; SPMD; Intrusion Detection System; multi-core processors
What problem does this paper attempt to address?