Abstract
In recent years several approaches have been proposed to overcome the multiple-minima problem associated with nonlinear optimization techniques used in the analysis of molecular conformations. One such technique based on a parallel Monte Carlo search algorithm is analyzed. Experiments on the Intel iPSC/2 confirm that the attainable parallelism is limited by the underlying acceptance rate in the Monte Carlo search. It is proposed that optimal performance can be achieved in combination with vector processing. Tests on both the IBM 3090 and Intel iPSC/2-VX indicate that vector performance is related to molecule size and vector pipeline latency.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Anfinsen, C.B. 1973. Principles that govern the folding of protein chains. Science, 181: 223–230.
Brooks, B.R., Bruccoleri, R.E., Olafson, B.D., States, D.J., Swaminathan, S., and Karplus, M. 1983. CHARMM: A program for macromolecular energy, minimization, and dynamics calculations. J. Comp. Chem., 4: 187–217.
Bruccoleri, R.E., and Karplus, M. 1990. Conformational sampling using high-temperature molecular dynamics. Biopolymers, 29: 1847–1862.
Burkert, U., and Allinger, N.L. 1982. Molecular mechanics. ACS Monograph A77, Am. Chem. Soc., Washington, D.C.
Crippen, G.M., and Snow, M.E. 1990. A 1.8 Å resolution potential function for protein folding. Biopolymers, 29: 1479–1489.
Faerman, C.H., and Ripoll, D. 1991. Conformational analysis of a 12-residue analogue of mastoparan and of mastoparan X. Proteins: Structure, Function and Genetics (in press).
Gay, D.M. 1983. Algorithm 611: Subroutines for unconstrained minimization using a model/trust-region approach. ACM Trans. Math. Software, 9: 503–524.
Gibson, K.D., and Scheraga, H.A. 1988. The multiple-minima problem in protein folding. In Structure and Expression: Vol. I, From Proteins to Ribosomes (M.H. Sarma and R.H. Sarma, eds.), Adenine Press, Guilderland, N.Y., pp. 67–94.
Larrabee, A.R., and Babb, R.G. 1987. Adaptation of a large-scale computational chemistry program for the Intel iPSC concurrent computer. In Hypercube Multiprocessors (M.T. Heath, ed.), SIAM, pp. 464–472.
Levitt, M. 1983. Protein folding by restrained energy minimization and molecular dynamics. J. Mol. Biol., 170: 723–764.
Li, Z., and Scheraga, H.A. 1987. Monte Carlo-minimization approach to the multiple-minima problem in protein folding. Proc., Nat. Acad. Sci., 84: 6611–6616.
Li, Z., and Scheraga, H.A. 1988. Structure and free energy of complex thermodynamic systems. J. Molec. Str. (Theochem), 179: 333–352.
Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., and Teller, E. 1953. Equation of state calculations by fest computing machines. J. Chem. Phys., 21: 1087–1092.
Momany, F.A., McGuire, R.F., Burgess, A.W., and Scheraga, H.A. 1975. Energy parameters in polypeptides. VII. Geometric parameters, partial atomic charges, nonbonded interactions, hydrogen bond interactions and intrinsic torsional potential for the naturally occurring amino-acids. J. Phys. Chem., 79: 2361–2381.
Némethy, G., Pottle, M.S., and Scheraga, H.A. 1983. Energy parameters in polypeptides. IX. Updating of geometrical parameters, nonbonded interactions and hydrogen bond interactions for the naturally occurring amino-acids. J. Phys. Chem., 87: 1883–1887.
Ostlund, N.S., and Whiteside, R.A. 1986. A machine architecture for molecular dynamics: The systolic loop. Ann. New York Acad. Sci., 439: 195–208.
Piela, L., and Scheraga, H.A. 1987. On the multiple-minima problem in the Conformational analysis of polypeptides. I. Backbone degrees of freedom for a perturbated α-helix. Biopolymers, 26: S33-S58.
Pincus, M.R., Klausner, R.D., and Scheraga, H.A. 1982. Calculation of the three-dimensional structure of the membrane-bound portion of melittin from its amino acid sequence. Proc., Nat. Acad. Sci., 79: 5107–5110.
Purisima, E.O., and Scheraga, H.A. 1987. An approach to the multiple-minima problem in protein folding by relaxing dimensionality. Tests on enkephalin. J. Mol. Biol., 196: 697–709.
Reid, R.H., Hooper, C.A., and Brooks, B.R. 1989. Computer simulations of a tumor surface octapeptide epitope. Biopolymers, 28: 525–530.
Ripoll, D., and Scheraga, H.A. 1988. On the multiple-minima problem in the Conformational analysis of polypeptides. II. An electrostatically driven Monte Carlo method-Tests on poly(L-alanine). Biopolymers, 27: 1283–1303.
Ripoll, D., and Scheraga, H.A. 1989. On the multiple-minima problem in the Conformational analysis of polypeptides. III. An electrostatically driven Monte Carlo method-Tests on enkephalin. J. Prot. Chem., 8: 263–287.
Ripoll, D.R., and Scheraga, H.A. 1990. On the multiple-minima problem in the conformational analysis of polypeptides. IV. Application of the electrostatically driven Monte Carlo method to the 20-residue membrane-bound portion of melittin. Biopolymers, 30: 165–176.
Ripoll, D.R., Vásquez, M.J., and Scheraga, H.A. 1991. The electrostatically driven Monte Carlo method; application to the conformation analysis of decaglycine. Biopolymers, 31: 319–330.
Ripoll, D.R., Piela, L., Vásquez, M.J., and Scheraga, H.A. 1991. On the multiple-minima problem in the conformational analysis of polypeptides. V. Application of the self consistent electrostatic field and the electrostatically driven Monte Carlo methods to bovine pancreatic trypsin inhibitor. Proteins: Structure, Function and Genetics, 10: 188–198.
Scheraga, H.A. 1988. Approaches to the multiple-minima problem in conformational energy calculations on polypeptides and proteins. In Biological and Artificial Intelligence Systems (E. Clementi and S. Chin, eds.), ESCOM Science, Leiden, pp. 1–15.
Scheraga, H.A. 1989a. Calculations of stable conformations of polypeptides, proteins and protein complexes. Chemica Scripta, 29A: 3–13.
Scheraga, H.A. 1989b. Some computational problems in the conformational analysis of polypeptides and proteins. In Computer-Assisted Modelling of Receptor-Ligand Interactions: Theoretical Aspects and Applications to Drug Design (R. Rein and A. Golombek, eds.), Alan R. Liss, Inc., New York, pp. 3–18.
Schlick, T., and Overton, M. 1987. A powerful truncated Newton method for potential energy minimization. J. Comp. Chem., 8: 1025–1039.
Sippl, M.J., Némethy, G., and Scheraga, H.A. 1984. Intermolecular potentials from crystal data. VI. Determination of empirical potential for O–H...O=C hydrogen bonds from packing configurations. J. Phys. Chem., 88: 6231–6233.
Vajdo, S., and Delisi, C. 1990. Determining minimum energy conformations of polypeptides by dynamic programming. Biopolymers, 29: 1755–1772.
van Waveren, G.M. 1987. Vectorization of molecular dynamics code. In Algorithms and Applications on Vector and Parallel Computers (H.J.J. te Riele, Th. J. Dekker, andH.A. van den Vorst, eds.), Elsevier, North-Holland, Amsterdam, pp. 405–428.
Vásquez, M., and Scheraga, H.A. 1988. Calculation of protein conformation by the build-up procedure. Application to bovine pancreatic trypsin inhibitor using limited simulated nuclear magnetic resonance data. J. Biomol. Struct. Dyn., 5: 705–755.
Weiner, P.K., and Kollman, P.A. 1981. AMBER: Assisted model building with energy refinement. A general program for modeling molecules and their interactions. J. Comp. Chem., 2: 287–303.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ripoll, D.R., Thomas, S.J. A parallel Monte Carlo search algorithm for the conformational analysis of polypeptides. J Supercomput 6, 163–185 (1992). https://doi.org/10.1007/BF00129777
Issue Date:
DOI: https://doi.org/10.1007/BF00129777