> Detailanzeige

Pfaffe, Philip [Verfasser:in]; Tillmann, Martin [Verfasser:in]; Lutteropp, Sarah [Verfasser:in]; Scheirle, Bernhard [Verfasser:in]; Zerr, Kevin [Verfasser:in]

Parallel String Matching

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: Sonstige Veröffentlichung; E-Artikel; Elektronischer Konferenzbericht
  • Titel: Parallel String Matching
  • Beteiligte: Pfaffe, Philip [Verfasser:in]; Tillmann, Martin [Verfasser:in]; Lutteropp, Sarah [Verfasser:in]; Scheirle, Bernhard [Verfasser:in]; Zerr, Kevin [Verfasser:in]
  • Erschienen: KITopen (Karlsruhe Institute of Technologie), 2016-09-06
  • Sprache: Englisch
  • DOI: https://doi.org/10.5445/IR/1000058845
  • Schlagwörter: DATA processing & computer science
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: 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.
  • Zugangsstatus: Freier Zugang