-
题名一种可变周期反馈的动态负载均衡算法
被引量：4
- 1
-
-
作者
李鸿健
豆育升
唐红
孙世新
-
机构
电子科技大学计算机科学与工程学院
重庆邮电大学高性能计算与应用研究所
-
出处
《电子测量与仪器学报》
CSCD
2011年第11期952-958,共7页
-
基金
国家自然科学基金(编号:21073242)资助项目
-
文摘
为了提高负载不均衡系统中并行计算效率,基于反馈机制设计动态负载均衡算法。该算法采用可变周期反馈设计,通过反馈负载信息和预测节点处理能力进行任务重分配。将周期长度与负载状态关联,当负载变化频繁时,缩短反馈周期,增强自适应性;当负载稳定时,增加反馈周期,减少额外开销。将该算法应用于半经典分子动力学力计算,对信息收集策略、反馈策略、反馈周期、处理能力预测和分配策略进行了详细设计。实验结果表明,可变周期反馈算法可获得比固定周期反馈算法更高的负载均衡度和加速比。可变周期反馈算法在负载变换频繁的系统中能够有效提高并行计算效率。
-
关键词
动态负载均衡
可变周期反馈
负载均衡度
并行效率
-
Keywords
dynamic load balancing
variable-period feedback
load balancing degree
parallel efficiency
-
分类号
TP338
[自动化与计算机技术—计算机系统结构]
-
