TITLE:
State of the Art for String Analysis and Pattern Search Using CPU and GPU Based Programming
AUTHORS:
Mario Góngora-Blandón, Miguel Vargas-Lombardo
KEYWORDS:
GPU; String Matching; Pattern Matching
JOURNAL NAME:
Journal of Information Security,
Vol.3 No.4,
October
31,
2012
ABSTRACT: String matching algorithms are an important piece in the network intrusion detection systems. In these systems, the chain coincidence algorithms occupy more than half the CPU process time. The GPU technology has showed in the past years to have a superior performance on these types of applications than the CPU. In this article we perform a review of the state of the art of the different string matching algorithms used in network intrusion detection systems; and also some research done about CPU and GPU on this area.