并行与分布式计算动态负载均衡策略综述  

A Survey of Dynamic Load Balancing Strategies for Parallel and Distributed Computing

作　　者：杨际祥[1,2] 谭国真[1] 王荣生[2] 

机构地区：[1]大连理工大学计算机科学与技术学院,辽宁大连116024 [2]燕山大学计算机科学与工程系,河北秦皇岛066004

出　　处：《电子学报》2010年第5期1122-1130,共9页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60873256);河北省科学研究计划(No.2007492)

摘　　要：动态负载均衡(Dynamic Load Balancing,DLB)是提高动态和非规则问题计算效率与规模的一个挑战问题.阐述了DLB的一般性问题,根据DLB策略的主要特征给出了一个综合分类方法,按分类对近30年提出的各种主要DLB策略做了细致的分析和深入的比较,并做了策略有效性分析.在总结现有研究成果基础上,分析了该领域的最新发展趋势,为下一步的研究提出了新的问题和思路.Dynamic load balancing （DLB） is one of the most important and challenging problems when solving dynamic and non-uniform problems with unpredictable load estimates. The general dynamic load balancing problems are formulated. Following that, a comprehensive taxonomic approach to classifying DLB strategies is proposed, based on which detailed analyses and thorough comparisons for various DLB strategies in recent 30 years are made, and analyses are performed on the validity of these strategies. Finally,research results in this direction are summarized,and some new issues in DLB strategies conforming to the trends of emerging parallel architectures and applications to be further studied are pointed out.

关 键 词：并行与分布式计算 动态负载均衡(DLB) 多核计算 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]