【摘要】 动态负载均衡(Dynamic Load Balancing,DLB)是提高动态和非规则问题计算效率与规模的一个挑战问题.阐述了DLB的一般性问题,根据DLB策略的主要特征给出了一个综合分类方法,按分类对近30年提出的各种主要DLB策略做了细致的分析和深入的比较,并做了策略有效性分析.在总结现有研究成果基础上,分析了该领域的最新发展趋势,为下一步的研究提出了新的问题和思路.更多还原

【Abstract】 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.更多还原