FPGA-accelerated seed generation in Mercury BLASTP

Proceedings 2007 IEEE Symposium on Field-Programme Custom Computing Machines, FCCM 2007

Volumn , Issue , 2007, Pages 95-104

  Jacob, Arpith ^a   Lancaster, Joseph ^a   Buhler, Jeremy ^a   Chamberlain, Roger D ^a,b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b BECS Technology Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTERS; MERCURY (METAL); PROTEINS; QUERY LANGUAGES;

BIO-COMPUTING; COMPARATIVE ANALYSIS; EXPONENTIAL INCREASE; PROTEIN SEQUENCE DATABASE; PROTEIN SEQUENCES; RUNTIMES; SEED GENERATIONS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

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

References (22)

1. S. F. Altschul et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl. Acids Res., 25(17):3389-3402, Sep 1997.
2. R. D. Chamberlain et al. The Mercury System: Exploiting truly fast hardware for data search. In Proc. 3rd Int'l Workshop on Storage Network Architecture and Parallel I/Os (SNAPI), pages 65-72, September 2003.
3. S. Eddy. Private communication, 2006.
4. B. B. Harris. Acceleration of gapped alignment in BLASTP using the Mercury system. Technical Report WUCSE-2006-47, Dept. of Computer Science and Engineering, Washington University in St. Louis, August 2006.
5. M. Herbordt et al. Single pass, BLAST-like approximate string matching on FPGAs. In Proc. IEEE Symp. on Field-Programmable Custom Computing Machines (FCCM), pages 217-26, 2006.
6. J. D. Hirschberg et al. Kestrel: a programmable array for sequence analysis. In IEEE Int'l Conf. on Application-Specific Systems, Architectures, and Processors (ASAP), pages 25-34, 1996.
7. D. T. Hoang. Searching genetic databases on Splash 2. In IEEE Workshop on FPGAs for Custom Computing Machines, pages 185-191, 1993.
8. A. C. Jacob. Design and analysis of an accelerated seed generation stage for BLASTP on the Mercury System. Master's thesis, Washington University in St. Louis, May 2006.
9. P. Krishnamurthy et al. Biosequence similarity search on the Mercury system. Journal of VLSI Signal Processing, 2007. In press.
10. J. Lancaster et al. Acceleration of ungapped extension in Mercury BLAST. Int'l J. of Embedded Sys., 2007. In press.
11. D. Lavenier, S. Guyetant, S. Derrien, and S. Rubini. A reconfigurable parallel disk system for filtering genomic banks. In Engineering of Reconfigurable Systems and Algorithms, pages 154-166, 2003.
12. H. Lin et al. Efficient data access for parallel BLAST. In Proc. Int'l Parallel and Distributed Processing Symp. (IPDPS), page 72.2, 2005.
13. S. McGinnis and T. L. Madden. BLAST: at the core of a powerful and diverse set of sequence analysis tools. Nuc. Acids Res., 32:20-5, 2004.
14. K. Muriki et al. RC-BLAST: Towards a portable, cost-effective open source hardware implementation. In Proc. Int'l Parallel and Distributed Processing Symp. (IPDPS), page 196.2, 2005.
15. E. Portugaly and M. Ninio. HMMERHEAD - accelerating HMM searches on large databases. In Proc. Int'l Conf. on Research in Molecular Biology (RECOMB), pages 250-251, 2004.
16. H. Rangwala et al. Massively parallel BLAST for the Blue Gene/L. In High Availability and Performance Computing Workshop, 2005.
17. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
18. E. Sotiriades, A. Dollas, and C. Kozanitis. Some initial results on hardware BLAST acceleration with a reconfigurable architecture. In Proc. Int'l Parallel and Distributed Processing Symp. (IPDPS), 2006.
19. Swiss Institute of Bioinformatics. Growth of Swiss-Prot. http://www.expasy.org/sprot/relnotes/#SPstat, 2006.
20. Timelogic, Inc. Timelogic DeCypher BLAST. http://www.timelogic.com/.
21. T. Wang and G. D. Stormo. Identifying the conserved network of cis-regulatory sites of a eukaryotic genome. Proc. Natl. Acad. Sci. USA, 102:17400-5, 2005.
22. Y. Yamaguchi et al. High speed homology search with FPGAs. In Pacific Symp. on Biocomputing, pages 271-282, 2002.