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