Exploiting parallel features of modern computer architectures in bioinformatics : applications to genetics, structure comparison and large graph analysis

Guillaume Chapuis 1
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE, Inria Rennes – Bretagne Atlantique
Abstract : The exponential growth in bioinformatics data generation and the stagnation of processor frequencies in modern processors stress the need for efficient implementations that fully exploit the parallel capabilities offered by modern computers. This thesis focuses on parallel algorithms and implementations for bioinformatics problems. Various types of parallelism are described and exploited. This thesis presents applications in genetics with a GPU parallel tool for QTL detection, in protein structure comparison with a multicore parallel tool for finding similar regions between proteins, and large graph analysis with a multi-GPU parallel implementation for a novel algorithm for the All-Pairs Shortest Path problem.
Document type :
Theses
Complete list of metadatas

Cited literature [102 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01012222
Contributor : Abes Star <>
Submitted on : Wednesday, June 25, 2014 - 3:03:21 PM
Last modification on : Thursday, November 15, 2018 - 11:57:53 AM
Long-term archiving on : Thursday, September 25, 2014 - 11:21:30 AM

File

Chapuis2013.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01012222, version 1

Citation

Guillaume Chapuis. Exploiting parallel features of modern computer architectures in bioinformatics : applications to genetics, structure comparison and large graph analysis. Bioinformatics [q-bio.QM]. École normale supérieure de Cachan - ENS Cachan, 2013. English. ⟨NNT : 2013DENS0068⟩. ⟨tel-01012222⟩

Share

Metrics

Record views

796

Files downloads

683