TI A Dynamic Load Balancing Algorithm for Molecular Dynamics
Simulation on Multi-Processor Systems. 

LT 90-012 

YR 1990 

AU Jacques E. Boillat 

AU Filippo Bruge 

AU Peter G. Kropf 

AB In this paper we will describe a new algorithm for dynamic
load--balancing and its application to the Molecular Dynamics
(MD) simulation of the spinodal phase separation of a
two--dimensional fluid. The load--balancer is distributed among
the processors and embedded in the application itself. The target
system is a Transputer Network organized as a ring, i.e. the
topology is fixed and homogeneous. Thus the description and
investigations of the algorithm will focus on the embedding and
behavior of the algorithm in the chosen application of MD
simulations. However this approach is not limited to a particular
multi-processor topology or application. Measurements have shown
a speed up of two using the load--balancer in this application.