A Performance-Based Parallel Loop Self-Scheduling on Grid Environments

(1)

題名: A Performance-Based Parallel Loop Self-Scheduling on Grid Environments 作者: Wen-Chung Shih;Chao-Tung Yang;S. S. Tseng

貢獻者: Department of Information Science and Applications

(2)

關鍵詞: Parallel loop scheduling;Performance;Self-scheduling;Grid computing;Globus Toolkit

日期: 2005

上傳時間: 2009-11-30T08:03:24Z 出版者: Asia University

摘要: The effectiveness of loop self-scheduling schemes has been shown on traditional multiprocessors in the past and computing clusters in the recent years. However, parallel loop scheduling has not been widely applied to computing grids, which are characterized by heterogeneous resources and dynamic environments. In this paper, a performance- based approach, taking the two characteristics above into consideration, is proposed to schedule parallel loop iterations on grid environments.

Furthermore, we use a parameter, SWR, to estimate the proportion of the workload which can be scheduled statically, thus alleviating the effect of irregular workloads. Experimental results on a grid testbed show that the proposed approach can reduce the completion time for applications with regular or irregular workloads. Consequently, we claim that parallel loop scheduling can benefit applications on grid

environments.