Abstract
NCBI BLASTp plays the major role of protein database searches already for years. However, with today’s growth of sequence database sizes, it becomes more inefficient with standard PC architectures. One solution to address this problem was already presented in our previous implementation, published in [16], taking advantages of the massive parallelization provided by the FPGA-based high-performance computer RIVYERA [3].
The analysis of bottlenecks in our BLASTp pipeline showed the urgent need to speed up the two-hit finder component, as well as the postprocessing on the PC. After a complete redesign of the two-hit finder and the insertion of a new “gapped extension” filter, we achieve a speedup of up to 376, compared to one thread of a fully utilized 2x Intel Xeon E5520 PC system at \(2.26\ensuremath{\mathrm{GHz}} \) running original NCBI BLASTp v. 2.2.25+. This is about two times the performance of our previous implementation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
NCBI BLAST, http://blast.ncbi.nlm.nih.gov/Blast.cgi
NCBI RefSeq database, http://www.ncbi.nlm.nih.gov/RefSeq/
SciEngines GmbH, http://www.sciengines.com
Superfamily HMM library and genome assignments server, http://supfam.cs.bris.ac.uk/SUPERFAMILY/
Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic Local Alignment Search Tool. Journal of Molecular Biology 215(3), 403–410 (1990)
Altschul, S.F., Madden, T.L., Schäffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25, 3389–3402 (1997)
Guo, X., Wang, H., Devabhaktuni, V.: Design of a FPGA-Based Parallel Architecture for BLAST Algorithm with Multi-hits Detection. In: Proceedings of ITNG 2011, pp. 689–694. IEEE Computer Society (2011)
Jacob, A., Lancaster, J., Buhler, J., Harris, B., Chamberlain, R.D.: Mercury BLASTp: Accelerating Protein Sequence Alignment. ACM Transactions on Reconfigurable Technology and Systems 1, 9:1–9:44 (2008)
Kasap, S., Benkrid, K., Liu, Y.: Design and Implementation of an FPGA-based Core for Gapped BLAST Sequence Alignment with the Two-Hit Method. Engineering Letters 16, 443–452 (2008)
Liu, W., Schmidt, B., Müller-Wittig, W.: CUDA-BLASTP: Accelerating BLASTP on CUDA-Enabled Graphics Hardware. IEEE/ACM Transactions on Computational Biology and Bioinformatics 8, 1678–1684 (2011)
Mahram, A., Herbordt, M.C.: Fast and Accurate BLASTP: Acceleration with Multiphase FPGA-Based Prefiltering. In: Proceedings of ICS 2010, pp. 73–28 (2010)
Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48(3), 443–453 (1970)
Schimmler, M., Wienbrandt, L., Gneysu, T., Bissel, J.: COPACOBANA: A Massively Parallel FPGA-Based Computer Architecture. In: Schmidt, B. (ed.) Bioinformatics – High Performance Parallel Computer Architectures, pp. 223–262. CRC Press (2010)
Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology 147, 195–197 (1981)
Sotiriades, E., Dollas, A.: A General Reconfigurable Architecture for the BLAST Algorithm. VLSI Signal Processing 48, 198–208 (2007)
Wienbrandt, L., Baumgart, S., Bissel, J., Schatz, F., Schimmler, M.: Massively parallel FPGA-based implementation of BLASTp with the two-hit method. In: ICCS 2011. Procedia Computer Science, vol. 1, pp. 1967–1976 (2011)
Wienbrandt, L., Baumgart, S., Bissel, J., Yeo, C.M.Y., Schimmler, M.: Using the reconfigurable massively parallel architecture COPACOBANA 5000 for applications in bioinformatics. In: ICCS 2010. Procedia Computer Science, vol. 1, pp. 1027–1034 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wienbrandt, L., Siebert, D., Schimmler, M. (2012). Improvement of BLASTp on the FPGA-Based High-Performance Computer RIVYERA. In: Bleris, L., Măndoiu, I., Schwartz, R., Wang, J. (eds) Bioinformatics Research and Applications. ISBRA 2012. Lecture Notes in Computer Science(), vol 7292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30191-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-30191-9_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30190-2
Online ISBN: 978-3-642-30191-9
eBook Packages: Computer ScienceComputer Science (R0)