EUVIMEDObjevte EUVIMED
Open access · CC BY 4.0

CUDASW++4.0: ultra-fast GPU-based Smith–Waterman protein sequence database search

Bertil Schmidt, Felix Kallenborn, Alejandro Chacon, Christian Hundt

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.

AbstraktSubjectsBibliografické údajeCiteRelated studies

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)

AlgorithmsSoftwareDatabases, ProteinSequence AlignmentSequence Analysis, ProteinComputer GraphicsProteinsComputational Biology

Author keywords

CUDADPXDynamic programmingGPUProtein sequence database searchSmith–Waterman

Substances

Proteins

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}
}
Start for free →