A Load Balancing Strategy For Prioritized Execution of Tasks
Workshop on Dynamic Object Placement and Load Balancing at ECOOP 1992
Publication Type: Paper
Repository URL:
Abstract
Load balancing is a critical factor in achieving optimal
performance in parallel applications where tasks are created in a
dynamic fashion. In many computations, such as state space search
problems, tasks have priorities, and solutions to the computation
may be achieved more efficiently if these priorities are adhered to
in the parallel execution of the tasks. For such tasks, a load
balancing scheme that only seeks to balance load, without balancing
high priority tasks over the entire system, might result in the
concentration of high priority tasks (even in a balanced-load
environment) on a few processors, thereby leading to low priority
work being done. In such situations a load balancing scheme is
desired which would balance both load and high priority tasks over
the system. In this paper, we describe the development of a more
efficient prioritized load balancing strategy.
TextRef
Amitabh Sinha and L.V. Kale, "A Load Balancing Strategy for Prioritized
Execution of Tasks", Workshop on Dynamic Object Placement and Load Balancing,
in co-operation with ECOOP's 92, Utrecht, The Netherlands, April 1992.
People
Research Areas