A reconfigurable index FLASH memory tailored to seed-based genomic sequence comparison algorithms

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 48, Issue 3, 2007, Pages 255-269

  Lavenier, D ^a   Georges, G ^a   Liu, X ^b  

^a CAMPUS DE BEAULIEU   (France)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Bioinformatics; FLASH memory; Genomics; Index; Indexing; Reconfigurable architecture; Seed based algorithm; Sequence comparison

Indexed keywords

BIOINFORMATICS; DATA MINING; DATABASE SYSTEMS; DNA SEQUENCES; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); INDEXING (OF INFORMATION);

GENOMICS; RECONFIGURABLE ARCHITECTURE; SEED BASED ALGORITHM; SEQUENCE COMPARISON;

FLASH MEMORY;

EID: 34548408586     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11265-007-0073-6     Document Type: Article

References (24)

1. S.F. Altschul, W. Gish, W. Miller, E.W. Myers and D.J. Lipman, "Basic Local Alignment Search Tool," J. Biol. Mol., vol. 41.0, 1990, pp. 215-403.
2. S.F. Altschul et al., "Gapped BLAST and PSI-BLAST: A New Generation of Protein Database Search Programs," Nucleic Acids Res., vol. 25, 1997, pp. 3389-3402.
3. D.A. Benson, I. Karsch-Mizrachi, D.J. Lipman, J. Ostell and D.L. Wheeler, GenBank, Nucleic Acids Res., vol. 33, no. (Database issue), Jan 1 2005 pp. D34-D38.
4. E. Chow, T. Hunkapiller and J. Peterson, "Biological Information Signal Processor, ASAP'91", in International Conference on Application Specific Array Processors, Barcelona, Spain, 1991.
5. E. Gal and S. Toledo, "Algorithms and data structures for flash memories", ACM Computing Surveys (CSUR), vol. 37, no. 2, 2005, pp. 138-163.
6. Genome online databases - http://www.genomesonline.org/
7. L. Grate, M. Diekhans, D. Dahle and R. Hughey, "Sequence Analysis With the Kestrel SIMD Parallel Processor Pacific Symposium on Biocomputing", Hawaii, 2001.
8. P. Guerdoux and D. Lavenier, "SAMBA: Hardware Accelerator for Biological Sequence Comparison," CABIOS, vol. 13, no. 6, 1997.
9. D.T. Hoang, "Searching Genetic Databases on SPLASH2, FCCM'93,"in IEEE Workshop on FPGAs for Custom Computing Machines, Napa, California, 1993.
10. K9W8G08U1M Samsung, IG × 8 Bit NAND Flash Memory Datasheet, http://www.samsung.com
11. K. Keeton, D.A. Patterson and J.M. Hellerstein, "A. Case for Intelligent Disks (IDISKs)," SIGMOD Rec, vol. 27, no. 3, 1998, pp. 42-52.
12. W.J. Kent, "BLAT - the BLAST-like alignment tool," Genome Res., vol. 12, no. 4, 2002, pp. 656-664.
13. P. Krishnanurthy, J. Buhler, R.D. Chamberlain, M.A. Franklin, K. Gyang and 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.
14. J. Lancaster, J. Buhler and R. Chamberlain, "Acceleration of Ungapped Extension in Mercury BLAST", in 7th Workshop On Media And Streaming Processors, Barcelona, Spain, November 12, 2005.
15. D. Lavenier, D. Guyétant, S. Derrien and S. Rubini, "A reconfigurable parallel disk system for filtering genomic banks, ERSA'03", in Engineering of Reconfigurable Systems and Algorithms, Las Vegas, Nevada, USA, 2003.
16. D. Lavenier, X. Xinchun and G. Georges, "Seed-based Genomic Sequence Comparison using a FPGA/FLASH Accelerator", in International IEEE Conference on Field Programmable Technology (FPT), Bangkok, Thailand, 2006.
17. B. Ma, J. Trump and M. Li, "PatternHunter: faster and more sensitive homology search", Bioinformatics, vol. 18, no. 3, 2002, pp. 440-445 (March).
18. G. Memik, M.T. Kandemir and A. Choudhary, "Design and Evaluation of a Smart Disk Cluster for DSS Commercial Workloads," J. Parallel Distrib. Comput., vol. 61, no. 11, 2001, pp. 1633-1664.
19. K. Muriki, K.D. Underwood and 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.
20. W.R. Pearson and D.J. Lipman, "Improved Tools for Biological Sequence Comparison," Proc Natl Acad Sci, vol. 85, 1988, pp. 3244-3248.
21. E. Riedel, C. Faloustos, G.A. Gibson and D. Nagle, "Active Disks for large scale data processing", IEEE Computer, vol. 34, no.6, 2001.
22. T.F. Smith and M.S. Waterman, "Identification of Common Molecular Subsequences," J. Mol. Biol., 147-195-197, 1981.
23. E. Sotiriades, C. Kozanitis and A. Dollas, "Some Initial Results on Hardware BLAST Acceleration, with a Reconfigurable Architecture, HICOMB 2006", in Fifth IEEE International Workshop on High Performance Computational Biology, Rhodes Island, Greece, 2006.
24. TimeLogic Web Site: http://www.timelogic.com