文献类型：期刊文章

作　　者：李鸿健[1,2] 豆育升[2] 唐红[2] 孙世新[1]

机构地区：[1]电子科技大学计算机科学与工程学院,成都600054 [2]重庆邮电大学高性能计算与应用研究所,重庆400065

出　　处：《电子测量与仪器学报》

基　　金：国家自然科学基金(编号:21073242)资助项目

年　　份：2011

卷　　号：25

期　　号：11

起止页码：952-958

语　　种：中文

收录情况：CSCD、CSCD_E2011_2012、JST、RCCSE、SCOPUS、ZGKJHX、普通刊

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

关 键 词：动态负载均衡 可变周期反馈  负载均衡度  并行效率  

分 类 号：TP338]