11783

Pairwise Sequence Alignment for Very Long Sequences on GPUs

J. Li, S. Ranka, S. Sahni
Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611

@article{sahnimulticore,

   title={Multicore and GPU Algorithms for Nussinov RNA Folding},

   author={Sahni, Junjie Li Sanjay Ranka Sartaj}

}

Download Download (PDF)   View View   Source Source   

692

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: