2438

iNFAnt: NFA pattern matching on GPGPU devices

Niccolo’ Cascarano, Pierluigi Rolando, Fulvio Risso, Riccardo Sisto
Politecnico di Torino, Turin, Italy
SIGCOMM Comput. Commun. Rev., Vol. 40, pp. 20-26.

@article{cascarano2010infant,

   title={iNFAnt: NFA pattern matching on GPGPU devices},

   author={Cascarano, N. and Rolando, P. and Risso, F. and Sisto, R.},

   journal={ACM SIGCOMM Computer Communication Review},

   volume={40},

   number={5},

   pages={20–26},

   issn={0146-4833},

   year={2010},

   publisher={ACM}

}

Download Download (PDF)   View View   Source Source   

653

views

This paper presents iNFAnt, a parallel engine for regular expression pattern matching. In contrast with traditional approaches, iNFAnt adopts non-deterministic automata, allowing the compilation of very large and complex rule sets that are otherwise hard to treat. iNFAnt is explicitly designed and developed to run on graphical processing units that provide large amounts of concurrent threads; this parallelism is exploited to handle the non-determinism of the model and to process multiple packets at once, thus achieving high performance levels.
Rating: 0.5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: