標題: A hybrid parallel loop scheduling scheme on grid environments
作者: Shih, WC
Yang, CT
Tseng, SS
資訊工程學系
Department of Computer Science
關鍵字: loop scheduling;self-scheduling;grid computing;Globus;NWS
公開日期: 2005
摘要: Effective loop-scheduling can significantly reduce the total execution time of a program on grid environments, especially for loop-intensive applications. This paper describes a two-phased method, named HPLS (Hybrid Parallel Loop Scheduling), to dynamically schedule loop iterations of a program on grid environments. In the first phase, most of the workload is dispatched to each node for execution according to its performance. Then, some well-known self-scheduling scheme is utilized to schedule the remaining workload. Experimental results showed that in most cases our approach could produce more efficient scheduling than previous schemes on our testbed grid. In addition, the results suggest that our approach is suitable for loop scheduling on grid environments.
URI: http://hdl.handle.net/11536/24867
ISBN: 3-540-30510-6
ISSN: 0302-9743
期刊: GRID AND COOPERATIVE COMPUTING - GCC 2005, PROCEEDINGS
Volume: 3795
起始頁: 370
結束頁: 381
Appears in Collections:Conferences Paper