Protein similarity search with subset seeds on a dedicated reconfigurable hardware

Abstract : Genome sequencing of numerous species raises the need of complete genome comparison with precise and fast similarity searches. Today, advanced seed-based techniques (spaced seeds, multiple seeds, subset seeds) provide better sensitivity/specificity ratios. We present an implementation of such a seed-based technique onto parallel specialized hardware embedding reconfigurable architecture (FPGA), where the FPGA is tightly connected to large capacity Flash memories. This parallel system allows large databases to be fully indexed and rapidly accessed. Compared to traditional approaches like the Blastp software, we obtain both significant speed-up and better results. As our knowledge, this is the first attempt to exploit modern seed features for parallelizing similarity search.
Type de document :
Communication dans un congrès
Parallel Bio-Computing, Sep 2007, Gdansk,, Poland. 2007
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00178325
Contributeur : Dominique Lavenier <>
Soumis le : jeudi 11 octobre 2007 - 12:04:54
Dernière modification le : jeudi 11 janvier 2018 - 06:20:12
Document(s) archivé(s) le : vendredi 9 avril 2010 - 17:01:59

Fichier

Lav07cb.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00178325, version 1

Citation

Pierre Peterlongo, Laurent Noé, Dominique Lavenier, Gilles Georges, Julien Jacques, et al.. Protein similarity search with subset seeds on a dedicated reconfigurable hardware. Parallel Bio-Computing, Sep 2007, Gdansk,, Poland. 2007. 〈inria-00178325〉

Partager

Métriques

Consultations de la notice

500

Téléchargements de fichiers

202