𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[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

No coin nor oath required. For personal study only.

✦ 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.


πŸ“œ SIMILAR VOLUMES