Fast Biological Sequence Comparison on Hybrid Platforms - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

Fast Biological Sequence Comparison on Hybrid Platforms


Today, many high performance computing plat-forms use hybrid architectures combining multi-core processors and hardware accelerators like GPUs (Graphic Processing Units). This paper presents a new method for scheduling tasks for biological sequence comparison applications with CPUs and GPUs. This strategy is called SWDUAL and is based on a dual approximation scheme for determining which tasks are most suitable to be executed on the GPUs. The objective is to obtain fast execution time and minimize the idle time on each PE (Processing Element). It is implemented using a master-slave model. Results obtained when sequences were compared to five public genomic databases show that this method allows to reduce the execution time on hybrid platforms when compared to other public available implementations.
Fichier principal
Vignette du fichier
paper.pdf (341.21 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01102263 , version 1 (12-01-2015)



Safia Kedad-Sidhoum, Fernando Mendonca, Florence Monna, Grégory Mounié, Denis Trystram. Fast Biological Sequence Comparison on Hybrid Platforms. 43rd International Conference on Parallel Processing, ICPP 2014, Sep 2014, Minneapolis, United States. pp.501 - 509, ⟨10.1109/ICPP.2014.59⟩. ⟨hal-01102263⟩
289 View
147 Download



Gmail Facebook X LinkedIn More