Affordable Access

Publisher Website

DDE: A Modified Dimension Exchange Method for Load Balancing ink-aryn-cubes

Authors
Journal
Journal of Parallel and Distributed Computing
0743-7315
Publisher
Elsevier
Publication Date
Volume
44
Issue
1
Identifiers
DOI: 10.1006/jpdc.1997.1345
Disciplines
  • Computer Science

Abstract

Abstract The dimension exchange method (DEM) was initially proposed as a load-balancing algorithm for the hypercube structure. It has been generalized to k-ary n-cubes. However, the k-ary n-cube algorithm must take many iterations to converge to a balanced state. In this paper, we propose a new algorithm, the Direct Dimension Exchange(DDE) method, which takes load average in every dimension without iteratively exchanging the load. This global approach is able to balance the load more accurately and much faster.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

The Generalized Dimension Exchange Method for Load...

on Journal of Parallel and Distri... Jan 01, 1995

Optimal parameters for load balancing using the di...

on Information Processing Letters Jan 01, 1993

Adaptive wormhole routing ink-aryn-cubes

on Parallel Computing Jan 01, 1995

Analysis of the generalized dimension exchange met...

on Journal of Parallel and Distri... Jan 01, 1992
More articles like this..