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
Journal articles

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

Abstract : 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.
Complete list of metadata

https://hal.inria.fr/inria-00178314
Contributor : Dominique Lavenier Connect in order to contact the contributor
Submitted on : Wednesday, October 10, 2007 - 4:35:13 PM
Last modification on : Friday, February 4, 2022 - 3:18:38 AM

Links full text

Identifiers

Citation

Dominique Lavenier, Gilles Georges, Xinchun Liu. A Reconfigurable Index FLASH Memory tailored to Seed-Based Genomic Sequence Comparison Algorithms. The Journal of VLSI Signal, Springer Verlag, 2007, 48 (3), pp.255-269. ⟨10.1007/s11265-007-0073-6⟩. ⟨inria-00178314⟩

Share

Metrics

Record views

217