Data Redistribution Algorithms For Heterogeneous Processor Rings (2004)
Cached
Download Links
| Citations: | 6 - 4 self |
BibTeX
@MISC{Renard04dataredistribution,
author = {Helene Renard and Yves Robert and Frederic Vivien},
title = {Data Redistribution Algorithms For Heterogeneous Processor Rings},
year = {2004}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We consider the problem of redistributing data on homogeneous and heterogeneous ring of processors. The problem arises in several applications, each time after that a load-balancing mechanism is invoked (but we do not discuss the load-balancing mechanism itself). We provide algorithms that aim at optimizing the data redistribution, both for unidirectional and bi-directional rings, and we give complete proofs of correctness. One major contribution of the paper is that we are able to prove the optimality of the proposed algorithms in all cases except that of a bi-directional heterogeneous ring, for which the problem remains open.
