Seed-based genomic sequence comparison using a FPGA/FLASH accelerator
Authors:
- Dominique LavenierDLDominique Lavenier
- Liu XinchunLXLiu Xinchun
- Gilles GeorgesGGGilles Georges
- 1 December 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 41-48
Abstract
This paper presents a parallel architecture for computing genomic sequence alignments using seed-based algorithms. Originality comes from the simultaneous use of FPGA components and flash memories. The FPGA technology brings the computer power while the flash memory provides high memory bandwidth able to feed a large array of specific operators. A 64 GBytes flash memory connected to a Xilinx Virtex-2 Pro PCI board has been developed and an array of 160 distance-computation operators have been implemented to perform the first step of seed-based alignment algorithms. Compared to the blast reference software family, we measured a speed-up of 75 on a real intensive genomic sequence comparison applicationKeywords
This publication has 10 references indexed in Scilit:
- Algorithms and data structures for flash memoriesACM Computing Surveys, 2005
- RC-BLAST: Towards a Portable, Cost-Effective Open Source Hardware Implementation2005
- Biosequence similarity search on the mercury system2004
- Searching genetic databases on Splash 22002
- Biological information signal processor2002
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997
- Basic Local Alignment Search ToolJournal of Molecular Biology, 1990
- Improved tools for biological sequence comparison.Proceedings of the National Academy of Sciences, 1988
- An improved algorithm for matching biological sequencesJournal of Molecular Biology, 1982
- The String-to-String Correction ProblemJournal of the ACM, 1974