GPU acceleration of regular expression matching for large datasets: exploring the implementation space

@inproceedings{Yu2013GPUAO,
  title={GPU acceleration of regular expression matching for large datasets: exploring the implementation space},
  author={Xiaodong Yu and Michela Becchi},
  booktitle={Conf. Computing Frontiers},
  year={2013}
}
Regular expression matching is a central task in several networking (and search) applications and has been accelerated on a variety of parallel architectures, including general purpose multi-core processors, network processors, field programmable gate arrays, and ASIC- and TCAM-based systems. All of these solutions are based on finite automata (either in deterministic or non-deterministic form) and mostly focus on effective memory representations for such automata. More recently, a handful of… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 23 extracted citations

ANMLzoo: a benchmark suite for exploring bottlenecks in automata processing engines and architectures

2016 IEEE International Symposium on Workload Characterization (IISWC) • 2016
View 4 Excerpts
Highly Influenced

A Memory-Efficient GPU Method for Hamming and Levenshtein Distance Similarity

2017 IEEE 24th International Conference on High Performance Computing (HiPC) • 2017
View 2 Excerpts

A framework for fast and fair evaluation of automata processing hardware

2017 IEEE International Symposium on Workload Characterization (IISWC) • 2017
View 1 Excerpt

Auto-Tuning Strategies for Parallelizing Sparse Matrix-Vector (SpMV) Multiplication on Multi- and Many-Core Processors

2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) • 2017
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 10 references

iNFAnt: NFA pattern matching on GPGPU devices

Computer Communication Review • 2010
View 8 Excerpts
Highly Influenced

Evaluating GPUs for network packet signature matching

2009 IEEE International Symposium on Performance Analysis of Systems and Software • 2009
View 6 Excerpts
Highly Influenced

An improved DFA for fast regular expression matching

Computer Communication Review • 2008
View 4 Excerpts
Highly Influenced

A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching

33rd International Symposium on Computer Architecture (ISCA'06) • 2006
View 5 Excerpts
Highly Influenced

Fast and memory-efficient regular expression matching for deep packet inspection

2006 Symposium on Architecture For Networking And Communications Systems • 2006
View 8 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…