Recherche dans les banques d'ADN par indexation parallèle

van Hoa Nguyen 1 Dominique Lavenier 1
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Une des tâches de base de la biologie moléculaire est la recherche de similarités dans les banques d'ADN. Une recherche rapide passe par une mise en oeuvre parallèle des algorithmes. Les méthodes séquentielles développées se parallélisent en général sans problème : les noeuds travaillent indépendamment sur une partie des banques et le résultat final est la fusion de l'ensemble. Un des inconvénients réside dans le parcours systématique des banques puisque leur taille influe directement sur le temps d'exécution. Or les banques d'ADN croissent exponentiellement. Cet article propose une autre méthode, basée sur l'indexation, et qui minimise cet écueil. Les banques d'ADN sont structurées de manière à pointer directement sur l'information recherchée. Les premiers résultats effectués sur la plateforme GRID 5000 montrent un potentiel intéressant par rapport au programme de référence dans le domaine : le programme BLAST.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/inria-00180372
Contributor : van Hoa Nguyen <>
Submitted on : Friday, October 19, 2007 - 1:42:53 PM
Last modification on : Friday, November 16, 2018 - 1:24:07 AM
Long-term archiving on : Sunday, April 11, 2010 - 11:17:01 PM

File

vhnguyen06.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00180372, version 1

Citation

van Hoa Nguyen, Dominique Lavenier. Recherche dans les banques d'ADN par indexation parallèle. RVIF, Feb 2006, HCM, Vietnam. ⟨inria-00180372⟩

Share

Metrics

Record views

298

Files downloads

863