A Parallel AC Algorithm Based on SPMD for Intrusion Detection System
Xiong Su, Zhenzhou Ji, Xiaoyang Lian · Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013) · 2013
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.