Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1145/1880153.1880157 | Computer Communication Review |
Keywords | Field | DocType |
graphical processing unit,traditional approach,complex rule set,cuda,multiple packet,large amount,regular expression,gpgpu,concurrent thread,non-deterministic automaton,parallel engine,high performance level,nfa,gpgpu device,nfa pattern,pattern matching,regular expression pattern matching | String searching algorithm,Regular expression,Computer science,CUDA,Network packet,Automaton,Parallel computing,Thread (computing),General-purpose computing on graphics processing units,Pattern matching | Journal |
Volume | Issue | ISSN |
40 | 5 | 0146-4833 |
Citations | PageRank | References |
40 | 1.63 | 6 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Niccolo' Cascarano | 1 | 40 | 1.63 |
Pierluigi Rolando | 2 | 51 | 2.75 |
Fulvio Risso | 3 | 430 | 48.19 |
Riccardo Sisto | 4 | 556 | 56.79 |