A hybrid parallel loop scheduling scheme on grid environments

ASIAIR > College of Computer Science > Department of Applied Informatics and Multimedia > Journal Article > Item 310904400/4750

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/4750

Title:	A hybrid parallel loop scheduling scheme on grid environments
Authors:	W. C. Shih;C. T. Tung;S.S. Tseng
Contributors:	Department of Information Science and Applications
Keywords:	Loop scheduling;self-scheduling;grid computing;Globus;NWS
Date:	2005
Issue Date:	2009-11-30 08:03:24 (UTC+0)
Publisher:	Asia University
Abstract:	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.
Relation:	Lecture Notes in Computer Science 3795:370-380
Appears in Collections:	[Department of Applied Informatics and Multimedia] Journal Article

Files in This Item:

File	Description	Size	Format
		0Kb	Unknown	772	View/Open
310904400-4750.doc		39Kb	Microsoft Word	395	View/Open