| P.C. Liewer, et al, "Dynamic Load Balancing in a Concurrent Plasma PIC Code on the JPL/Caltech Mark III Hypercube," Proceedings of the Fifth Distributed Memory Computing Conference, 1990. |
....at the outset with predictable work assignments. While self scheduling and its variants attempt to avoid load imbalance, dynamic load balancing attempts to detect and then correct the load imbalance. This is a very difficult problem that often arises in data parallel scientific computations [40][50][95] Many of these scientific applications have the property that the amount of computation performed on a region of the data domain may change unpredictably during the course of execution. Unstructured mesh problems and particle in cell simulations are two examples. Dynamic load balancing ....
P.C. Liewer, et al, "Dynamic Load Balancing in a Concurrent Plasma PIC Code on the JPL/Caltech Mark III Hypercube," Proceedings of the Fifth Distributed Memory Computing Conference, 1990.
....determines whether repartitioning is required at every time step. A heuristic has been studied and manipulated to help make remapping decisions dynamically at runtime. A related work that achieves dynamic load balance by monitoring load imbalance at user specified interval has been reported [6]. 4.1 Periodic remapping DSMC codes can be characterized by statistical calculations involving particles associated with each cell, particles moved to new cells as a result of calculations, and cells partitioned over the processing nodes. Each cell may require a different amount of computation ....
P. C. Liewer, E. W. Leaver, V. K. Decyk, and J. M. Dawson. Dynamic load balancing in a concurrent plasma PIC code on the JPL/Caltech Mark III hypercube. In Proceedings of the Fifth Distributed Memory Computing Conference, Vol. II, pages 939--942. IEEE Computer Society Press, April 1990.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC