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

@inproceedings{Zu2012GPUbasedNI,
  title={GPU-based NFA implementation for memory efficient high speed regular expression matching},
  author={Yuan Zu and Ming Yang and Zhonghu Xu and Lin Wang and Xin Tian and Kunyang Peng and Qunfeng Dong},
  booktitle={PPOPP},
  year={2012}
}
Regular expression pattern matching is the foundation and core engine of many network functions, such as network intrusion detection, worm detection, traffic analysis, web applications and so on. DFA-based solutions suffer exponentially exploding state space and cannot be remedied without sacrificing matching speed. Given this scalability problem of DFA-based methods, there has been increasing interest in NFA-based methods for memory efficient regular expression matching. To achieve high… CONTINUE READING
Highly Cited
This paper has 52 citations. REVIEW CITATIONS

8 Figures & Tables

Topics

Statistics

0510152012201320142015201620172018
Citations per Year

53 Citations

Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.