Fast Biological Sequence Comparison on Hybrid Platforms

Abstract : 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.
Liste complète des métadonnées

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01102263
Contributor : Grégory Mounié <>
Submitted on : Monday, January 12, 2015 - 1:56:17 PM
Last modification on : Thursday, April 4, 2019 - 10:18:04 AM
Document(s) archivé(s) le : Saturday, September 12, 2015 - 1:30:18 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

Citation

Safia Kedad-Sidhoum, Fernando Mendonca, Florence Monna, Gregory 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⟩

Share

Metrics

Record views

482

Files downloads

135