HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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 metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/inria-00180372
Contributor : van Hoa Nguyen Connect in order to contact the contributor
Submitted on : Friday, October 19, 2007 - 1:42:53 PM
Last modification on : Friday, February 4, 2022 - 3:17:37 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

139

Files downloads

445