Title

DDE: A modified dimension exchange method for load balancing ink-aryn-cubes

Abstract

The dimension exchange method (DEM) was initially proposed as a load-balancing algorithm for the hypercube structure. It has been generalized tok-aryn-cubes. However, thek-aryn-cube algorithm must take many iterations to converge to a balanced state. In this paper, we propose a new algorithm, theDirect 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. © 1997 Academic Press.

Publication Date

7-10-1997

Publication Title

Journal of Parallel and Distributed Computing

Volume

44

Issue

1

Number of Pages

88-96

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1006/jpdc.1997.1345

Socpus ID

0037514479 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0037514479

This document is currently not available here.

Share

COinS