s'authentifier
version française rss feed

inria-00178314, version 1

A Reconfigurable Index FLASH Memory tailored to Seed-Based Genomic Sequence Comparison Algorithms

Dominique Lavenier () a1, Gilles Georges b1, Xinchun Liu 2

The Journal of VLSI Signal Processing 48, 3 (2007) 255-269

Résumé : Genomic sequence comparison algorithms represent the basic toolbox for processing large volume of DNA or protein sequences. They are involved both in the systematic scan of databases, mostly for detecting similarities with an unknown sequence, and in preliminary processing before advanced bioinformatics analysis. Due to the exponential growth of genomic data, new solutions are required to keep the computation time reasonable. This paper presents a specific hardware architecture to speed-up seed-based algorithms which are currently the most popular heuristics for detecting alignments. The architecture regroups FLASH and FPGA technologies on a common support, allowing a large amount of data to be rapidly accessed and quickly processed. Experiments on database search and intensive sequence comparison demonstrate a good cost/performance ratio compared to standard approaches.

  • Domaine : Informatique/Architecture
    Informatique/Bio-informatique
    Sciences du Vivant/Bio-Informatique, Biologie Systémique
  • Mots-clés : bioinformatics – genomics – sequence comparison – reconfigurable architecture – FLASH memory – index – indexing – seed-based algorithm
 
  • inria-00178314, version 1
  • oai:hal.inria.fr:inria-00178314
  • Contributeur : 
  • Soumis le : Mercredi 10 Octobre 2007, 16:35:13
  • Dernière modification le : Lundi 10 Mai 2010, 15:53:55
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...