| 并行与分布式计算动态负载均衡策略综述 |
| |
| 引用本文： | 杨际祥,谭国真,王荣生. 并行与分布式计算动态负载均衡策略综述[J]. 电子学报, 2010, 38(5): 1122-1130 |
| |
| 作者姓名： | 杨际祥 谭国真 王荣生 |
| |
| 作者单位： | 1.大连理工大学计算机科学与技术学院,辽宁大连 116024; 2.燕山大学计算机科学与工程系,河北秦皇岛 066004 |
| |
| 基金项目： | 国家自然科学基金，河北省科学研究计划 |
| |
| 摘 要： | 动态负载均衡(Dynamic Load Balancing,DLB)是提高动态和非规则问题计算效率与规模的一个挑战问题.阐述了DLB的一般性问题,根据DLB策略的主要特征给出了一个综合分类方法,按分类对近30年提出的各种主要DLB策略做了细致的分析和深入的比较,并做了策略有效性分析.在总结现有研究成果基础上,分析了该领域的最新发展趋势,为下一步的研究提出了新的问题和思路.
|
| 关 键 词： | 并行与分布式计算 动态负载均衡(DLB) 多核计算 |
| 收稿时间： | 2009-05-12 |
| 修稿时间： | 2009-09-13 |
A Survey of Dynamic Load Balancing Strategies for Parallel and Distributed Computing |
| |
| YANG Ji-xiang,TAN Guo-zhen,WANG Rong-sheng. A Survey of Dynamic Load Balancing Strategies for Parallel and Distributed Computing[J]. Acta Electronica Sinica, 2010, 38(5): 1122-1130 |
| |
| Authors: | YANG Ji-xiang TAN Guo-zhen WANG Rong-sheng |
| |
| Affiliation: | 1.School of Computer Science and Technology,Dalian University of Technology,Dalian,Liaoning 116024,China;2.Department of Computer Science and Engineering,Yanshan University,Qinhuangdao,Hebei 066004,China |
| |
| 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. |
| |
| Keywords: | parallel and distributed computing dynamic load balancing (DLB) multi-core computing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
