GPU-based NFA implementation for memory efficient high speed regular expression matching

Yuan Zu; Ming Yang; Zhonghu Xu; Lin Wang; Xin Tian; Kunyang Peng; Qunfeng Dong

doi:10.1145/2370036.2145833

GPU-based NFA implementation for memory efficient high speed regular expression matching

ACM SIGPLAN Notices ◽

10.1145/2370036.2145833 ◽

2012 ◽

Vol 47 (8) ◽

pp. 129-140 ◽

Cited By ~ 13

Author(s):

Yuan Zu ◽

Ming Yang ◽

Zhonghu Xu ◽

Lin Wang ◽

Xin Tian ◽

...

Keyword(s):

High Speed ◽

Regular Expression ◽

Regular Expression Matching ◽

Memory Efficient

Download Full-text

GPU-based NFA implementation for memory efficient high speed regular expression matching

Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming - PPoPP '12 ◽

10.1145/2145816.2145833 ◽

2012 ◽

Cited By ~ 28

Author(s):

Yuan Zu ◽

Ming Yang ◽

Zhonghu Xu ◽

Lin Wang ◽

Xin Tian ◽

...

Keyword(s):

High Speed ◽

Regular Expression ◽

Regular Expression Matching ◽

Memory Efficient

Download Full-text

Jump-CFA: Fast and Memory Efficient Regular Expression Matching for Counting Constraints

Journal of Convergence Information Technology ◽

10.4156/jcit.vol7.issue1.45 ◽

2012 ◽

Vol 7 (1) ◽

pp. 380-388

Author(s):

Huanyun Wang ◽

Xiaobo Yang ◽

Bin Zeng ◽

Dafang Zhang ◽

Xin Su

Keyword(s):

Regular Expression ◽

Regular Expression Matching ◽

Memory Efficient

Download Full-text

Regular expression matching with pipelined delayed input DFAs for high-speed networks

Proceedings of the 2018 Symposium on Architectures for Networking and Communications Systems - ANCS '18 ◽

10.1145/3230718.3230730 ◽

2018 ◽

Author(s):

Denis Matoušek ◽

Juraj Kubiš ◽

Jiří Matoušek ◽

Jan Kořenek

Keyword(s):

High Speed ◽

Regular Expression ◽

High Speed Networks ◽

Regular Expression Matching

Download Full-text

A few bits are enough - ASIC friendly Regular Expression matching for high speed network security systems

2013 21st IEEE International Conference on Network Protocols (ICNP) ◽

10.1109/icnp.2013.6733572 ◽

2013 ◽

Cited By ~ 7

Author(s):

Alex X. Liu ◽

Eric Norige ◽

Sailesh Kumar

Keyword(s):

Network Security ◽

High Speed ◽

Regular Expression ◽

Security Systems ◽

High Speed Network ◽

Regular Expression Matching

Download Full-text

Memory-efficient regular expression matching for Chinese network content audit

2009 IEEE International Conference on Network Infrastructure and Digital Content ◽

10.1109/icnidc.2009.5360785 ◽

2009 ◽

Author(s):

Zezhi Zhu ◽

Ping Lin ◽

Luying Chen ◽

Kun Zhang

Keyword(s):

Regular Expression ◽

Regular Expression Matching ◽

Memory Efficient

Download Full-text

Gregex: GPU Based High Speed Regular Expression Matching Engine

2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing ◽

10.1109/imis.2011.107 ◽

2011 ◽

Cited By ~ 19

Author(s):

Lei Wang ◽

Shuhui Chen ◽

Yong Tang ◽

Jinshu Su

Keyword(s):

High Speed ◽

Regular Expression ◽

Regular Expression Matching

Download Full-text

Fast and memory-efficient regular expression matching for deep packet inspection

Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems - ANCS '06 ◽

10.1145/1185347.1185360 ◽

2006 ◽

Cited By ~ 248

Author(s):

Fang Yu ◽

Zhifeng Chen ◽

Yanlei Diao ◽

T. V. Lakshman ◽

Randy H. Katz

Keyword(s):

Regular Expression ◽

Deep Packet Inspection ◽

Regular Expression Matching ◽

Packet Inspection ◽

Memory Efficient

Download Full-text

High-Speed Regular Expression Matching with Pipelined Memory-Based Automata

2018 IEEE 26th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM) ◽

10.1109/fccm.2018.00048 ◽

2018 ◽

Author(s):

Denis Matousek ◽

Jiri Matousek ◽

Jan Korenek

Keyword(s):

High Speed ◽

Regular Expression ◽

Regular Expression Matching

Download Full-text

High-speed regular expression matching engine using multi-character NFA

2008 International Conference on Field Programmable Logic and Applications ◽

10.1109/fpl.2008.4629920 ◽

2008 ◽

Cited By ~ 17

Author(s):

Norio Yamagaki ◽

Reetinder Sidhu ◽

Satoshi Kamiya

Keyword(s):

High Speed ◽

Regular Expression ◽

Regular Expression Matching

Download Full-text

RICS-DFA: Reduced Input Character Set DFA for Memory-Efficient Regular Expression Matching

Applications and Techniques in Information Security - Communications in Computer and Information Science ◽

10.1007/978-3-662-48683-2_23 ◽

2015 ◽

pp. 255-268 ◽

Cited By ~ 1

Author(s):

Qiu Tang ◽

Lei Jiang ◽

Qiong Dai ◽

Majing Su ◽

Hongtao Xie

Keyword(s):

Regular Expression ◽

Regular Expression Matching ◽

Character Set ◽

Memory Efficient ◽

Input Character

Download Full-text