Synchronous load balancing in hypercube multicomputers with faulty nodes

被引：1
|
作者：
Seo, J [1 ]
Lee, S [1 ]
Kim, J [1 ]
机构：
[1] POSTECH, Dept Elect Engn, Pohang 790784, South Korea
来源：
1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS | 1997年
关键词：
D O I：
10.1109/ICPADS.1997.652581
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a new dynamic load balancing algorithm for hypercube multicomputers with faulty nodes, The emphasis in our method is on obtaining global load information and performing task migration using "short paths" in a synchronous manner so that a minimal amount of communication overhead is required. Tcr accomplish this, we present an algorithm for constructing a new logical topology from a hypercube topology with faulty nodes. This new topology is used to obtain the global load information and to perform task migration. Simulation results are used to evaluate the performance of our dynamic load balancing method. The proposed strategy shows good performance in the case of a small number of faulty nodes when compared with previous methods.
引用
收藏
页码：414 / 421
页数：8
相关论文
共 50 条
  • [1] 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
  • [2] ASYMPTOTICALLY OPTIMAL BROADCASTING AND GOSSIPING IN FAULTY HYPERCUBE MULTICOMPUTERS
    FRAIGNIAUD, P
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (11) : 1410 - 1419
  • [3] Embedding a ring in a hypercube with both faulty links and faulty nodes
    Tseng, YC
    [J]. INFORMATION PROCESSING LETTERS, 1996, 59 (04) : 217 - 222
  • [4] Parallel routing in hypercube networks with faulty nodes
    Oh, ES
    Chen, JN
    [J]. PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 338 - 345
  • [5] ITERATIVE DYNAMIC LOAD BALANCING IN MULTICOMPUTERS
    XU, CZ
    LAU, FCM
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (07) : 786 - 796
  • [6] Load Balancing on the Exchanged Hypercube
    Yao, Chong
    Li, Keqiu
    Lin, Kai
    Shen, Yanming
    [J]. FOURTH CHINAGRID ANNUAL CONFERENCE, PROCEEDINGS, 2009, : 32 - 35
  • [7] Paths in enhanced hypercube with a large number of faulty nodes
    Liu, Qing
    Liu, Hongmei
    Qin, Runlan
    [J]. International Journal of Applied Mathematics and Statistics, 2013, 51 (21): : 43 - 51
  • [8] An efficient scheme for embedding a ring into an injured hypercube with both faulty links and faulty nodes
    Tseng, YC
    [J]. 3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 165 - 169
  • [9] An efficient shortest path routing on the hypercube with blocking/faulty nodes
    Arabpour Niasari, Mehrdad
    Qiu, Ke
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (12):
  • [10] LOAD BALANCING, SELECTION AND SORTING ON THE HYPERCUBE
    PLAXTON, CG
    [J]. SPAA 89: PROCEEDINGS OF THE 1989 ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES, 1989, : 64 - 73
12345