RC-BLASTn: Implementation and evaluation of the BLASTn Scan function

Proceedings - IEEE Symposium on Field Programmable Custom Computing Machines, FCCM 2009

Volumn , Issue , 2009, Pages 88-95

  Datta, Siddhartha ^a   Beeraka, Parag ^a   Sass, Ron ^a  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL SECTIONS; FPGA CHIPS; FPGA-BASED HARDWARE IMPLEMENTATION; GENOME SEQUENCES; HARDWARE COMPONENTS; SHORT SEQUENCES; SOFTWARE RUN; SUBJECT DATABASE;

COMPUTER SOFTWARE; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GENERAL PURPOSE COMPUTERS; HARDWARE;

COMPUTER HARDWARE;

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

References (19)

1. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. Basic local alignment search tool. J Mol Biol, 215:403-410, October 1990.
2. S. F. Altschul, T. L. Madden, A. A. Schäffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res, 25(17):3389-3402, September 1997.
3. G. Amdahl. Validity of the single processor approach to achieving large-scale computing capabilities. Proc. Am. Federation of Information Processing Soc. Spring Joint Computer Conf, pages 483-485, 1967.
4. J. D. Buhler, J. M. Lancaster, A. C. Jacob, and R. D. Chamberlain. Mercury blastn: Faster dna sequence comparison using a streaming hardware architecture. In Reconfigurable Systems Summer Institute, July 2007.
5. M. C. Herbordt, J. Model, Y. Gu, B. Sukhwani, and T. V. Court. Single pass, blast-like, approximate string matching on fpgas. In FCCM, pages 217-226, 2006.
6. M. C. Herbordt, J. Model, B. Sukhwani, Y. Gu, and T. Van-Court. Single pass streaming blast on fpgas. Parallel Computing, 33(10-11):741-756, 2007.
7. A. Jacob, J. Lancaster, J. Buhler, and R. D. Chamberlain. Fpga-accelerated seed generation in mercury blastp. In FCCM '07: Proceedings of the 15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, pages 95-106, 2007.
8. A. Jacob, J. Lancaster, J. Buhler, B. Harris, and R. D. Chamberlain. Mercury blastp: Accelerating protein sequence alignment. ACM Trans. Reconfigurable Technol. Syst., 1(2):1-44, 2008.
9. A. Jacob, J. Lancaster, J. Buhler, B. Harris, and R. D. Chamberlain. Mercury blastp: Accelerating protein sequence alignment. ACM Trans. Reconfigurable Technol. Syst., 1(2):1-44, 2008.
10. P. Krishnamurthy, J. Buhler, R. Chamberlain, M. Franklin, K. Gyang, A. Jacob, and J. Lancaster. Biosequence similarity search on the mercury system. J. VLSI Signal Process. Syst., 49(1):101-121, 2007.
11. A. A. Mendon and R. Sass. A Hardware Filesystem Implementation for High-Speed Secondary Storage. In Proceedings of the 2008 International Conference on Reconfigurable Computing and FPGAs, Dec 2008.
12. K. Muriki, K. D. Underwood, and R. Sass. Rc-blast: Towards a portable, cost-effective open source hardware implementation. In IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 7, page 196.2, 2005.
13. S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino-acid sequence of two proteins. Journal of Molecular Biology, 48:443-453, 1972.
14. T. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
15. E. Sotiriades and A. Dollas. Design space exploration for the blast algorithm implementation. In FCCM '07: Proceedings of the 15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, pages 323-326, 2007.
16. E. Sotiriades and A. Dollas. A general reconfigurable architecture for the blast algorithm. J. VLSI Signal Process. Syst., 48(3):189-208, 2007.
17. A. Wirawan, K. C. Keong, and B. Schmidt. Parallel dna sequence alignment on the cell broadband engine. In R. Wyrzykowski, J. Dongarra, K. Karczewski, and J. Wasniewski, editors, PPAM, volume 4967 of Lecture Notes in Computer Science, pages 1249-1256. Springer, 2007.
18. www.timelogic.com. Time logic biocomputing solutions.
19. F. Xia, Y. Dou, and J. Xu. Families of fpga-based accelerators for blast algorithm with multi-seeds detection and parallel extension. In M. Elloumi, J. Kng, M. Linial, R. F. Murphy, K. Schneider, and C. Toma, editors, BIRD, volume 13 of Communications in Computer and Information Science, pages 43-57. Springer, 2008.