Dynamic partitioning of loop iterations on heterogeneous PC clusters

ASIA unversity > 資訊學院 > 行動商務與多媒體應用學系 > 期刊論文 > Item 310904400/8730

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

Title:	Dynamic partitioning of loop iterations on heterogeneous PC clusters
Authors:	Yang, Chao-Tung;Shih, Wen-Chung;Tseng, Shian-Shyong
Contributors:	Department of Information Science and Applications
Keywords:	Distributed computer systems;Mathematical models;Parallel processing systems;Problem solving;Scheduling;Cluster computing;Parallel loops;PC clusters;Self-scheduling
Date:	2008
Issue Date:	2010-04-07 21:34:16 (UTC+8)
Publisher:	Asia University
Abstract:	Loop partitioning on parallel and distributed systems has been a critical problem. Furthermore, it becomes more difficult to deal with on the emerging heterogeneous PC cluster environments. In the past, some loop self-scheduling schemes have been proposed to be applicable to heterogeneous cluster environments. In this paper, we propose a performance-based approach, which partitions loop iterations according to the performance ratio of cluster nodes. To verify the proposed approach, a heterogeneous cluster is built, and three types of application programs are implemented to be executed in this testbed. Experimental results show that the proposed approach performs better than traditional schemes. © 2007 Springer Science+Business Media, LLC.
Relation:	Journal of Supercomputing 44:1-23
Appears in Collections:	[行動商務與多媒體應用學系] 期刊論文

Files in This Item:

File	Description	Size	Format
		0Kb	Unknown	475	View/Open
310904400-8730.doc		41Kb	Microsoft Word	251	View/Open