DocumentCode :
3261366
Title :
A simulation study of dynamic load balancing for network-based parallel processing
Author :
Cai, Wentong ; Lee, Bu-Sung ; Heng, Alfred ; Zhu, Li
Author_Institution :
Sch. of Appl. Sci., Nanyang Technol. Univ., Singapore
fYear :
1997
fDate :
18-20 Dec 1997
Firstpage :
383
Lastpage :
389
Abstract :
A simulation study of dynamic load balancing for parallel processing on network of workstations (NOW) is presented in this paper. A simulation model is constructed. It includes a representative CPU scheduling policy, and also considers the message exchange, task transfer and migration costs explicitly. A global dynamic load balancing algorithm is simulated. Both task transfer and task migration are considered. The performance of the algorithm under both homogeneous and heterogeneous environments is analyzed. In addition, the interaction of parallel and sequential workloads on an NOW is also examined. Our results show that dynamic load balancing can achieve better performance improvement for heterogeneous systems than for homogeneous systems; it is especially effective in a system where both parallel and sequential tasks concurrently exist; and the use of task migration generally does not further improve performance
Keywords :
parallel processing; processor scheduling; resource allocation; CPU scheduling; dynamic load balancing; global dynamic load balancing; message exchange; migration costs; network of workstations; parallel processing; task migration; task transfer; Algorithm design and analysis; Computer networks; Concurrent computing; Costs; Hardware; Heuristic algorithms; Load management; Parallel processing; Performance analysis; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1997. (I-SPAN '97) Proceedings., Third International Symposium on
Conference_Location :
Taipei
ISSN :
1087-4089
Print_ISBN :
0-8186-8259-6
Type :
conf
DOI :
10.1109/ISPAN.1997.645124
Filename :
645124
Link To Document :
بازگشت