Simulations of Charged Polymers


Charged polymers are of big interest both in biological sciences (e.g. DNA, RNA and proteins) and for technical purposes (e.g. in the food, pulp and medical industries). Simulations of these polymers are very time consuming due to the long range (1/distance) character of the Coulomb interaction and simple domain decomposition parallelization is not possible. In this project we would like to pursue simulations of the conformations and forces exerted by different charged polymers and how these forces are influenced by the electro chemical environment of the polymers.

A core tried and tested Monte Carlo Code will be adjusted to take full advantage of the APAC National Facility in several ways: (1) Since the memory requirements of these simulations are small, running parameter variations will use the AlphaServer SC cpus to their fullest extent. (2) With many particles in the system (>1000) it is possible to further speed up every simulation by splitting loops over different cpus. This requires a very fast interconnect (SMP machines). The fast cpus make this even more important. (3) For high electrostatic coupling the simulations will easily get stuck in a local minima (particles of different charge will stick to each other) and the method of simulated tempering (or simulated annealing) can be used. Here you run the same system at different temperatures (or vary any other parameter) and every so often the (interesting) low T system gets its coordinates from a higher T system. This "extra dimension" allows you to navigate in the free energy landscape without going over the mountains. Also, this is very well suited for parallel computers since the different simulations can be run on different cpus. Since communication does not happen often, a cluster machine is enough for this kind of parallelization. Also, if you happen to be interested in this extra parameter (as the temperature), you get this for free.

Goals we hope to achieve in this project: (i) To perform simulations of charged polymers. Together with recent single molecule experiments this will hopefully give us a better understanding of several molecular processes involving charged polymers, e.g. in the fields of DNA condensation and colloidal stability. (ii) Implement different types of parallelism in existing code and explore their efficiency. (iii) Draw general conclusions of how to construct and implement high performance algorithms for charged molecular systems. (iv) This project will ideally lead to articles and presentations regarding both the subject studied (polymers) and the more technical parts concerning the construction and choice of algorithms and how to increase the computational efficiency in these kind of systems.


Principal Investigator

Derek Chan
Mathematics and Statistics
University of Melbourne

Project

f05

Co-Investigators

Malek Khan
Mathematics and Statistics
University of Melbourne

RFCD Codes

250602


Significant Achievements, Anticipated Outcomes and Future Work

Our major development is a novel and highly efficient method for studying the complex conformation of molecular systems. Preliminary results using this method show a speed-up by a factor of 40 and even larger speed improvements are possible. Using this method we are able to investigate problems which where earlier prohibited by their computational cost. We have investigated the mechanical stability of charged polymers and can for example explain why DNA shows a totally different response to external stress then more flexible polymers. We expect to develop the method further and use it as an highly effective general optimization tool.

We have performed parallel simulations of charged polymers. Both of polyelectrolytes which have one kind of charge, as for example in DNA, and of so-called polyampholytes which have both positive and negative charges. Polyampholytes can be used as crude analogies to proteins. Of specific interest has been the condensation phenomena found for charged polymers and how these collapsed structures respond to an external force. We have found that for polyelectrolytes the stiffness of the chain has a major influence on both the condensed structure and the force response. Flexible polyelectrolytes form regular globules and unfold easily when an external force is applied. Stiff polyelectrolytes as DNA, form toroidal condensed structures and have a very different response to external force. The intrinsic chain stiffness results in a co-existence of toroidal and elongated conformations, which leads to an instability when an external force is applied to the polymer. This is something reflected in experimental single molecule experiments.

The behavior of polyelectrolytes can be understood by simple theoretical reasoning. When turning towards compact polyampholytes the results are very different. Although the condensed conformations resemble that of polyelectrolytes, the response to external force is very different. Polyampholytes have a marked plateau phase in which a constant force can lead to very different polymer sizes. In this region the polymer takes on a pearl-necklace structure in which compact, locally collapsed, parts of the chain are connected by longer, stretched parts, of the chain. Although direct experimental evidence of pearl-necklace structures does not exist, the force expansion curves indicate a way of detecting these exotic conformational behaviors.

 

Computational Techniques Used

During the project we have implemented and tested various methods to speed up molecular simulations using the well known Monte Carlo algorithm.

Cluster moves - For Monte Carlo simulations, statistically independent configurations are reached faster by employing global moves. A well-known example is the pivot move, which is found to speed up polymer simulations substantially. When electrostatic interactions, with explicit salt particles, are included, these global moves have a low acceptance rate since the energetic penalty for leaving the small ion cloud behind is large. This is significant when the electrostatic interactions become large, e.g. when multivalent ions are present. By including the small ions in the pivot, i.e. by doing a clothed pivot, we have shown that the efficiency of the pivot move can be increased by between 150% (for monovalent counterions) to 20000% (for trivalent counterions).

Parallel ensemble techniques - When the free energy landscape is complex, e.g. at low temperature, the convergence time of a simulation may become large since the simulation gets stuck in local minimas. By adding an extra dimension, e.g. temperature, it is possible to escape local minimas by moves in the temperature instead of conventional moves. In order for the moves in temperature to be acceptable the energy distributions, at different temperatures, need to overlap and thus the different temperatures must by closely spaced. This can be achieved by running several instances of the simulation, on parallel processors, at different temperatures. Our implementation of a parallel ensemble technique, used to study compact polyelectrolytes, does in some situations show linear scaling up to 8 processors.

Parallel free energy simulations - We have developed a method of parallelizing flat histogram Monte Carlo simulations, which give the free energy of a molecular system as an output. In the serial version, a constant probability distribution, as a function of any system parameter, is calculated by updating an external potential, which is added to the system Hamiltonian. This external potential is related to the free energy. In the parallel implementation, the simulation is distributed on to different processors. With regular intervals the modifying potential is summed over all processors and distributed back to every processor, thus spreading the information of which parts of parameter space have been explored. For a relatively small problem, with 84 particles, this implementation is shown to decrease the execution time linearly with added number of processors up to 32 processors on both the VPAC and APAC National Facility linux clusters. We expect the method to show linear scaling up to even more processors, for larger and more realistic problems.

 

Publications, Awards and External Funding

External Funding and Awards

DP0209690 Static and Dynamic Forces in Colloidal and Fluid Systems (2002-2004), $300k
Investigators: Prof Franz Grieser , Prof Derek Y Chan, Prof Geoff W Stevens, Dr John Elie Sader

DP0343786 Spectroscopy of Complex Fluids in Flow (2003-2005), $433k
Investigators: A/Prof David Edwin Dunstan , Prof Derek Y Chan

ARC Special Research Centre – Particulate Fluid Processing Centre (2003-2005), $2691k

Publications

[1] M. O. Khan and D. Y. C. Chan, Monte Carlo simulations of stretched charged polymers, J. Phys. Chem., 107, 2003, 8131-8139.
[2] M. O. Khan and D. Y. C. Chan, The effect of chain stiffness on polyelectrolyte condensation, Manuscript in preparation
[3] M. O. Khan, G. Kennedy and D. Y. C. Chan, An effective parallel Monte Carlo algorithm for free energy calculations of molecular systems, Submitted to J. Chem. Phys.