Title
DDE: A modified dimension exchange method for load balancing in k-ary n-cubes
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
ISSN
0743-7315
Recommended Citation
"DDE: A modified dimension exchange method for load balancing in k-ary n-cubes" (1997). Faculty Bibliography 1990s. 2135.
https://stars.library.ucf.edu/facultybib1990/2135
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu