An Adaptive Hybrid Multiprocessor technique for bioinformatics sequence alignment
Electr. Eng. Program, King Abdullah Univ. of Sci. & Technol. (KAUST), Thuwal, Saudi Arabia
5th Cairo International Biomedical Engineering Conference (CIBEC), 2010
@inproceedings{bonny2010adaptive,
title={An Adaptive Hybrid Multiprocessor technique for bioinformatics sequence alignment},
author={Bonny, T. and Zidan, M.A. and Salama, K.N.},
booktitle={Biomedical Engineering Conference (CIBEC), 2010 5th Cairo International},
pages={112–115},
organization={IEEE},
year={2010}
}
Sequence alignment algorithms such as the Smith-Waterman algorithm are among the most important applications in the development of bioinformatics. Sequence alignment algorithms must process large amounts of data which may take a long time. Here, we introduce our Adaptive Hybrid Multiprocessor technique to accelerate the implementation of the Smith-Waterman algorithm. Our technique utilizes both the graphics processing unit (GPU) and the central processing unit (CPU). It adapts to the implementation according to the number of CPUs given as input by efficiently distributing the workload between the processing units. Using existing resources (GPU and CPU) in an efficient way is a novel approach. The peak performance achieved for the platforms GPU + CPU, GPU + 2CPUs, and GPU + 3CPUs is 10.4 GCUPS, 13.7 GCUPS, and 18.6 GCUPS, respectively (with the query length of 511 amino acid).
July 7, 2011 by hgpu
