Pairwise sequence alignment for very long sequences on GPUs
Year: 2012
Type: conference-paper
Abstract: We develop novel single-GPU parallelizations of the Smith-Waterman algorithm for pairwise sequence alignment. Our algorithms, which are suitable for the alignment of a single pair of very long sequences, can be used to determine the alignment score as well as the actual alignment. Experimental results demonstrate an order of magnitude reduction in run time relative to competing GPU algorithms.
Authors: Junjie Li, Sanjay Ranka, Sartaj Sahni
Institution: University of Florida
Language: English
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2012129103
