Seed-based Genomic Sequence Comparison using a FPGA/FLASH Accelerator

Dominique Lavenier 1, * Liu Xinchun 2 Gilles Georges 1
* Corresponding author
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
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 {\sc blast} reference software family, we measured a speed-up of 75 on a real intensive genomic sequence comparison application.
Document type :
Conference papers
International IEEE Conference on Field Programmable Technology, Dec 2006, Thailand. http://fpt.selfip.org/fpt06/program.php, 2006
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00179994
Contributor : Dominique Lavenier <>
Submitted on : Wednesday, October 17, 2007 - 1:37:04 PM
Last modification on : Wednesday, November 29, 2017 - 4:23:43 PM
Document(s) archivé(s) le : Sunday, April 11, 2010 - 11:12:30 PM

File

Lav06cf.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00179994, version 1

Collections

Citation

Dominique Lavenier, Liu Xinchun, Gilles Georges. Seed-based Genomic Sequence Comparison using a FPGA/FLASH Accelerator. International IEEE Conference on Field Programmable Technology, Dec 2006, Thailand. http://fpt.selfip.org/fpt06/program.php, 2006. 〈hal-00179994〉

Share

Metrics

Record views

304

Files downloads

147