| 一种实用的动态负载平衡方法及实现 |
| |
| 引用本文： | 李彦,刘道群.一种实用的动态负载平衡方法及实现[J].重庆工学院学报,2006,20(2):102-105. |
| |
| 作者姓名： | 李彦 刘道群 |
| |
| 作者单位： | 重庆工学院网络信息中心 重庆400050 |
| |
| 摘 要： | 并行计算为提高效率,需要根据节点的负载情况动态分配任务,以达到平衡各处理节点负载的目的,最终提高系统总体效率.以并行计算平台PVM为背景,提出了将大任务分解成子任务,并根据调度系数概念实现动态平衡负载的策略.以公式形式提出了一种具体的任务分配方案及其与计算能力和负载能力三者之间的关系,并结合并行快速排序,验证了任务分配方法的正确性和可行性,实现了高效的并行计算.
|
| 关 键 词： | 并行计算 动态负载平衡 PVM |
| 文章编号： | 1671-0924（2006）02-0102-04 |
| 收稿时间： | 2005-10-21 |
| 修稿时间： | 2005年10月21 |
A Practical Dynamic Load Balancing Method and Its Realization |
| |
| LI Yan, LIU Dao-qun.A Practical Dynamic Load Balancing Method and Its Realization[J].Journal of Chongqing Institute of Technology,2006,20(2):102-105. |
| |
| Authors: | LI Yan LIU Dao-qun |
| |
| Affiliation: | Network Center, Chongqing Institute of Teehnology, Chongqing 400044 ,China |
| |
| Abstract: | 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. |
| |
| Keywords: | parallel computing dynamic load balancing PVM |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
