CUDASW++4.0: ultra-fast GPU-based Smith–Waterman protein sequence database search
BMC Bioinformatics · 02.11.2024 · 25 (1)
DOI: 10.1186/s12859-024-05965-6 ↗Kurz gefasst
Fachartikel in der Zeitschrift BMC Bioinformatics, online erschienen am 02.11.2024. Verfasst von Bertil Schmidt und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany. bertil.schmidt@uni-mainz.de. Hauptthemen laut MEDLINE: Algorithms, Software, Databases, Protein. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft, Johannes Gutenberg-Universität Mainz.
Abstract (Originalsprache)
Background
The maximal sensitivity for local pairwise alignment makes the Smith-Waterman algorithm a popular choice for protein sequence database search. However, its quadratic time complexity makes it compute-intensive. Unfortunately, current state-of-the-art software tools are not able to leverage the massively parallel processing capabilities of modern GPUs with close-to-peak performance. This motivates the need for more efficient implementations.
Results
CUDASW++4.0 is a fast software tool for scanning protein sequence databases with the Smith-Waterman algorithm on CUDA-enabled GPUs. Our approach achieves high efficiency for dynamic programming-based alignment computation by minimizing memory accesses and instructions. We provide both efficient matrix tiling, and sequence database partitioning schemes, and exploit next generation floating point arithmetic and novel DPX instructions. This leads to close-to-peak performance on modern GPU generations (Ampere, Ada, Hopper) with throughput rates of up to 1.94 TCUPS, 5.01 TCUPS, 5.71 TCUPS on an A100, L40S, and H100, respectively. Evaluation on the Swiss-Prot, UniRef50, and TrEMBL databases shows that CUDASW++4.0 gains over an order-of-magnitude performance improvements over previous GPU-based approaches (CUDASW++3.0, ADEPT, SW#DB). In addition, our algorithm demonstrates significant speedups over top-performing CPU-based tools (BLASTP, SWIPE, SWIMM2.0), can exploit multi-GPU nodes with linear scaling, and features an impressive energy efficiency of up to 15.7 GCUPS/Watt.
Conclusion
CUDASW++4.0 changes the standing of GPUs in protein sequence database search with Smith-Waterman alignment by providing close-to-peak performance on modern GPUs. It is freely available at https://github.com/asbschmidt/CUDASW4 .
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Substanzen
Autor:innen und Institutionen
- Department of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany. bertil.schmidt@uni-mainz.de.
- Department of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany.
- NVIDIA Corp., Santa Clara, USA.
Förderung
- Deutsche Forschungsgemeinschaft
- Johannes Gutenberg-Universität Mainz
Zitieren
APA
Schmidt, B., Kallenborn, F., Chacon, A., & Hundt, C. (2024). CUDASW++4.0: ultra-fast GPU-based Smith–Waterman protein sequence database search. BMC Bioinformatics, 25(1). https://doi.org/10.1186/s12859-024-05965-6
Vancouver
Schmidt B, Kallenborn F, Chacon A, Hundt C. CUDASW++4.0: ultra-fast GPU-based Smith–Waterman protein sequence database search. BMC Bioinformatics. 2024;25(1). doi:10.1186/s12859-024-05965-6
BibTeX
@article{Schmidt2024,
author = {Schmidt, Bertil and Kallenborn, Felix and Chacon, Alejandro and Hundt, Christian},
title = {CUDASW++4.0: ultra-fast GPU-based Smith–Waterman protein sequence database search},
journal = {BMC Bioinformatics},
year = {2024},
volume = {25},
number = {1},
doi = {10.1186/s12859-024-05965-6}
}
EUVIMED