摘要
在异构集群环境中 ,网络拓扑结构的不规则性 ,以及计算机结点和网络性能的差异 ,影响了全局通讯的性能 .针对这个问题 ,本文提出一种全局通讯的多粒度优化算法 ,该算法结合网络拓扑结构以及计算机结点和网络性能等参数来优化全局通讯路径 .模拟结果表明 ,多粒度优化算法与相关优化算法相比 ,能显著提高全局通讯性能 。
In heterogeneous cluster environment, the network topology is irregular, and performance gap exists among computer nodes and among interconnected networks. These factors affect the performance of collective communication. To solve this problem, we present MGO (Multi-Granularity Optimization) algorithm. In MGO algorithm, we optimize the path for collective communication by network topology and the performance of the computer nodes and the networks. The simulation results show that by comparing MGO algorithm with related optimized algorithm, the former can result in notable performance improvement. Moreover, the performance-enhancing ratio increases to some extent as the cluster scales up.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2002年第11期1643-1647,共5页
Acta Electronica Sinica
