The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2004)
Santa Fe, New Mexico
Apr. 26, 2004 to Apr. 30, 2004
ISBN: 0-7695-2132-0
pp: 105b
Yoshinori Kishimoto , Toyohashi University of Technology
Shuichi Ichikawa , Toyohashi University of Technology
ABSTRACT
Heterogeneous clusters are flexible and cost-effective, but entail intrinsic difficulties in optimization. Although it is simple to invoke multiple processes on fast processing elements (PEs) to alleviate load imbalance, the optimum process allocation is not so obvious. Communication time is another problem. It is sometimes better to exclude slow PEs to avoid performance degradation, but it is generally difficult to find the optimal PE configuration. In this study, the execution time is first modeled from the measurement results of various configurations. Then, the derived model is used to estimate the optimal PE configuration and process allocation. We implemented the models from HPL (High Performance Linpack benchmark) of N = 400-6400, and estimated the optimal configuration for N = 3200-9600. The execution time of the estimated optimal configuration was 0%-3.6% longer than the actual optimal configuration. The models derived from N = 1600-6400 were also constructed, and their errors were 0%-4.3% for N = 1600-9600.
INDEX TERMS
null
CITATION
Yoshinori Kishimoto, Shuichi Ichikawa, "An Execution-Time Estimation Model for Heterogeneous Clusters", Parallel and Distributed Processing Symposium, International, vol. 02, no. , pp. 105b, 2004, doi:10.1109/IPDPS.2004.1303053
97 ms
(Ver 3.3 (11022016))