EUVIMEDEUVIMED entdecken
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 · 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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsSoftwareDatabases, ProteinSequence AlignmentSequence Analysis, ProteinComputer GraphicsProteinsComputational Biology

Stichwörter der Autor:innen

CUDADPXDynamic programmingGPUProtein sequence database searchSmith–Waterman

Substanzen

Proteins

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}
}
Kostenlos starten →