Evaluating Performance and Portability of a core bioinformatics kernel on multiple vendor GPUs
Authors:
- 1 November 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 68-78
Abstract
Traditional scientific simulations have for quite some time, dominated the workloads of high-performance computing infrastructures across the world. With recent advancement in data generation capabilities of systems biology equipment, a rise in bioinformatics workloads has been observed. Bioinformatics applications deploy algorithmic motifs that use unique memory access patterns and rely heavily on integer-only computations. These applications place unique requirements on modern programming environments as well as GPU accelerators which are becoming an integral part of next generation of supercomputers. In this paper, we evaluate the performance and code portability of a core bioinformatics kernel that uses dynamic programming method for performing DNA and protein sequence alignments in several bioinformatics software pipelines. Our study evaluates the performance of a GPU accelerated sequence alignment algorithm across multiple vendor GPUs and programming models. We use a highly optimized adaptation of sequence alignment kernel and find the most productive way of porting it across multiple vendor GPUs and then assess its performance portability using Pennycook's method. Methods used in this paper and the insights drawn from those can be extended to a large number of integer-heavy scientific kernels and may aid in future accelerator design and design of programming model requirements.Keywords
Funding Information
- U.S. Department of Energy (17-SC-20-SC)
- National Nuclear Security Administration
- Oak Ridge National Laboratory
- Office of Science of the U.S. Department of Energy (DE-AC05-000R22725)
This publication has 25 references indexed in Scilit:
- SSW Library: An SIMD Smith-Waterman C/C++ Library for Use in Genomic ApplicationsPLOS ONE, 2013
- Comparative metatranscriptomics reveals kingdom level changes in the rhizosphere microbiome of plantsThe ISME Journal, 2013
- CUDASW++ 3.0: accelerating Smith-Waterman protein database search by coupling CPU and GPU SIMD instructionsBMC Bioinformatics, 2013
- Structure, function and diversity of the healthy human microbiomeNature, 2012
- Faster Smith-Waterman database searches with inter-sequence SIMD parallelisationBMC Bioinformatics, 2011
- A survey of sequence alignment algorithms for next-generation sequencingBriefings in Bioinformatics, 2010
- CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignmentBMC Bioinformatics, 2008
- Striped Smith–Waterman speeds database searches six times over other SIMD implementationsBioinformatics, 2006
- An improved algorithm for matching biological sequencesJournal of Molecular Biology, 1982
- Identification of common molecular subsequencesJournal of Molecular Biology, 1981