Revisiting multiple pattern matching algorithms for multi-core architecture

DOI10.1007/S11390-011-0185-0zbMATH Open1280.68059OpenAlexW2004875427MaRDI QIDQ2434550FDOQ2434550

Authors Guang-Ming Tan, Ping Liu, Dongbo Bu, Yanbing Liu 

Publication date 6 February 2014

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11390-011-0185-0

zbMATH Keywords

parallel algorithmmulti-coremultiple pattern matching

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Network design and communication in computer systems (68M10)

Recommendations

• Multi-pattern matching algorithms and hardware based implementation
• Parallel algorithms for combinatorial pattern matching
• Simple Optimal Parallel Multiple Pattern Matching
• Multi-pattern matching algorithm with wildcards based on bit-parallelism
• Accelerating Pattern Matching Using a Novel Parallel Algorithm on GPUs

Cites Work

• scientific article; zbMATH DE number 3561065 (Why is no real title available?)
• scientific article; zbMATH DE number 3633757 (Why is no real title available?)
• scientific article; zbMATH DE number 1754502 (Why is no real title available?)
• An algorithm for approximate membership checking with application to password security
• Complexity of Scheduling under Precedence Constraints
• Efficient string matching
• From regular expressions to DFA's using compressed NFA's
• Introduction to algorithms.

Cited In (3)

• Title not available (Why is no real title available?)
• An efficient pre-filtering mechanism for parallel intrusion detection based on many-core GPU
• Multi-pattern matching algorithms and hardware based implementation

Uses Software

• Snort

This page was built for publication: Revisiting multiple pattern matching algorithms for multi-core architecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2434550)