论文信息 - A dynamic load-balancing algorithm for molecular dynamics simulation on multi-processor systems

A dynamic load-balancing algorithm for molecular dynamics simulation on multi-processor systems

Abstract A new algorithm for dynamic load-balancing on multi-processor systems and its application to the molecular dynamics simulation of the spinodal phase separation are presented. The load-balancer is distributed among the processors and embedded in the application itself. Tests performed on a transputer network show that the load-balancer behaves almost ideally in this application. The same approach can be easily extended to different multi-processor topologies or applications.

J. E. Boillat | Filippo Brugé | P. G. Kropf

[1] M. Fiedler. Bounds for eigenvalues of doubly stochastic matrices , 1972 .

[2] S. L. Fornili,et al. Concurrent molecular dynamics simulation of spinodal phase transition on transputer arrays , 1990 .

[3] Anthony J. G. Hey,et al. Monte Carlo simulation on transputer arrays , 1988, Parallel Comput..

[4] Rapaport. Microscale hydrodynamics: Discrete-particle simulation of evolving flow patterns. , 1987, Physical review. A, General physics.

[5] S. L. Fornili,et al. A distributed dynamic load balancer and its implementation on multi-transputer systems for molecular dynamics simulation , 1990 .

[6] Peter G. Kropf,et al. A Fast Distributed Mapping Algorithm , 1990, CONPAR.

[7] F. Abraham,et al. Computational statistical mechanics methodology, applications and supercomputing , 1986 .

[8] Jacques E. Boillat,et al. Load Balancing and Poisson Equation in a Graph , 1990, Concurr. Pract. Exp..

[9] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.