Abstract
Important components of molecular modeling applications are estimation and minimization of the internal energy of a molecule. For macromolecules such as proteins and amino acids, energy estimation is performed using empirical equations known as force fields. Over the past several decades, much effort has been directed towards improving the accuracy of these equations, and the resulting increased accuracy has come at the expense of greater computational complexity. For example, the interactions between a protein and surrounding water molecules have been modeled with improved accuracy using the generalized Born solvation model, which increases the computational complexity to \(O\left(n^3\right)\).
Fortunately, many force-field calculations are amenable to parallel execution. This paper describes the steps that were required to transform the Born calculation from a serial program into a parallel program suitable for parallel execution in both the OpenMP and MPI environments. Measurements of the parallel performance on a symmetric multiprocessor reveal that the Born calculation scales well for up to 144 processors, and that programmability and performance are better for the OpenMP implementation than for the MPI implementation.
This material is based upon work supported by DARPA under Contract No. NBCH3039002.
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
Amdahl, G.M.: Validity of the single-processor approach to achieving large scale computing capabilities. In: AFIPS Conference Proceedings, Reston, VA, pp. 483–485. AFIPS Press (1967)
Armstrong, B., Kim, S.W., Eigenmann, R.: Quantifying differences between OpenMP and MPI using a large-scale application suite. In: Valero, M., Joe, K., Kitsuregawa, M., Tanaka, H. (eds.) ISHPC 2000. LNCS, vol. 1940, Springer, Heidelberg (2000)
Bashford, D., Case, D.: Generalized born models of macromolecular solvation effects. Ann. Rev. Phys. Chem 51, 129 (2000)
Berkert, U., Allinger, N.: Molecular mechanics. ACS Monograph 177, American Chemical Society (1982)
Blackford, L., Choi, J., Cleary, A., D’Azevedo, E., Demmel, J., Dhillon, I., Dongara, J., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walker, D., Whaley, R.C.: Scalapack Users’ Guide. Society for Industrial and Applied Math (1977)
Brown, R., Case, D.: Second derivatives in generalized born theory. J. Comput Chem 27, 1662–1675 (2006)
Chandra, R., Menon, R., Dagum, L., Kohr, D., Maydan, D., McDonald, J.: Parallel Programming in OpenMP. Morgan Kaufmann, San Francisco (2000)
Feig, M., Im, W., Brooks, C.J.: Implicit solvation based on generalized born theory in different dielectric environments. J. Chem. Phys. 120, 903–911 (2004)
Garg, R.P., Sharapov, I.: Techniques for Optimizing Applications: High Performance Computing. Prentice-Hall, Englewood Cliffs (2001)
Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message-Passing Interface, 2nd edn. MIT Press, Cambridge (1999)
Hawkins, G., Cramer, C., Truhlar, D.: Parametrized models of aqueous free energies of solvation based on pairwise descreening of solute atomic charges from a dielectric medium. J. Phys. Chem 100, 19824–19839 (1996)
Jin, H., Frumkin, M., Yan, J.: The OpenMP implementation of the NAS parallel benchmarks and its performance. NASA Ames Research Center, editor, Technical Report NAS-99-01 (1999)
Krawezik, G., Cappello, F.: Performance comparison of MPI and three OpenMP programming styles on shared memory multiprocessors. In: SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms, pp. 118–127. ACM Press, New York (2003)
Luecke, G.R., Lin, W.H.: Scalability and performance of OpenMP and MPI on a 128-processor SGI Origin 2000. Concurrency and Computation: Practice and Experience 13(10), 905–928 (2001)
Macke, T.: NAB, a language for molecular manipulation. PhD thesis, the Scripps Research Institute (1996)
Srinivasan, J., Trevathan, M., Beroza, P., Case, D.: Application of a pairwise generalized born model to proteins and nucleic acids: inclusion of salt effects. Theor. Chem. Acc. 101, 426–434 (1999)
Still, W., Tempczyk, A., Hawley, R., Hendrickson, T.: Semianalytical treatment of solvation for molecular mechanics and dynamics. J. Am. Chem. Soc 112, 6127–6129 (1990)
Weiner, P., Kollman, P.: AMBER: Assisted model building with energy refinement. A general program for modeling molecules and their interactions. J. Comp. Chem 2, 287–303 (1981)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brown, R., Sharapov, I. (2008). Performance and Programmability Comparison Between OpenMP and MPI Implementations of a Molecular Modeling Application . In: Mueller, M.S., Chapman, B.M., de Supinski, B.R., Malony, A.D., Voss, M. (eds) OpenMP Shared Memory Parallel Programming. IWOMP 2005. Lecture Notes in Computer Science, vol 4315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68555-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-68555-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68554-8
Online ISBN: 978-3-540-68555-5
eBook Packages: Computer ScienceComputer Science (R0)