Title :
An enhanced parallel loop self-scheduling scheme for cluster environments
Author :
Yang, Chao-Tung ; Cheng, Kuan-Wei ; Li, Kuan-Ching
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Tunghai Univ., Taichung, Taiwan
Abstract :
In this paper, a parallel loop self-scheduling scheme for heterogeneous PC cluster systems is proposed. Though the proposed scheme does allow users to choose parameters before the execution initialization phase, there are still weaknesses that motivate us to go further with new improvements in that scheme. For instance, a decision on a fixed and monotonous parameter can easily lead to invalid schedule by using previous input information. Thus, it is proposed in this paper a new scheme, where the scheduling parameter can be adjusted dynamically and fit into most widely available computer systems, in order to provide higher overall performance.
Keywords :
parallel processing; processor scheduling; workstation clusters; cluster environments; computer systems; execution initialization phase; heterogeneous PC cluster systems; parallel loop self-scheduling; scheduling parameter; Clustering algorithms; Computer science; Concurrent computing; Distributed computing; Dynamic scheduling; Load management; Master-slave; Processor scheduling; Runtime; Scheduling algorithm; Heterogeneous Cluster computing; Parallel loop; Self-scheduling;
Conference_Titel :
Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on
Print_ISBN :
0-7695-2249-1
DOI :
10.1109/AINA.2005.102