TY - GEN
T1 - Exploring different automata representations for efficient regular expression matching on GPUs
AU - Yu, Xiaodong
AU - Becchi, Michela
PY - 2013
Y1 - 2013
N2 - Regular expression matching is a central task in several networking (and search) applications and has been accelerated on a variety of parallel architectures. All solutions are based on finite automata (either in deterministic or non-deterministic form), and mostly focus on effective memory representations for such automata. Recently, a handful of work has proposed efficient regular expression matching designs for GPUs; however, most of them aim at achieving good performance on small datasets. Nowadays, practical solutions must support the increased size and complexity of real world datasets. In this work, we explore the deployment and optimization of different GPU designs of regular expression matching engines, focusing on large datasets containing a large number of complex patterns.
AB - Regular expression matching is a central task in several networking (and search) applications and has been accelerated on a variety of parallel architectures. All solutions are based on finite automata (either in deterministic or non-deterministic form), and mostly focus on effective memory representations for such automata. Recently, a handful of work has proposed efficient regular expression matching designs for GPUs; however, most of them aim at achieving good performance on small datasets. Nowadays, practical solutions must support the increased size and complexity of real world datasets. In this work, we explore the deployment and optimization of different GPU designs of regular expression matching engines, focusing on large datasets containing a large number of complex patterns.
KW - cuda
KW - deep packet inspection
KW - finite automata
KW - gpgpu
KW - regular expression matching
UR - http://www.scopus.com/inward/record.url?scp=84875159510&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84875159510&partnerID=8YFLogxK
U2 - 10.1145/2442516.2442548
DO - 10.1145/2442516.2442548
M3 - Conference contribution
AN - SCOPUS:84875159510
SN - 9781450319225
T3 - Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP
SP - 287
EP - 288
BT - PPoPP 2013 - Proceedings of the 2013 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
T2 - 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2013
Y2 - 23 February 2013 through 27 February 2013
ER -