http://dx.doi.org/10.1006/jpdc.1997.1345

">
 

Title

DDE: A modified dimension exchange method for load balancing in k-ary n-cubes

Authors

Authors

M. Y. Wu;W. Shu

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

J. Parallel Distrib. Comput.

Keywords

Computer Science, Theory & Methods

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. (C) 1997 Academic Press.

Journal Title

Journal of Parallel and Distributed Computing

Volume

44

Issue/Number

1

Publication Date

1-1-1997

Document Type

Article

Language

English

First Page

88

Last Page

96

WOS Identifier

WOS:A1997XZ24800008

ISSN

0743-7315

Share

COinS