Title :
Dynamic computation scheduling for load balancing in home-based software DSMs
Author :
Shi, Weisong ; Tang, Zhimin
Author_Institution :
Inst. of Comput. Technol., Acad. Sinica, Beijing, China
Abstract :
Load balancing is a critical issue for achieving good performance in parallel and distributed systems. However, this issue is neglected in the research area of software DSMs in the past decade. In this paper, we present and evaluate a dynamic computation scheduling scheme for load balancing of iterative applications in software DSM system. The experiment platform is a home based DSM system named JIAJIA. Preliminary results show that this load balancing scheme is efficient and can be used in other software DSM systems. Compared with simple chunk self scheduling scheme which works well for single iteration applications, the system performance is improved by about 30% with the affinity-based self scheduling proposed in this paper
Keywords :
distributed shared memory systems; processor scheduling; JIAJIA; affinity-based self scheduling; distributed systems; dynamic computation scheduling; home-based software DSMs; load balancing; Application software; Concurrent computing; Dynamic scheduling; Home computing; Iterative algorithms; Load management; Processor scheduling; Software performance; Software systems; System performance;
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1999. (I-SPAN '99) Proceedings. Fourth InternationalSymposium on
Conference_Location :
Perth/Fremantle, WA
Print_ISBN :
0-7695-0231-8
DOI :
10.1109/ISPAN.1999.778947
