concurrent computing, dynamic load balancing, heterogeneous environments
This paper presents techniques for dynamic load balancing in heterogeneous computing environments. That is, the techniques are designed for sets of machines with varying processing capabilities and memory capacities. These methods can also be applied to homogenous systems in which the effective compute speed or memory availability is reduced by the presence of other programs running outside the target computation. To handle heterogeneous systems, a precise distinction is made between an abstract quantity of work, which might be measured as the number of iterations of a loop or the count of some data structure, and the utilization of resources, measured in seconds of processor time or bytes of memory, required by that work. Once that distinction is clearly drawn, the modifications to existing load balancing techniques are fairly straight-forward. The effectiveness of the resulting load balancing system is demonstrated for a large-scale particle simulation on a network of heterogeneous PC’s, workstations and multiprocessor servers.
Watts, Jerrell; Rieffel, Marc; and Taylor, Stephen, "Dynamic Management Of Heterogeneous Resources" (1998). College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. Paper 25.