Synchronous load balancing in hypercube multicomputers with faulty nodes
SCIE
SCOPUS
- Title
- Synchronous load balancing in hypercube multicomputers with faulty nodes
- Authors
- Nam, K; Seo, J; Lee, S; Kim, J
- Date Issued
- 1999-07
- Publisher
- ACADEMIC PRESS INC
- Abstract
- 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. To 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 when compared with previous methods. (C) 1999 Academic Press.
- Keywords
- dynamic load balancing; fault tolerance; hypercube; multicomputer; task migration; MULTIPROCESSORS
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/34772
- DOI
- 10.1006/jpdc.1999.1547
- ISSN
- 0743-7315
- Article Type
- Article
- Citation
- JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, vol. 58, no. 1, page. 26 - 43, 1999-07
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.