Exploiting parallel features of modern computer architectures in bioinformatics : applications to genetics, structure comparison and large graph analysis - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2013

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

Exploiter les capacités de calcul parallèle des architectures modernes en bioinformatique

Résumé

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.
La croissance exponentielle de la génération de données pour la bioinformatique couplée à une stagnation des fréquences d’horloge des processeurs modernes accentuent la nécessité de fournir des implémentation tirant bénéfice des capacités parallèles des ordinateurs modernes. Cette thèse se concentre sur des algorithmes et implementations pour des problèmes de bioinformatique. Plusieurs types de parallélisme sont décrits et exploités. Cette thèse présente des applications en génétique, avec un outil de détection de QTL paralllisé sur GPU, en comparaison de structures de protéines, avec un outil permettant de trouver des régions similaires entre protéines parallélisé sur CPU, ainsi qu’à l’analyse de larges graphes avec une implémentation multi-GPUs d’un nouvel algorithme pour le problème du «All-Pairs Shortest Path».
Fichier principal
Vignette du fichier
Chapuis2013.pdf (1.71 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-01012222 , version 1 (25-06-2014)

Identifiants

  • HAL Id : tel-01012222 , version 1

Citer

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⟩
519 Consultations
652 Téléchargements

Partager

Gmail Facebook X LinkedIn More