KIT | KIT-Bibliothek | Impressum

Parallel String Matching

Pfaffe, Philip; Tillmann, Martin; Lutteropp, Sarah; Scheirle, Bernhard; Zerr, Kevin

Abstract:
We explore the benefits of parallelizing 7 state-of-the-art string matching algorithms. Using SIMD and multi-threading techniques we achieve a significant performance improvement of up to 43.3x over reference implementations and a speedup of up to 16.7x over the string matching program grep. We evaluate our implementations on the smart-corpora and the full human genome data set. We show scalability over number of threads and impact of pattern length.


Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Proceedingsbeitrag
Jahr 2016
Sprache Englisch
Identifikator URN: urn:nbn:de:swb:90-588452
KITopen ID: 1000058845
Erschienen in Fifth International Workshop on Multicore Software Engineering (IWMSE16), August 22, 2016, Grenoble, France
Seiten 12 S.
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page