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

被引：43

作者：

杨际祥 ^{[1
,2
]}

谭国真 ^{[1
]}

王荣生 ^{[2
]}

机构：

[1] 大连理工大学计算机科学与技术学院

[2] 燕山大学计算机科学与工程系

来源：

电子学报 | 2010年 / 38卷 / 05期

关键词：

并行与分布式计算; 动态负载均衡(DLB); 多核计算;

D O I：

暂无

中图分类号：

TP338.6 [并行计算机];

学科分类号：

摘要：

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

引用

页码：1122 / 1130

页数：9

共 8 条

[1] 基于多种资源的负载平衡算法的研究 [J].

蒋江 ;

张民选 ;

廖湘科 .

电子学报, 2002, (08) :1148-1152

[2]

A heterogeneity-aware approach to load balancing of computational tasks: a theoretical and simulation study[J] . Jun Huang,Soo-Young Lee.Cluster Computing . 2008 (2)

[3] Progress and challenges in high performance computer technology [J].

Yang, Xue-Jun ;

Dou, Yong ;

Hu, Qing-Feng .

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2006, 21 (05) :674-681

[4] Scheduling multithreaded computations by work stealing [J].

Blumofe, RD ;

Leiserson, CE .

JOURNAL OF THE ACM, 1999, 46 (05) :720-748

[5] Adaptive dynamic process scheduling on distributed memory parallel computers [J].

Shu, Wei .

Scientific Programming, 1994, 3 (04) :341-352

[6]

Understandingtheimpact of multi-core architec-turein cluster computing:a case study with Intel dual-core system .2 L Chai,et al. Proc.7th IEEE CCGRID . 2007

[7]

New challenges in dynamic loadbalancing .2 Devine Karen D,Boman Erik G,Heaphy,Robert T.et al. Applied Numerical Mathematics . 2005

[8]

Achieving high performance on extremely large parallel machines:performance prediction and load balancing .2 Zheng G. University of Illinoisat Urbana-Champaign . 2005

← 1 →