Performance-based loop scheduling on grid environments

ASIA unversity > 資訊學院 > 行動商務與多媒體應用學系 > 會議論文 > Item 310904400/8882

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

Title:	Performance-based loop scheduling on grid environments
Authors:	Shih, Wen-Chung;Yang, Chao-Tung;Tseng, Shian-Shyong
Contributors:	Department of Information Science and Applications
Keywords:	Grid computing;Problem solving;Resource allocation;Verification;Parallel loops;Performance estimation;Self-scheduling
Date:	2008
Issue Date:	2010-04-08 20:36:07 (UTC+8)
Publisher:	Asia University
Abstract:	Loop scheduling and load balancing on parallel and distributed systems are critical problems, but it is difficult to cope with these ones, especially on the emerging grid environments. Previous researchers proposed some useful self-scheduling schemes, which were applicable to PC-based cluster and grid computing environments. In this paper, we generalized this concept and proposed a general approach, named PLS (Performance-Based Loop Scheduling). To verify our approach, a grid platform was built, and two application programs, matrix multiplication and Mandelbrot, were implemented with MPI to be executed in this testbed. Experimental results showed that our approach was efficient and robust, in terms of the range of α value. © Springer-Verlag Berlin Heidelberg 2008.
Relation:	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4759:238-245
Appears in Collections:	[行動商務與多媒體應用學系] 會議論文

Files in This Item:

File	Description	Size	Format
		0Kb	Unknown	874	View/Open
231.doc		30Kb	Microsoft Word	397	View/Open