| 基于并行计算熵的同构集群负载均衡算法 |
| |
| 引用本文： | 孙宏元,谢维信,杨勋,陆克中. 基于并行计算熵的同构集群负载均衡算法[J]. 深圳大学学报(理工版), 2007, 24(1): 64-68 |
| |
| 作者姓名： | 孙宏元 谢维信 杨勋 陆克中 |
| |
| 作者单位： | 1. 西安电子科技大学电子工程学院,西安,710071;深圳大学超级计算中心,深圳,518060
2. 深圳大学超级计算中心,深圳,518060 |
| |
| 基金项目： | 国家自然科学基金;广东省深圳市科技计划 |
| |
| 摘 要： | 提出并行计算熵的概念以及基于并行计算熵的同构集群负载均衡算法．理论分析证明并行计算熵作为系统负载均衡程度度量的合理性．算法以并行计算熵来衡量集群系统中节点之间负载均衡程度,以节点任务运算量来衡量节点的负载信息,并根据并行计算熵来进行负载迁移决策．实验证明相对基于任务数阈值的负载均衡算法并行计算性能有一定提高．
|
| 关 键 词： | 同构集群 并行计算 并行计算熵 负载均衡 负载迁移 |
| 文章编号： | 1000-2618(2007)01-0064-05 |
| 修稿时间： | 2006-12-15 |
A Load balancing algorithm based on parallel computing entropy in HPC |
| |
| SUN Hong-yuan,XIE Wei-xin,YANG Xun,LU Ke-zhong. A Load balancing algorithm based on parallel computing entropy in HPC[J]. Journal of Shenzhen University(Science &engineering), 2007, 24(1): 64-68 |
| |
| Authors: | SUN Hong-yuan XIE Wei-xin YANG Xun LU Ke-zhong |
| |
| Abstract: | The parallel computing entropy (PCE) was defined to measure the load equilibrium in Beowulf systems and the rule of PCE maximization was proposed. On this basis, a novel algorithm was presented to balance the loads among computing nodes. Task amount instead of task number was employed to measure the load dispatched to nodes in the algorithm. A load was transferred from its original node to another if such a transfer could increase the PCE. The association between the entropy and the program executing time was evaluated. The algorithm was applied to the multiplication of large scale matrices as an example to show its effectiveness. The experimental results indicate that the PCE and executing time are highly associated and the algorithm is effective. |
| |
| Keywords: | isomorphic beowulf parallel computing parallel computing entropy load balance load transfer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
