SeqMatcher: efficient genome sequence matching with AVX-512 extensions
The Journal of Supercomputing · 2025-01 · 81 (1)
DOI: 10.1007/s11227-024-06789-0 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Journal of Supercomputing, online erschienen am 31.12.2024. Verfasst von Elena Espinosa und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Spanish MINECO, Universidad de Málaga.
Abstract (Originalsprache)
The recent emergence of long-read sequencing technologies has enabled substantial improvements in accuracy and reduced computational costs. Nonetheless, pairwise sequence alignment remains a time-consuming step in common bioinformatics pipelines, becoming a bottleneck in de novo whole-genome assembly. Speeding up this step requires heuristics and the development of memory-frugal and efficient implementations. A promising candidate for all of the above is Myers’ algorithm. However, the state-of-the-art implementations face scalability challenges when dealing with longer reads and large datasets. To address these challenges, we propose SeqMatcher , a fast and memory-frugal genomics sequence aligner. By leveraging the long registers of AVX-512, SeqMatcher reduces the data movement and memory footprint. In a comprehensive performance evaluation, SeqMatcher achieves speedups of up to 12.32x for the unbanded version and 26.70x for the banded version compared to the non-vectorized implementation, along with energy footprint reductions of up to 2.59x. It also outperforms state-of-the-art implementations by factors of up to 29.21x, 17.56x, 13.47x, 9.12x, and 8.81x compared to Edlib , WFA2-lib , SeqAn , BSAlign , and QuickEd , while improving energy consumption with reductions of up to 6.78x.
Förderung
- Spanish MINECO
- Universidad de Málaga
Zitieren
APA
Espinosa, E., Quislant, R., Larrosa, R., & Plata, O. (2025). SeqMatcher: efficient genome sequence matching with AVX-512 extensions. The Journal of Supercomputing, 81(1). https://doi.org/10.1007/s11227-024-06789-0
Vancouver
Espinosa E, Quislant R, Larrosa R, Plata O. SeqMatcher: efficient genome sequence matching with AVX-512 extensions. The Journal of Supercomputing. 2025;81(1). doi:10.1007/s11227-024-06789-0
BibTeX
@article{Espinosa2025,
author = {Espinosa, Elena and Quislant, Ricardo and Larrosa, Rafael and Plata, Oscar},
title = {SeqMatcher: efficient genome sequence matching with AVX-512 extensions},
journal = {The Journal of Supercomputing},
year = {2025},
volume = {81},
number = {1},
doi = {10.1007/s11227-024-06789-0}
}
EUVIMED