节点文献
二叉树动态负载平衡方法
Binary Tree Dynamic Load Balancing Method
【摘要】 文中提出了一种二叉树动态负载平衡方法,该方法使用二叉树动态负载平衡系统模型,解决了集中式负载平衡系统中主结点在分配任务、响应请求以及负载移动时的潜在瓶颈问题;提出了负载小于给定值时请求负载平衡以提高处理器的利用率。分析表明,该方法在可以有效地提高并行计算的性能,特别是对于任务密集的情况。
【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.
【Key words】 dynamic load balancing; parallel computing; binary tree; termination detection;
- 【文献出处】 计算机应用 ,Computer Applications , 编辑部邮箱 ,2003年07期
- 【分类号】TP311.12
- 【被引频次】6
- 【下载频次】146