An Adaptive Hybrid Multiprocessor technique for bioinformatics sequence alignment

Mohamed Talal Bonny, Khaled N. Salama, Mohammed A. Zidan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

Abstract

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). © 2010 IEEE.
Original languageEnglish (US)
Title of host publication2010 5th Cairo International Biomedical Engineering Conference
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages112-115
Number of pages4
ISBN (Print)9781424471683
DOIs
StatePublished - Feb 18 2011

Fingerprint

Dive into the research topics of 'An Adaptive Hybrid Multiprocessor technique for bioinformatics sequence alignment'. Together they form a unique fingerprint.

Cite this