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

    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