Title :
Exploiting inter task dependencies for dynamic load balancing
Author :
Becker, Wolfgang ; Waldmann, Gerlinde
Author_Institution :
Inst. for Parallel & Distributed High Performance Syst., Stuttgart Univ., Germany
Abstract :
The major goal of dynamic load balancing is not primarily to equalize the load on the nodes of a parallel computing system, but to optimize the average response time of single requests or the throughput of all applications in the system. Therefore it is often necessary not only to keep all processors busy and all processor ready queue lengths within the same range, but to avoid delays and inefficient computations caused by foreseeable but ignored data flow and precedence constraints between related tasks. We present concepts for dynamic consideration of inter task dependencies within small groups of tasks and evaluate them observing real applications in a load balancing environment on a network of workstations. The concepts are developed from scheduling of single task graphs towards heterogeneous multi user operation scenarios
Keywords :
computer networks; optimisation; resource allocation; scheduling; workstations; data flow; delays; dynamic load balancing; heterogeneous multiuser operation scenarios; inefficient computation; inter task dependencies; optimization; parallel computing system; processor ready queue lengths; response time; scheduling; single task graphs; workstation network; Concurrent computing; Data communication; Delay; Distributed computing; Dynamic scheduling; High performance computing; Load management; Parallel processing; Processor scheduling; Throughput;
Conference_Titel :
High Performance Distributed Computing, 1994., Proceedings of the Third IEEE International Symposium on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-6395-2
DOI :
10.1109/HPDC.1994.340248
