A New Dynamical Domain Decomposition Method for Parallel Molecular Dynamics Simulation on Grid

Details A New Dynamical Domain Decomposition Method for Parallel Molecular Dynamics Simulation on Grid A New Dynamical Domain Decomposition Method for Parallel Molecular Dynamics Simulation on Grid

2004-05-24

arxiv.org/abs/cs/0405086v1

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

We develop a new Lagrangian material particle -- dynamical domain decomposition method (MPD^3) for large scale parallel molecular dynamics (MD) simulation of nonstationary heterogeneous systems on a heterogeneous computing net. MPD^3 is based on Voronoi decomposition of simulated matter. The map of Voronoi polygons is known as the Dirichlet tessellation and used for grid generation in computational fluid dynamics. From the hydrodynamics point of view the moving Voronoi polygon looks as a material particle (MP). MPs can exchange particles and information. To balance heterogeneous computing conditions the MP centers should be dependent on timing data. We propose a simple and efficient iterative algorithm which based on definition of the timing-dependent balancing displacement of MP center for next simulation step. The MPD^3 program was tested in various computing environments and physical problems. We have demonstrated that MPD^3 is a high-adaptive decomposition algorithm for MD simulation. It was shown that the well-balanced decomposition can result from dynamical Voronoi polygon tessellation. One would expect the similar approach can be successfully applied for other particle methods like Monte Carlo, particle-in-cell, and smooth-particle-hydrodynamics.

Affiliated with

Also associated with

No associations

Rating

A New Dynamical Domain Decomposition Method for Parallel Molecular Dynamics Simulation on Grid does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A New Dynamical Domain Decomposition Method for Parallel Molecular Dynamics Simulation on Grid, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A New Dynamical Domain Decomposition Method for Parallel Molecular Dynamics Simulation on Grid will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-711992