Optimizing Smith-Waterman algorithm on Graphics Processing Unit

A. Khalafallah, H.F. Elbabb, O. Mahmoud, A. Elshamy
Dept. of Comput. Eng. & Syst., Alexandria Univ., Alexandria, Egypt
2nd International Conference on Computer Technology and Development (ICCTD), 2010


   title={Optimizing Smith-Waterman algorithm on Graphics Processing Unit},

   author={Khalafallah, A. and Elbabb, H.F. and Mahmoud, O. and Elshamy, A.},

   booktitle={Computer Technology and Development (ICCTD), 2010 2nd International Conference on},




Source Source   



Local Sequence alignment is an important task for bioinformatics. The most widely used algorithm is Smith-Waterman has a quadratic time complexity which is time consuming especially in large biological database search. Many attempts were made to accelerate Smith-Waterman using parallel architecture. In this paper a parallel implementation of Smith Waterman algorithm will be presented. This implementation will run on Graphics Processing Unit using an open standard (OpenCL) by carefully exploiting features of the graphics processing unit, this implementation will be more than two times faster than the other parallel implementation on the Graphics Processing Unit.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: