Live Webcast 15th Annual Charm++ Workshop

A Load Balancing Strategy For Prioritized Execution of Tasks
International Symposium on Parallel Processing 1993
Publication Type: Paper
Repository URL:
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.
A. Sinha and L.V. Kale, "A Load Balancing Strategy for Prioritized Execution of Tasks", Seventh International Parallel Processing Symposium, Newport Beach, CA, April 1993, pp. 230-237.
Research Areas