Single pass, BLAST-like, approximate string matching on FPGAs

Proceedings - 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2006

Volumn , Issue , 2006, Pages 217-226

  Herbordt, Martin C ^a   Model, Josh ^a   Yongfeng, Gu ^a   Sukhwani, Bharat ^a   VanCourt, Tom ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTENSION PHASES; FPGA IMPLEMENTATIONS; STREAMING RATE;

ALGORITHMS; BIOINFORMATICS; DATABASE SYSTEMS; DYNAMIC PROGRAMMING; QUERY PROCESSING;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 34547398086     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2006.64     Document Type: Conference Paper

References (23)

1. Altschul, S., Gish, W., Miller, W., Myers, E., and Lipman, D. Basic local alignment search tool. Journal of Molecular Biology 215 (1990), 403-410.
2. Bluethgen, H.-M., and Noll, T. A programmable processor for approximate string matching with high throughput rate. In Proc. ASAP (2000), pp. 309-316.
3. Borah, M., Bajwa, R., Hannenhalli, S., and Irwin, M. A SIMD solution to the sequence comparison problem on the MGAP. In Proc. ASAP (1994), pp. 336-345.
4. Chamberlain, R. Embedding applications within a storage appliance. In Proc. HPEC (2005).
5. Chang, C. BLAST implementation on BEE2.
6. Chow, E., Hunkapiller, T., and Peterson, J. Biological information signal processor. In Proc. ASAP (1991).
7. Coulouris, G. BLAST benchmarks. NCBI/NLM/NIH Presentation, June 2005.
8. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. Biological sequence analysis. Cambridge University Press, Cambridge, U.K., 1998.
9. Dydel, S., and Bala, P. Large scale protein sequence alignment using FPGA reprogrammable logic devices. In Field Programmable Logic and Applications (2004).
10. Guccione, S., and Keller, E. Gene matching using JBits. In Proc. FPL (2002), pp. 1168-1171.
11. Gusfleld, D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge U. Press, Cambridge, U.K., 1997.
12. Hoang, D. Searching genetic databases on SPLASH 2. In Proc. FCCM (1993), pp. 185-191.
13. Korf, I., Yandell, M., and Bedell, J. BLAST: An Essential Guide to the Basic Local Alignment Search Tool. O'Reilly and Associates, 2003.
14. Krishnamurthy, P., Buhler, J., Chamberlain, R., Franklin, M., Gyang, K., and Lancaster, J. Biosequence similarity search on the Mercury system. In Proc. ASAP (2004), pp. 365-375.
15. Liptov, R., and Lopresti, D. Comparing long strings on a short systolic array. In Systolic Arrays, W. Moore, A. McCabe, and R. Uquhart, Eds. Adam Hilger, 1986.
16. Lopresti, D. P-NAC: A systolic array for comparing nucleic acid sequences. IEEE Computer 20, 7 (1987).
17. McGinnis, S., and Madder, T. BLAST: at the core of a powerful and diverse set of sequence analysis tools. Nucleic Acids Research 32 (2004), Web Server Issue.
18. Muriki, K., Underwood, K., and Sass, R. RC-BLAST: Towards an open source hardware implementation. In Proceedings of the International Workshop on High Performance Computational Biology (2005).
19. NCBI. Programming with BLAST: BLAST scripting. NCBI/NLM/NIH Presentation, February 2005.
20. Roberts, L. New chip may speed genome analysis. Science 244, 4905 (1989), 655-656.
21. Time Logic Corp. Web Site, www.timelogic.com, 2003.
22. VanCourt, T., and Herbordt, M. Families of FPGA-based accelerators for approximate string matching. Microprocessors and Microsystems in press (2006).
23. Yu, C., Kwong, K., Lee, K., and Leong, P. A Smith-Waterman systolic cell. In Field Programmable Logic and Applications (2003), pp. 375-384.