Aho-Corasick String Matching on Shared and Distributed-Memory Parallel Architectures

String matching requires a combination of (sometimes all) the following characteristics: high and/or predictable performance, support for large data sets and flexibility of integration and customization. This paper compares several software-based implementations of the Aho-Corasick algorithm for hig...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE Transactions on Parallel and Distributed Systems 2012-03, Vol.23 (3), p.436-443
Hauptverfasser:	Tumeo, A., Villa, O., Chavarria-Miranda, D. G.
Format:	Artikel
Sprache:	eng
Schlagworte:	Aho-Corasick Algorithm design and analysis ALGORITHMS Clustered architectures COMPUTER ARCHITECTURE COMPUTER NETWORKS Cray XMT Dictionaries Doped fiber amplifiers GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE GPGPU Graphics processing unit high-performance computing Instruction sets MEMORY MANAGEMENT MICROPROCESSORS multithreaded architectures Multithreading Nehalem PARALLEL PROCESSING String Matching
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!