一种实用的动态负载平衡方法及实现  

A Practical Dynamic Load Balancing Method and Its Realization

作　　者：李彦[1] 刘道群[1] 

机构地区：[1]重庆工学院网络信息中心,重庆400050

出　　处：《重庆工学院学报》2006年第2期102-105,共4页Journal of Chongqing Institute of Technology

摘　　要：并行计算为提高效率,需要根据节点的负载情况动态分配任务,以达到平衡各处理节点负载的目的,最终提高系统总体效率.以并行计算平台PVM为背景,提出了将大任务分解成子任务,并根据调度系数概念实现动态平衡负载的策略.以公式形式提出了一种具体的任务分配方案及其与计算能力和负载能力三者之间的关系,并结合并行快速排序,验证了任务分配方法的正确性和可行性,实现了高效的并行计算.The aim of parallel computing is to improve the efficiency, In order to balance the load of each node and improve the overall efficiency of the system, it is necessary to distribute tasks dynamical- ly according to the load of each node. Based on PVM, this paper presents the strategy that divides a big task into sub-tasks and balances the load dynamically according to the concept of scheduling-factor, formulates the relationship among task-distribution,computing capacity and loading capaehy, and combined with the parallel quick-sort, demonstrates the correctness and feasibility of the task -distribution method. Thus the high-efficiency parallel computing is achieved.

关 键 词：并行计算 动态负载平衡 PVM 

分 类 号：TN915.02[电子电信—通信与信息系统]