Counting mismatches with SIMD

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

Tutkijat

Organisaatiot

Kuvaus

We consider the k mismatches version of approximate string matching for a single pattern and multiple patterns. For these problems we present new algorithms utilizing the SIMD (Single Instruction Multiple Data) instruction set extensions for patterns of up to 32 characters. We apply SIMD computation in two ways: in counting of mismatches and in calculation of fingerprints. We demonstrate the competitiveness of our solutions by practical experiments.

Yksityiskohdat

AlkuperäiskieliEnglanti
OtsikkoProceedings of the Prague Stringology Conference 2017
ToimittajatJan Holub, Jan Zdarek
TilaJulkaistu - 2017
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaPRAGUE STRINGOLOGY CONFERENCE - Prague, Tshekki
Kesto: 28 elokuuta 201730 elokuuta 2017
Konferenssinumero: 21

Conference

ConferencePRAGUE STRINGOLOGY CONFERENCE
LyhennettäPSC
MaaTshekki
KaupunkiPrague
Ajanjakso28/08/201730/08/2017

ID: 16434781