Abstract

Traditional load balancing techniques measure the utilization of computers as scalars. This one-dimensional view fails to capture the more complex behavior of certain classes of concurrent computations. To resolve this shortcoming, we present the view of resource utilization as a vector, allowing multiple kinds of resources to be simultaneously reassigned. Applications that might benefit from this approach include those comprised of multiple computational phases, those with disparate processor and memory requirements, and those with loads changing in a rapid, but predictable fashion. Results are given for both synthetic and real applications running on smallto large-scale multicomputers and networks of workstations. Keywords: dynamic resource allocation, dynamic load balancing, irregular applications 1 Introduction Dynamic load balancing techniques currently in the literature characterize resource utilization by a single number. While such a representation is adequate for many appli...

Citations