We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Performance-based dynamic loop scheduling in heterogeneous computing environments.
- Authors
Yang, Chao-Tung; Shih, Wen-Chung; Cheng, Lung-Hsing
- Abstract
With the rapid advance of computing technologies, it becomes more and more common to construct high-performance computing environments with heterogeneous commodity computers. Previous loop scheduling schemes were not designed for this kind of environments. Therefore, better loop scheduling schemes are needed to further increase the performance of the emerging heterogeneous PC cluster environments. In this paper, we propose a new heuristic for the performance-based approach to partition loop iterations according to the performance weighting of cluster/grid nodes. In particular, a new parameter is proposed to consider HPCC benchmark results as part of performance estimation. A heterogeneous cluster and grid were built to verify the proposed approach, and three kinds of application program were implemented for execution on cluster testbed. Experimental results show that the proposed approach performs better than the previous schemes on heterogeneous computing environments.
- Subjects
HETEROGENEOUS computing; PARALLEL processing; HIGH performance computing research; HEURISTIC; COMPUTER programming
- Publication
Journal of Supercomputing, 2012, Vol 59, Issue 1, p414
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-010-0443-x