題名: Dynamic partitioning of loop iterations on heterogeneous PC clusters 作者: Yang, Chao-Tung;Shih, Wen-Chung;Tseng, Shian-Shyong
貢獻者: Department of Information Science and Applications
關鍵詞: Distributed computer systems;Mathematical models;Parallel processing systems;Problem solving;Scheduling;Cluster computing;Parallel loops;PC clusters;Self-scheduling
日期: 2008
上傳時間: 2010-04-07T13:34:16Z 出版者: Asia University
摘要: 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.
