节点文献

二叉树动态负载平衡方法

Binary Tree Dynamic Load Balancing Method

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赵连伟罗四维

【Author】 ZHAO Lianwei,LUO Siwei(College of Computer and Information Technology,Northern Jiaotong University,Beijing 100044,China)

【机构】 北方交通大学计算机与信息技术学院北方交通大学计算机与信息技术学院 北京100044北京100044

【摘要】 文中提出了一种二叉树动态负载平衡方法,该方法使用二叉树动态负载平衡系统模型,解决了集中式负载平衡系统中主结点在分配任务、响应请求以及负载移动时的潜在瓶颈问题;提出了负载小于给定值时请求负载平衡以提高处理器的利用率。分析表明,该方法在可以有效地提高并行计算的性能,特别是对于任务密集的情况。

【Abstract】 A binary tree dynamic load balancing method was presented in this paper. It used the binary tree dynamic load balancing system modeling,the underlying bottleneck problems,which exist in centralized load balancing system when the main node assigns the tasks,replies request and moves load,was solved. Request load balancing when the load of node is less than a given number to increase the efficiency of CPU. The results of analysis showed that the method can effectively improve the performance of the parallel computing,especially when there is a large number of the tasks.

【基金】 国家自然科学基金资助项目 (6 9973 0 0 2 )
  • 【文献出处】 计算机应用 ,Computer Applications , 编辑部邮箱 ,2003年07期
  • 【分类号】TP311.12
  • 【被引频次】6
  • 【下载频次】146
节点文献中: 

本文链接的文献网络图示:

本文的引文网络