Comparing Parallel Algorithms for Van der Waals Energy with Cell-List Technique for Protein Structure Prediction

• Daniel R. F. Bonetti USP
• Gesiel Rios Lopes USP
• Alexandre C. B. Delbem USP
• Paulo S. L. Souza USP
• Kalinka C. Branco USP
• Gonzalo Travieso IFSC

DOI: https://doi.org/10.5753/wperformance.2018.3322

Resumo

This paper compares the runtime of three distinct parallel algorithms for the evaluation of an ab initio and full-atom approach based on GA and cell-list technique, in order to minimize the van der Waals energy. The three parallel algorithms are developed in C and use one of these programming models: MPI, OpenMP or hybrid (MPI+OpenMP). Our preliminary results show that van der Waals Energy are executed faster and with better speedups when using hybrid and more flexible parallel algorithms to predict the structure of larger proteins. We also show that for small proteins the communication of MPI imposes a high overhead for the parallel execution and, thus the OpenMP presents a better relation cost x benefit in such cases.

Referências

Allen, M. P. and Tildesley, D. J. (1987). Computer Simulation of Liquids. Oxf. Un. Press.

Anfinsen, C. B. (1972). Studies on the principles that govern the folding of protein chains. Nobel Lecture, pages 103–119.

Benítez, C. M. V. and Lopes, H. S. (2010). Protein structure prediction with the 3dhp side-chain model using a master–slave parallel genetic algorithm. Journal of the Brazilian Computer Society, 16(1):69–78.

Bonetti, D. R., Delbem, A. C., Travieso, G., and Souza, P. S. L. (2013). Enhanced van der waals calculations in genetic algorithms for protein structure prediction. Concurrency and Computation: Practice and Experience, 25(15):2170–2186.

Bonetti, D. R. F., Delbem, A. C. B., Travieso, G., and de Souza, P. S. L. (2010). Optimizing van der waals calculi using cell-lists and mpi. In Evolutionary Computation (CEC), 2010 IEEE Congress on, pages 1–7.

Dorn, M., Buriol, L., and Lamb, L. (2011). A hybrid genetic algorithm for the 3-d protein structure prediction problem using a path-relinking strategy. In Evolutionary Computation (CEC), 2011 IEEE Congress on, pages 2709–2716.

Jones, J. E. (1924). On the determination of molecular fields. ii. from the equation of state of a gas. Proceedings of the Royal Society of London. Series A, 106(738):463–477.

Levinthal, C. (1968). Are there pathways for protein folding? Journal de chimie physique, 65:44–45.

Lima, T. W. (2006). Algortimos evolutivos para predição de estruturas de proteínas. Master’s thesis, ICMC-USP, São Carlos, SP.