Title :
The direct dimension exchange method for load balancing in k-ary n-cubes
Author :
Wu, Min-You ; Shu, Wei
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
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 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. This global approach is able to balance the load more accurately and much faster
Keywords :
hypercube networks; resource allocation; direct dimension exchange method; iterations; k-ary n-cubes; load balancing; Computer science; Convergence; Hypercubes; Iterative algorithms; Load management; Processor scheduling; Program processors; Programming profession; Scheduling algorithm;
Conference_Titel :
Parallel and Distributed Processing, 1996., Eighth IEEE Symposium on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-8186-7683-3
DOI :
10.1109/SPDP.1996.570356
