基于反馈机制的动态负载平衡算法研究倡.pdf

文档介绍：第 29 卷第 2 期计算机应用研究畅29 畅2
2012 年 2 月 Vol 畅2012No
Application Research puters Feb
基于反馈机制的动态负载平衡算法研究倡
余敦福, 李鸿健, 唐红, 豆育升
(重庆邮电大学高性能计算与应用研究所, 重庆 400065)
摘要: 动态负载平衡是提高多处理器系统资源利用率和并行计算性能的重要途径。为了解决变化负载系统
中子任务可并行计算的双重循环( 唱)问题,提出一种基于反馈机制的动态负载平衡算法。该算法以处理
PTM NL
器作业速度为负载指标,在循环计算中根据反馈的负载指标分配计算任务,动态适应负载变化。实验结果表明,
该算法在变化负载的系统中能有效提高唱问题并行效率。
PTM NL
关键词: 动态负载平衡; 反馈; 负载指标; 双重循环
中图分类号: 301 文献标志码: 文章编号: 1001唱3695(2012)02唱0527唱03
TP A
: /. .
doi j issn
Dynamic load balancing algorithm design and application based on feedback
唱, 唱, , 唱
YU Dun fu LI Hong jian TANG Hong DOU Yu sheng
(Institute of High puting Application, Chongqing University of Posts munications, Chongqing 400065, China)
& &
Abstract:
Dynamic load. balance is an important way to enhance resources utilization and puting( performance唱) of唱
multiprocessor system, To solve the double loop problem whose subtasks could puted concurrently. PTM NL in muta唱
tive load systems this, paper proposed a dynamic load balancing algorithm, based on feedback It employed work speed of pro
cessors as load index fed back the load index in circular. calculation and puting tasks on the basis of the load唱
index fed back to adapt to load changes dynamically. Experiment results show that it can enhance parallel efficiency of PTM
KeyNL problem words: effectively in mutative load;