| HAL-Inria | Publications, software ... of Inria's scientists |
Recherche dans les banques d'ADN par indexation parallèle
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.
Cited literature [9 references]
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
Document(s) archivé(s) le : Sunday, April 11, 2010 - 11:17:01 PM
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
Document(s) archivé(s) le : Sunday, April 11, 2010 - 11:17:01 PM
File
vhnguyen06.pdf
Files produced by the author(s)