Multicanonical parallel simulations of proteins with continuous potentials

The determination of the three-dimensional (3D) structure of a protein or peptide is a very important research problem in biological and medical sciences. Anfinsen's experiments (Science 1973, 181, 223) on renaturation of denatured proteins have shown that the native 3D structure of a (small) protein at low (room) temperatures is uniquely determined by its amino acid sequence, which suggests that it might be possible to determine the 3D structure of a protein from its amino acid sequence by pure computations. As a step toward that goal, in this article we present a simple approach for parallelization of multicanonical Monte Carlo simulations of proteins with continuous potentials. Our method is based on the parallel calculation of the protein energy function. The algorithm is tested by simulated annealing and multicanonical simulations of two small peptides, and known results are reproduced accurately. An acceptable degree of parallelization can be achieved in the simulation of Protein L using up to 30 PCs. (C) 2001 John Wiley & Sons, Inc.