ParaRegex: Towards Fast Regular Expression Matching in Parallel
| Title | ParaRegex: Towards Fast Regular Expression Matching in Parallel |
| Publication Type | Conference Paper |
| Year of Publication | 2016 |
| Authors | Fu, Zhe, Liu, Zhi, Li, Jun |
| Conference Name | Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-4183-7 |
| Keywords | composability, deep inspection, deep packet inspection, DFA, Metrics, parallelism, pubcrawl, regular expression matching, Scalability |
| Abstract | In this paper, we propose ParaRegex, a novel approach for fast parallel regular expression matching. ParaRegex is a framework that implements data-parallel regular expression matching for deterministic finite automaton based methods. Experimental evaluation shows that ParaRegex produces a fast matching engine with speeds of up to 6 times compared to sequential implementations on a commodity 8-thread workstation. |
| URL | http://doi.acm.org/10.1145/2881025.2889478 |
| DOI | 10.1145/2881025.2889478 |
| Citation Key | fu_pararegex:_2016 |