负载均衡策略研究综述.pdf

小 型 微 型 计 算 机 系 统 2010年 8月 第 8期 Jou rnal of Ch inese Compu ter System s Vo l3 1 No. 8 20 10 负载均衡策略研究综述 1 1, 2 2 王荣生 , 杨际祥 , 王 　凡 1 (燕山大学 计算机科学与工程系, 河北 秦皇岛 066004 ) 2 (大连理工大学 计算机科学与技术学院, 辽宁 大连 116024) E m a il: rsw ang @y su. edu. cn, j ix iang_yang @ 126. com 摘 　要 : 负载均衡是最大化处理器利用率和提高并行计算效率的一个关键问题 , 而其发展相对滞后的软件成为影响并行计算 应用发展的重要因素. 本文给出负载均衡问题的一般性阐述 , 从算法理论和并行计算应用问题角度出发综述了现有负载均衡策 略及其软件的研究成果. 结合当前新兴并行体系结构和应用的发展趋势 , 分析并指出了下一步研究的问题和方向. 关 键 词 : 并行计算; 负载均衡; 多核计算; 软件 中图分类号 : TP301; TP3 11 　　　　　文献标识码 : A 　　　　　　文 章 编 号 :( 20 10) Survey of L oad Ba lan c in g Stra teg ies 1 1, 2 2 W AN G R ongsheng , YAN G J ix iang , W AN G Fan 1 (D ep a r tm en t of C omp u ter Sc ience and Eng ineer ing, Yan shan U n iversity, Q inhuangda o 066004, Ch ina ) 2 ( Schoo l of C omp u ter Sc ience and Techno logy, D a lian U n iversity of Techno logy, D a lian 116024, Ch ina ) A b stract:L oad ba lanc ing is the key to im p rov ing com p u ting eff ic iency as w e ll as m ax im um u tilization of p rocesso rs, bu t softw are o r lib rary fo r supp orting load ba lanc ing w hen deve lop ing app lica tion s on p ara lle l sy stem s has still lagged beh ind som ew ha t and slow s the deve lopm en t of p ara lle l com p u ting. The generic load ba lanc ing p rob lem s are exp ounded, and an overv iew of ex isting load ba lanc ing stra teg ies and softw ares supp orting load ba lanc ing stra teg ies are p rosen ted from the v iew of theo ry of a lgorithm and p rob lem of p ara lle l app lication. In order to confo rm w ith the trends of em erg ing p ara lle l p rocesso rs arch itec tu res and app lica tion s, som e new research is sues for load ba la