A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Pairwise sequence alignment for very long sequences on GPUs
2014
International Journal of Bioinformatics Research and Applications
Preserved Fulltext
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.
doi:10.1504/ijbra.2014.062989
pmid:24989857
fatcat:xqsopaoedjcd3gsdzufrqycvz4