一种可变周期反馈的动态负载均衡算法

摘要

为了提高负载不均衡系统中并行计算效率,基于反馈机制设计动态负载均衡算法。该算法采用可变周期反馈设计,通过反馈负载信息和预测节点处理能力进行任务重分配。将周期长度与负载状态关联,当负载变化频繁时,缩短反馈周期,增强自适应性;当负载稳定时,增加反馈周期,减少额外开销。将该算法应用于半经典分子动力学力计算,对信息收集策略、反馈策略、反馈周期、处理能力预测和分配策略进行了详细设计。实验结果表明,可变周期反馈算法可获得比固定周期反馈算法更高的负载均衡度和加速比。可变周期反馈算法在负载变换频繁的系统中能够有效提高并行计算效率。