摘要
文中提出了一种二叉树动态负载平衡方法,该方法使用二叉树动态负载平衡系统模型,解决了集中式负载平衡系统中主结点在分配任务、响应请求以及负载移动时的潜在瓶颈问题;提出了负载小于给定值时请求负载平衡以提高处理器的利用率。分析表明,该方法在可以有效地提高并行计算的性能,特别是对于任务密集的情况。
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.
出处
《计算机应用》
CSCD
北大核心
2003年第7期52-53,共2页
journal of Computer Applications
基金
国家自然科学基金资助项目 (6 9973 0 0 2 )
关键词
动态负载平衡
并行计算
二叉树
终止检测
dynamic load balancing
parallel computing
binary tree
termination detection
