KIT | KIT-Bibliothek | Impressum | Datenschutz

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.


Volltext §
DOI: 10.5445/IR/1000058845
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2016
Sprache Englisch
Identifikator 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