Seed-based genomic sequence comparison using a FPGA/FLASH accelerator

Proceedings - 2006 IEEE International Conference on Field Programmable Technology, FPT 2006

Volumn , Issue , 2006, Pages 41-48

  Lavenier, Dominique ^a   Liu, Xinchun ^b   Georges, Gilles ^a  

^a CAMPUS DE BEAULIEU   (France)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATION THEORY; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); FLASH MEMORY;

COMPUTATION OPERATORS; PARALLEL ARCHITECTURE;

PARALLEL PROCESSING SYSTEMS;

EID: 43749113173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPT.2006.270389     Document Type: Conference Paper

References (19)

1. K. Muriki, K.D. Underwood, R. Sass, RC-BLAST: Towards a Portable, Cost-Effective Open Source Hardware Implementation, In proc. IPDPS 2005: Fourth IEEE International Workshop on High Performance Computational Biology, Denver, CO, April 4, 2005.
2. D.A. Benson, I. Karsch-Mizrachi, D.J. Lipman, J. Ostell, D.L. Wheeler, GenBank, Nucleic Acids Res., Jan 1;33(Database issue):D34-8, 2005.
3. J. Lancaster, J. Buhler, R. Chamberlain, Acceleration of Ungapped Extension in Mercury BLAST, 7th workshop on media and streaming processors, Barcelona, Spain, November 12, 2005
4. E. Gal, S. Toledo, Algorithms and data structures for flash memories, ACM Computing Surveys (CSUR), Volume 37 , Issue 2, 138-163, 2005
5. P. Krishnanurthy, J. Buhler, R.D. Chamberlain, M.A. Franklin, K. Gyang, J. Lancaster, Biosequence Similarity search on the Mercury system, in Proceedings of the 15th IEEE International Conference on Application-Specific Systems, Architectures and Processors, 365-375, 2004
6. L. Grate, M. Diekhans, D. Dahle, R. Hughey, Sequence Analysis With the Kestrel SIMD Parallel Processor Pacific Symposium on Biocomputing, Hawai, 2001
7. D. Lavenier, D. Guyétant, S. Derrien, S. Rubini, A reconfigurable parallel disk system for filtering genomic banks, ERSA'03, Engineering of Reconfigurable Systems and Algorithms , Las Vegas, Nevada, USA, 2003
8. S. Guyétant, D. Lavenier, Evaluation of anchoring scheme for fast DNA Sequence Alignment, ECCB'2003 European Conference on Computational Biology, Paris, France, 2003
9. S.F. Altschul et al., Gapped BLAST and PSI-BLAST: a new generation of protein database search programs, Nucleic Acids Res., 25:3389-3402, 1997
10. P. Guerdoux, D. Lavenier, SAMBA: Hardware Accelerator for Biological Sequence Comparison, CABIOS, vol 13, no 6, 1997
11. D.T. Hoang, Searching genetic databases on SPLASH2, FCCM'93, IEEE Workshop on FPGAs for Custom Computing Machines, Napa, California, 1993
12. E. Chow, T. Hunkapiller, J. Peterson, Biological Information Signal Processor, ASAP'91, International Conference on Application Specific Array Processors, Barcelona, Spain, 1991
13. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, D.J. Lipman, Basic Local Alignment Search Tool, J. Biol. Mol, 215-403:410, 1990
14. W.R. Pearson, D.J. Lipman, Improved tools for biological sequence comparison, Proc. Natl. Acad. Sci., 85:3244-3248, 1988
15. O. Gotoh, An Improved Algorithm for Matching Biological Sequence, J. Mol. Biol., 162:705-708, 1982
16. T.F. Smith, M.S. Waterman, Identification of common molecular subsequences, J. Mol. Biol. 147-195-197, 1981
17. R.A. Wagner and M.J. Fischer, The String-to-String Correction Problem, Journal of the ACM, 21(1):168-173, 1974
18. TimeLogic Web Site: http://www.timelogic.com
19. K9W8G08U1M Samsung, 1G × 8 Bit NAND Flash Memory Datasheet, http://www.samsung.com