✦ LIBER ✦
DDE: A Modified Dimension Exchange Method for Load Balancing ink-aryn-cubes
✍ Scribed by Min-You Wu; Wei Shu
- Book ID
- 102604406
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 412 KB
- Volume
- 44
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
✦ Synopsis
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.