Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Grégory Mounié <>
Submitted on : Monday, January 12, 2015 - 1:56:17 PM
Last modification on : Friday, June 4, 2021 - 3:44:03 PM
Long-term archiving on: : Saturday, September 12, 2015 - 1:30:18 AM


Files produced by the author(s)



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⟩



Record views


Files downloads