Symbiose Project Team - INRIA/Irisa © 2007 - 2008


12 Novembre: These de Van Hoa Nguyen (EPI Symbiose, INRIA Rennes)
Written by Pierre PETERLONGO   

Traitement parallèle des comparaisons intensives de séquences génomiques.

11h salle Métivier

 

La comparaison de séquences est une des tâches fondamentales de la bioinformatique. Les nouvelles technologies de séquençage conduisent à une production accélérée des données génomiques et renforcent les besoins en outils rapides et efficaces pour effectuer cette tâche.
Dans cette thèse, nous proposons un nouvel algorithme de comparaison intensive de séquences, explicitement conçu pour exploiter toutes les formes de parallélisme présentes dans les microprocesseurs de dernière génération (instruction SIMD, architecture multi-coeurs). Cet algorithme s'adapte également à un parallélisme massif que l'on peut trouver sur des accélérateurs de type FPGA ou GPU.
Cet algorithme a été mis en oeuvre à travers le logiciel PLAST (Parallel Local Alignment Search Tool). Différentes versions sont disponibles suivant les données à traiter (protéine et/ou ADN). Une version MPI a également été mise au point pour un déploiement sur un cluster de PCs.
En fonction de la nature des données et des technologies employées des accélérations de 3 à 20 ont été mesurées par rapport à la référence du domaine, le logiciel BLAST, pour un niveau de qualité équivalent.

 


http://www.irisa.fr/symbiose

Powered by Joomla!

Generated:Thu, 23 Nov 2017 10:21:25 +0100