Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05)
A Hybrid Parallel Loop Scheduling Scheme on Heterogeneous PC Clusters
Dalian, China
December 05-December 08
ISBN: 0-7695-2405-2
Traditional loop-scheduling schemes are designed for homogeneous computing environments, and are probably not suitable for emerging heterogeneous PC clusters. This paper applies a two-phased method, named HPLS (Hybrid Parallel Loop Scheduling), to heterogeneous PC-cluster environments. The key idea is to distribute most of the workload to each node according to its performance, which is modeled and estimated in advance. Experiments on our testbed PCcluster showed that, in most cases, our method could reduce the execution time of application programs more than previous schemes could.
Citation:
Wen-Chung Shih, Chao-Tung Yang, Ping-I Chen, Shian-Shyong Tseng, "A Hybrid Parallel Loop Scheduling Scheme on Heterogeneous PC Clusters," pdcat, pp.56-58, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005