二叉树动态负载平衡方法  

Binary Tree Dynamic Load Balancing Method

作　　者：赵连伟[1] 罗四维[1] 

机构地区：[1]北方交通大学计算机与信息技术学院,北京100044

出　　处：《计算机应用》2003年第7期52-53,共2页journal of Computer Applications

基　　金：国家自然科学基金资助项目 (6 9973 0 0 2 )

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

关 键 词：动态负载平衡 并行计算 二叉树 终止检测 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]