ITERATIVE DYNAMIC LOAD BALANCING IN MULTICOMPUTERS

被引：10

作者：

XU, CZ ^{[1
]}

LAU, FCM ^{[1
]}

机构：

[1] UNIV HONG KONG,DEPT COMP SCI,POKFULAM RD,HONG KONG,HONG KONG

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1994年 / 45卷 / 07期

关键词：

DYNAMIC LOAD BALANCING; MULTICOMPUTERS; QUEUING THEORY; SCHEDULING;

D O I：

10.2307/2584287

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Dynamic load balancing in multicomputers can improve the utilization of processors and the efficiency of parallel computations through migrating the workload across processors at runtime. We present a survey and critique of dynamic load balancing strategies that are iterative: that is, workload migration is carried out through transferring processes across nearest neighbour processors. Iterative strategies have become prominent in recent years because of the increasing popularity of point-to-point interconnection networks for multicomputers.

引用

页码：786 / 796

页数：11

共 50 条

[1] Hiding communication overheads in dynamic load balancing for multicomputers
Rim, H
Jang, JW
Kim, S
[J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2001, 58 (01) : 11 - 22
[2] DYNAMO - A PORTABLE TOOL FOR DYNAMIC LOAD BALANCING ON DISTRIBUTED MEMORY MULTICOMPUTERS
TARNVIK, E
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 634 : 485 - 490
[3] DYNAMO - A PORTABLE TOOL FOR DYNAMIC LOAD BALANCING ON DISTRIBUTED-MEMORY MULTICOMPUTERS
TARNVIK, E
[J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 1994, 6 (08): : 613 - 639
[4] A general matrix iterative model for dynamic load balancing
Franklin, MA
Govindan, V
[J]. PARALLEL COMPUTING, 1996, 22 (07) : 969 - 989
[5] Dynamic load balancing and efficient load estimators for asynchronous iterative algorithms
Bahi, JM
Contassot-Vivier, S
Couturier, R
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (04) : 289 - 299
[6] Algorithms for dynamic load balancing in implementation of the particle-in-cell method on MIMD multicomputers
Kraeva, MA
Malyshkin, VE
[J]. PROGRAMMING AND COMPUTER SOFTWARE, 1999, 25 (01) : 39 - 45
[7] Synchronous load balancing in hypercube multicomputers with faulty nodes
Seo, J
Lee, S
Kim, J
[J]. 1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 414 - 421
[8] Synchronous load balancing in hypercube multicomputers with faulty nodes
Nam, K
Seo, J
Lee, S
Kim, J
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 58 (01) : 26 - 43
[9] Parallel thinning algorithms on multicomputers: experimental study on load balancing
Montoya, MG
Gil, C
Garcia, I
[J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 2000, 12 (05): : 327 - 340
[10] Parallel thinning algorithms on multicomputers: Experimental study on load balancing
[J]. Montoya, M.G., 2000, John Wiley & Sons Ltd, Chichester, United Kingdom (12):

← 1 2 3 4 5 →