首页 | 本学科首页   官方微博 | 高级检索  
     


A performance-based parallel loop scheduling on grid environments
Authors:Wen-Chung Shih  Chao-Tung Yang  Shian-Shyong Tseng
Affiliation:(1) Department of Computer Science, National Chiao Tung University, Hsinchu, 30010, Taiwan;(2) High-Performance Computing Laboratory, Department of Computer Science and Information Engineering, Tunghai University, Taichung, 40704, Taiwan;(3) Department of Information Science and Applications, Asia University, Taichung, 41354, Taiwan
Abstract: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.
Keywords:Parallel loop scheduling  Performance  Self-scheduling  Grid computing  Globus Toolkit
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号