Initial GPU Optimization of Template Modeling Score
Keywords:
GPU, Optimization, OpenACC, Protein Structure, TMscoreSynopsis
This is a Chapter in:
Book:
Automated Systems, Data, and Sustainable Computing
Series:
Chronicle of Computing
Chapter Abstract:
Accuracy in the prediction of protein structures is key in understanding the biological functions of different proteins. Numerous measures of similarity tools for protein structures have been developed over the years, and these include Root Mean Square Deviation (RMSD), as well as Template Modeling Score (TM-score). While RMSD is influenced by the length of the protein and therefore the similarity between superimposed models can be affected by divergent loops in the models, TM-score is rather a robust and a more accurate method. TM-score, however, is much slower than RMSD in terms of calculations for the optimal superimposed model. Here, we present initial optimization work on GPU-TM-score, a GPU accelerated Template Modeling Score for fast and accurate measuring of similarity between protein structures. Our optimization is based on OpenACC parallelization and performance analysis of bottleneck regions and the KABSCH algorithm for the calculation of optimal superimposition within parallel architectures. Our initial results indicate an average 3.14× speedup compared to original TM-score on a benchmark set of 20 protein structures. This speedup is recorded on an Nvidia Volta V100 GPU compared to an AMD EPYC 7742 64-core processor.
Cite this paper as:
Johnson H., White A., Kale Y., MacCarthy E. (2022) Initial GPU Optimization of Template Modeling Score. In: Tiako P.F. (ed) Automated Systems, Data, and Sustainable Computing. Chronicle of Computing. OkIP. https://doi.org/10.55432/978-1-6692-0001-7_5
Author Contact:
Elijah MacCarthy
emaccarthy@lanecollege.edu
References
Betancourt, M., & Skolnick, J. (2001). Universal similarity measure for comparing protein structures. Biopolymers, 305–309.
Block, B., Virnau, P., & Preis, T. (2010). Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model. Computer Physics Communications, 1549-1556.
Ford, E. (2009). Parallel algorithm for solving Kepler’s equation on Graphics Processing Units: Application to analysis of Doppler exoplanet searches. New Astronomy, 406-412.
Gross, J., & Janke, W. &. (2011). Massively parallelized replica-exchange simulations of polymers on GPUs. Computer physics communications., 1638-1644.
Hung, L. H. (2012). Accelerated protein structure comparison using TMscore-GPU. Bioinformatics, 2191-2192.
Kabsch, W. (1978). A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallographica Section A:Crystal Physics, Diffraction, Theoretical and General Crystallography, 827 –828.
KC, D. (2017). Recent advances in sequence-based protein structure prediction. Briefings in bioinformatics, 1021-1032.
Levitt, M., & Gerstein, M. (1998, May 26). A unified statistical framework for sequence comparison and structure comparison. National Academy of sciences, pp. 5913-5920.
Ling-Hong, H., & Ram, S. (2012). Accelerated protein structure comparison using TM-score-GPU. Bioinformatics, 2191–2192.
MacCarthy, E. (2020, May). Gpu Parallelization of Replica Exchange Monte Carlo Simulation and Application to Protein Structure Prediction. In Doctoral dissertation, North Carolina Agricultural and Technical State University. Greensboro:Proquest.
MacCarthy, E., Perry, D., & KC, D. (2019). Advances in protein supersecondary structure prediction and application to protein
structure prediction. In K. A, Protein supersecondary structures (pp. 15-45). New York: Humana Press.
Murzin, A. G., Brenner, S. E., Hubbard, T., & & Chothia, C. (1995). SCOP: a structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology, 536 –540.
Preis, T., Virnau, P., & Paul, W. &. (2009). GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model. Journal of Computational Physics., 4468-4477.
Stantchev, G., & Dorland, W. &. (2008). Fast parallel particle-to-grid interpolation for plasma PIC simulations on the GPU. Journal of Parallel and Distributed Computing., 1339-1349.
Yang, Z., & Jeffrey, S. (2005). TM-align: a protein structure alignment algorithm. Nucleic Acids Research, 2302–2309.
