[ACM Press the 7th ACM international conference - Bertinoro, Italy (2010.05.17-2010.05.19)] Proceedings of the 7th ACM international conference on Computing frontiers - CF '10 - Efficient pattern matching on GPUs for intrusion detection systems

✍ Scribed by Tumeo, Antonino; Villa, Oreste; Sciuto, Donatella

• Book ID: 121843024
• Publisher: ACM Press
• Year: 2010
• Weight: 266 KB
• Category: Article
• ISBN: 1450300448
• DOI: 10.1145/1787275.1787296

✦ Synopsis

In this paper we present an efficient implementation of the Aho-Corasick pattern matching algorithm on Graphics Processing Units (GPU), showing how we redesigned the algorithm and the data structures to fit on the architecture and comparing it with an equivalent implementation on the CPU. We show that with a synthetic dataset, our implementation obtains a speedup up to 6.67 with respect to the CPU solution.