Dimension-Exchange-Based Load Balancing on Injured Hypercubes
Author:
- Jie Wu Jie WuJWJie Wu Jie Wu
- 1 January 1994
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (01903918) , 88-91
Abstract
We study a global load balancing scheme on hypercubes with faulty links based on the dimension exchange scheme, where each node exchanges workloads with its neighbors along selected dimensions in such a way that their loads become equal. An algorithm that can tolerate n-1 faulty links is first presented and it can be extended to connected hypercubes with up to 2n - 3 faulty links. Comparisons between the proposed scheme with the conventional dimension-exchange-based scheme are also presented. Simulation results show that very little overhead is introduced in our scheme.Keywords
This publication has 3 references indexed in Scilit:
- Strategies for dynamic load balancing on highly parallel computersIEEE Transactions on Parallel and Distributed Systems, 1993
- Dynamic load balancing for distributed memory multiprocessorsJournal of Parallel and Distributed Computing, 1989
- Scans as primitive parallel operationsIEEE Transactions on Computers, 1989