CUDASW++4.0: ultra-fast GPU-based Smith–Waterman protein sequence database search
BMC Bioinformatics · 2024-11-02 · 25 (1)
DOI: 10.1186/s12859-024-05965-6 ↗At a glance
Journal article in BMC Bioinformatics, published online on 2024-11-02. Written by Bertil Schmidt and 3 co-authors. Institution: Department of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany. bertil.schmidt@uni-mainz.de. Major MEDLINE topics: Algorithms, Software, Databases, Protein. Cited 26 times so far (Crossref); 45 references. The full text is freely available (open access, CC BY 4.0). Funded by: Deutsche Forschungsgemeinschaft, Johannes Gutenberg-Universität Mainz.
Abstract (original language)
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 .
Subjects
MeSH terms (MEDLINE)
Author keywords
Substances
Authors and institutions
- 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.
Funding
- Deutsche Forschungsgemeinschaft
- Johannes Gutenberg-Universität Mainz
Cite
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