TY - JOUR
T1 - Exploring different automata representations for efficient regular expression matching on GPUs
AU - Yu, Xiaodong
AU - Becchi, Michela
PY - 2013/8
Y1 - 2013/8
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. Copyright is held by the author/owner(s).
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. Copyright is held by the author/owner(s).
KW - CUDA
KW - Deep packet inspection
KW - Finite automata
KW - GPGPU
KW - Regular expression matching
UR - http://www.scopus.com/inward/record.url?scp=84885197705&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84885197705&partnerID=8YFLogxK
U2 - 10.1145/2517327.2442548
DO - 10.1145/2517327.2442548
M3 - Article
AN - SCOPUS:84885197705
SN - 1523-2867
VL - 48
SP - 287
EP - 288
JO - ACM SIGPLAN Notices
JF - ACM SIGPLAN Notices
IS - 8
ER -