Mercury BLASTP: Accelerating Protein Sequence Alignment

ACM Transactions on Reconfigurable Technology and Systems

Volumn 1, Issue 2, 2008, Pages 1-44

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

^a UNIVERSITY OF WASHINGTON   (United States)

^b BECS Technology   (Japan)

Author keywords

Algorithms; Bioinformatics; biological sequence alignment; Design; Performance

Indexed keywords

EID: 84874601312     PISSN: 19367406     EISSN: 19367414     Source Type: Journal    
DOI: 10.1145/1371579.1371581     Document Type: Article

References (27)

1. Altschul, S. F., Madden, T. L., Schaffer, A. A., Zhang, J., Zhang, Z., Miller, W., Lipman, D. J., 1997. GAPPED BLAST AND PSI-BLAST: A NEW GENERATION OF PROTEIN DATABASE SEARCH PROGRAMS.Nucl. Acids Res. 25, 17, 3389-3402.
2. Altschul, S. F., Gish, W., 1996. LOCAL ALIGNMENT STATISTICS.Metho. Enzymol. 266, 460-80.
3. Buhler, J. D., Lancaster, J. M., Jacob, A. C., Chamberlain, R. D., 2007. MERCURY BLASTN: FASTER DNA SEQUENCE COMPARISON USING A STREAMING HARDWARE ARCHITECTURE. In Proceedings of Reconfigurable Systems Summer Institute.
4. Chamberlain, R. D., et al. 2003. THE MERCURY SYSTEM: EXPLOITING TRULY FAST HARDWARE FOR DATA SEARCH. In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os (SNAPI). 65-72.
5. Chamberlain, R. D., Shands, B., 2005. STREAMING DATA FROM DISK STORE TO APPLICATION. IN Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os (SNAPI). 17-23.
6. Dayhoff, M. O., Schwartz, R., Orcutt, B. C., 1978. A MODEL OF EVOLUTIONARY CHANGE IN PROTEINS. In Atlas of Protein Sequence and Structure 5, 345-52.
7. Henikoff, S., Henikoff, J. G., 1992. AMINO ACID SUBSTITUTION MATRICES FROM PROTEIN BLOCKS. Proc. Natl. Acad. Sci. 89, 22, 10915-10919.
8. Herbordt, M. C., Model, J., Gu, Y., Sukhwani, B., Vancourt, T., 2006. Single pass, BLAST-like approximate string matching on FPGAs. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM). 217-26.
9. Herbordt, M. C., Model, J., Sukhwani, B., Gu, Y., Vancourt, T., 2007. Single pass streaming BLAST on FPGAs.Parall. Comput. 33, 10-11, 741-756.
10. Hirschberg, J. D., Hughey, R., And Karplus, K. 1996. KESTREL: A PROGRAMMABLE ARRAY FOR SEQUENCE ANALYSIS. In Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures, and Processors (ASAP). 25-34.
11. Hoang, D. T., 1993. Searching genetic databases on Splash 2. In IEEE Workshop on FPGAs for Custom Computing Machines (FCCM). 185-191.
12. Krishnamurthy, P., Buhler, J., Chamberlain, R., Franklin, M., Gyang, K., Jacob, A., Lancaster, J., 2007. BIOSEQUENCE SIMILARITY SEARCH ON THEMercury system. J. VLSI Signal Process. 49, 101-121.
13. Krishnamurthy, P., Buhler, J., Chamberlain, R., Franklin, M., Gyang, K., Lancaster, J., 2004. BIOSEQUENCE SIMILARITY SEARCH ON THEMercury system. In Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP). 365-375.
14. Lancaster, J., Buhler, J., Chamberlain, R. D., 2005. ACCELERATION OF UNGAPPED EXTENSION IN MERCURY BLAST. In Proceedings of 7th Workshop on Media and Streaming Processors. 50-57.
15. Lancaster, J., Buhler, J., Chamberlain, R. D., 2008. ACCELERATION OF UNGAPPED EXTENSION IN MERCURY BLAST.Intl. J. of Embed. Sys. To appear.
16. Lavenier, D., Guyetant, S., Derrien, S., Rubini, S., 2003. A reconfigurable parallel disk system for filtering genomic banks. In Proceedings of Engineering of Reconfigurable Systems and Algorithms (ERSA). 154-166.
17. Lin, H., Ma, X., Chandramohan, P., Geist, A., Samatova, N., 2005. EFFICIENT DATA ACCESS FOR PARALLEL BLAST. In Proceedings of the International Conference on Parallel and Distributed Processing Symposium (IPDPS). 72.2.
18. Margulies, M., Egholm, M., Altman, W. E., Attiya, S., Bader, J. S., et al. 2005. Genome sequencing in microfabricated high-density picoliter reactors.Nature 437, 326-7.
19. Mcginnis, S., Madden, T. L., 2004. BLAST: AT THE CORE OF A POWERFUL AND DIVERSE SET OF SEQUENCE ANALYSIS TOOLS.Nuc. Acids Res. 32, 20-25.
20. Muriki, K., Underwood, K. D., Sass, R., 2005. RC-BLAST: TOWARDS A PORTABLE, COST-EFFECTIVE OPEN SOURCE HARDWARE IMPLEMENTATION. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). 196.2.
21. Portugaly, E., Ninio, M., 2004. HMMERHEAD - accelerating HMM searches on large databases. In Proceedings of the International Conference on Research in Molecular Biology (RE-COMB). 250-251.
22. Rangwala, H., Lantz, E., Musselman, R., Pinnow, K., Smith, B., Wallenfelt, B., 2005. MASSIVELY PARALLEL BLAST FOR THE BLUE GENE/L. In High Availability and Performance Computing Workshop.
23. Schaffer, A. A., Wolf, Y. I., Ponging, C. P., Koonin, E. V., Aravind, L., Altschul, S. F., 1999. IMPALA: Matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices.Bioinformatics 15, 1000-11.
24. Smith, T. F., Waterman, M. S., 1981. Identification of common molecular subsequences.J. Molec. Biol. 147, 195-197.
25. Sotiriades, E., Dollas, A., Kozanitis, C., 2006. Some initial results on hardware BLAST acceleration with a reconfigurable architecture. In Proceedings of the 5th IEEE International Workshop on High Performance Computational Biology (HiCOMB).
26. Wang, T., Stormo, G. D., 2005. Identifying the conserved network of cis-regulatory sites of a eukaryotic genome.Proc. Natl. Acad. Sci. 102, 17400-5.
27. Yamaguchi, Y., Maruyama, T., Konagaya, A., 2002. High speed homology search with FPGAs. In Proceedings of the Pacific Symposium on Biocomputing. 271-282.