Fast and accurate NCBI BLASTP: Acceleration with multiphase FPGA-based prefiltering

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2010, Pages 73-82

  Mahram, Atabak ^a   Herbordt, Martin C ^a  

^a Boston University   (United States)

Author keywords

bioinformatics; biological sequence alignment; FPGA based coprocessors; high performance reconfigurable computing

Indexed keywords

APPROXIMATE STRING MATCHING; BIOLOGICAL SEQUENCE ALIGNMENT; CO-PROCESSORS; DE FACTO STANDARD; HIGH PERFORMANCE RECONFIGURABLE COMPUTING; ORDER OF MAGNITUDE; PRE-FILTERING; PREFILTERS; PRIMARY CONTRIBUTION; SPEED-UPS;

ALIGNMENT;

BIOINFORMATICS;

EID: 77954721420     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1810085.1810099     Document Type: Conference Paper

References (27)

1. Afratis, P., Sotiriades, E., Chrysos, G., Fytraki, S., and Pnevmatikatos, D. A rate-based prefiltering approach to BLAST acceleration. In Proc. IEEE Conference on Field Programmable Logic and Applications (2008).
2. Altschul, S., Gish, W., Miller, W., Myers, E., and Lipman, D. Basic local alignment search tool. Journal of Molecular Biology 215 (1990), 403-410.
3. Chow, E., Hunkapiller, T., and Peterson, J. Biological information signal processor. In Proc. International Conference on Application Specific Systems, Architectures, and Processors (1991), pp. 144-160.
4. CHREC: NSF Center for High-Performance Reconfigurable Computing. Facilities. www.chrec.org/facilities.html, Web page accessed 1/2010.
5. Coulouris, G. BLAST benchmarks. NCBI/NLM/NIH Presentation, June 2005.
6. Gardner, N., Feng, W., Archuleta, J., Lin, H., and Ma, X. Parallel genomic sequence-searching on an ad hoc grid: Experience, lessons learned, and implications. In Supercomputing (2006).
7. GiDEL, Inc. PROC Boards. www.gidel.com, Accessed 1/2010.
8. Hauck, S., and DeHon, A. Reconfigurable Computing: The Theory and Practice of FPGA-Based Computing. Morgan Kaufmann, 2008.
9. Herbordt, M., Model, J., Sukhwani, B., Gu, Y., and VanCourt, T. Single pass, BLAST-like, approximate string matching on FPGAs. In Proc. FCCM (2006).
10. Herbordt, M., Model, J., Sukhwani, B., Gu, Y., and VanCourt, T. Single pass streaming BLAST on FPGAs. Parallel Computing 33, 10-11 (2007), 741-756.
11. http://blast.ncbi.nlm.nih.gov/Blast.cgi, Accessed 1/2009.
12. Jacob, A., Lancaster, J., Buhler, J., Harris, B., and Chamberlain, R. Mercury BLASTP: Accelerating protein sequence alignment. ACM Transactions on Reconfigurable Technology and Systems 1, 2 (2008).
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. International Conference on Application Specific Systems, Architectures, and Processors (2004), pp. 365-375.
15. Lam, T., Sung, W., Tam, S., Wong, C., and Yiu, S. Compressed indexing and local alignment of dna. Bioinformatics 44, 6 (2008), 791-797.
16. Lavenier, D., Xinchun, L., and Georges, G. Seed-based genomic sequence comparison using a FGPA/FLASH accelerator. In Proc. IEEE Conference on Field Programmable Technology (2006), pp. 41-48.
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. Mitrionics. Mitrion-Accelerated NCBI BLAST for SGI BLAST. Available at www.mitrionics.se/press, Accessed 1/2010.
19. Muriki, K., Underwood, K., and Sass, R. RC-BLAST: Towards an open source hardware implementation. In Proc. International Work. High Performance Computational Biology (2005).
20. Park, J., Qiu, Y., and Herbordt, M. CAAD BLASTP: NCBI BLASTP accelerated with FPGA-based pre-filtering. In Proc. FCCM (2009), pp. 81-87.
21. Park, J., Qiu, Y., and Herbordt, M. CAAD BLASTn: Accelerated NCBI BLASTn with FPGA prefiltering. In Proceedings of the IEEE International Symposium on Circuits and Systems (2010), p. TBD.
22. Rangwala, H., Lantz, E., Musselman, R., Pinnow, K., Smith, B., and Wallenfelt, B. Massively parallel BLAST for the Blue Gene/L. In Proc. High Availability and Performance Computing Workshop (2005).
23. Sotiriades, E., and Dollas, A. A general reconfigurable architecture for the BLAST algorithm. Journal of VLSI Signal Processing 48 (2007), 189-208.
24. Time Logic Corp. Web Site. www.timelogic.com, Accessed 1/2010.
25. Wozniak, A. Using video-oriented instructions to speed up sequence comparison. Bioinformatics 13, 2 (1997), 145-150.
26. Xia, F., Dou, Y., and Xu, J. Families of FPGA-based accelerators for BLAST algorithm with multi-seeds detection and parallel extension. In 2nd Int. Conf. Bioinformatics Research and Development (2008), pp. 43-57.
27. XtremeData, Inc. XD1000 Development System. www.xtremedata.com, Accessed 2/2010.