Loading...
Please wait, while we are loading the content...
Similar Documents
Dynamic Load Balancing for the Simulation of Granular Materials (1995)
| Content Provider | CiteSeerX |
|---|---|
| Author | Kohring, Gregory A. Knecht, Renate |
| Abstract | We discuss the simulation of granular materials and the problems encountered when parallelizing these simulations. The main problem of inadequately balanced loads can be mitigated via the use of a dynamic load balancing procedure. We discuss a mapping of this procedure onto a deterministic cellular automaton and show that the time needed for convergence from an initially unbalanced state grows like ΓΈ / P ff , with P being the number of processors and ff = 0:089 \Sigma 0:009. This convergence time can be considered "fast", enabling this algorithm to track fluctuations in the particle density as the simulation progresses. We then discuss the implementation of this algorithm on a Paragon XP/S 10 and a CRAY T3D. |
| File Format | |
| Publisher Date | 1995-01-01 |
| Access Restriction | Open |
| Subject Keyword | Main Problem Particle Density Convergence Time Paragon Xp Cray T3d Granular Material Unbalanced State Grows Dynamic Load Deterministic Cellular Automaton Dynamic Load Balancing |
| Content Type | Text |
