From nobody Fri Jul  5 11:32 EDT 1996
Date: Fri, 5 Jul 1996 11:32:02 -0400 (EDT)
From: uid no body <nobody>
To: techreps@cs.buffalo.edu
Subject: techrep: POST request
Content-Type: text
Content-Length: 494

ContactPerson: wu@cs.buffalo.edu
Remote host: ruby.cs.buffalo.edu
Remote ident: wu
### Begin Citation ### Do not delete this line ###
%R 96-14
%U dde.ps
%A Wu, Min-You
%A Shu, Wei
%T DDE: A Modified Dimension Exchange Method for Load Balancing in k-ary n-cubes
%D March 25, 1996
%I Department of Computer Science, SUNY Buffalo
%K load balancing, parallel scheduling, direct method, k-ary n-cubes, dimension exchange
%X 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 direct method to modify DEM.
The new algorithm, Direct Dimension Exchange (DDE) method,
takes load average in every dimension to eliminate 
unnecessary load exchange.
It balances the load directly without iteratively exchanging the load.
It is able to balance the load more accurately and much faster.