Scalable multi-pipeline architecture for high performance multi-pattern string matching

@article{Jiang2010ScalableMA,
  title={Scalable multi-pipeline architecture for high performance multi-pattern string matching},
  author={Weirong Jiang and Yi-Hua Edward Yang and Viktor K. Prasanna},
  journal={2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)},
  year={2010},
  pages={1-12}
}
Multi-pattern string matching remains a major performance bottleneck in network intrusion detection and anti-virus systems for high-speed deep packet inspection (DPI). Although Aho-Corasick deterministic finite automaton (AC-DFA) based solutions produce deterministic throughput and are widely used in today's DPI systems such as Snort [1] and ClamAV [2], the high memory requirement of AC-DFA (due to the large number of state transitions in AC-DFA) inhibits efficient hardware implementation to… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS