INFAnt: NFA pattern matching on GPGPU devices

Computer Communication Review

Volumn 40, Issue 5, 2010, Pages 20-26

  Cascarano, Niccolo ^a   Rolando, Pierluigi ^a   Risso, Fulvio ^a   Sisto, Riccardo ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

CUDA; GPGPU; NFA; Pattern matching; Regular expression

Indexed keywords

CONCURRENT THREADS; CUDA; GPGPU; GRAPHICAL PROCESSING UNIT (GPUS); LARGE AMOUNTS; NFA; NON-DETERMINISM; NONDETERMINISTIC AUTOMATA; PARALLEL ENGINES; PERFORMANCE LEVEL; REGULAR EXPRESSION PATTERN MATCHING; REGULAR EXPRESSIONS; RULE SET; TRADITIONAL APPROACHES;

PROGRAM PROCESSORS;

PATTERN MATCHING;

EID: 84858403709     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1880153.1880157     Document Type: Review

References (8)

1. M. Becchi and P. Crowley. A hybrid finite automaton for practical deep packet inspection. In proceedings of CoNEXT '07, pages 1-12, NY, USA, 2007. ACM.
2. M. Becchi and P. Crowley. Efficient regular expression evaluation: theory to practice. In proceedings of ANCS '08, pages 50-59, NY, USA, 2008. ACM.
3. M. Becchi, C. Wiseman, and P. Crowley. Evaluating regular expression matching engines on network and general purpose processors. In proceedings of ANCS '09, NY, USA, 2009. ACM.
4. F. Kulishov. DFA-based and SIMD NFA-based regular expression matching on Cell BE for fast network traffic filtering. In proceedings of SIN '09, pages 123-127, NY, USA, 2009. ACM.
5. R. Smith, N. Goyal, J. Ormont, K. Sankaralingam, and C. Estan. Evaluating GPUs for network packet signature matching. In proceedings of IS PASS '09, pages 175-184, 2009.
6. G. Szabo, I. Godor, A. Veres, and S. Malomsoky, Sz. and. Molnar. Traffic classification over gbit speed with commodity hardware. In accepted for publication in IEEE Journal of Communications Software and Systems, 2010, Vol. 5, Num. 3., 2010.
7. G. Vasiliadis, S. Antonatos, M. Polychronakis, E. P. Markatos, and S. Ioannidis. Gnort: High performance network intrusion detection using graphics processors. In proceedings of RAID '08, pages 116-134, Berlin, Heidelberg, 2008. Springer-Verlag.
8. G. Vasiliadis, M. Polychronakis, S. Antonatos, E. P. Markatos, and S. Ioannidis. Regular expression matching on graphics hardware for intrusion detection. In proceedings of RAID '09, pages 265-283, Berlin, Heidelberg, 2009. Springer-Verlag.