|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Fifth International Parallel Processing Symposium
Load balancing on a hypercube
Anaheim, CA, USA
April 30-May 02
ISBN: 0-8186-9167-0
| ASCII Text | x | ||
| Jinwoon Woo, Sahni, "Load balancing on a hypercube," Parallel Processing Symposium, International, pp. 525-530, Fifth International Parallel Processing Symposium, 1991. | |||
| BibTex | x | ||
| @article{ 10.1109/IPPS.1991.153831, author = { Jinwoon Woo and Sahni}, title = {Load balancing on a hypercube}, journal ={Parallel Processing Symposium, International}, volume = {0}, year = {1991}, isbn = {0-8186-9167-0}, pages = {525-530}, doi = {http://doi.ieeecomputersociety.org/10.1109/IPPS.1991.153831}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel Processing Symposium, International TI - Load balancing on a hypercube SN - 0-8186-9167-0 SP525 EP530 A1 - Jinwoon Woo, A1 - Sahni, PY - 1991 KW - hypercube multicomputer KW - hypercube processor KW - load balancing KW - heuristics KW - parallel computers KW - load redistribution KW - load transfer time VL - 0 JA - Parallel Processing Symposium, International ER - | |||
Assuming there is a hypercube with p=2/sup d/ processors and that each hypercube processor, PE(i), has L/sub i/ units of load. The load is always in integral units and may be distributed to other processors in integral units. In the load balancing problem the load is required to be redistributed so that if L'/sub i/ is the load on processor i following the redistribution, then mod L'/sub i/-L'/sub j/ mod Ãor=1 for every pair of processors i and j. Several heuristics for load balancing, both on a hypercube and on other parallel computers, have been proposed. None of these takes into account the time needed to actually redistribute the load. This time could be significant if load redistribution involves the transmission of long files. The present paper is concerned with load balancing on a hypercube under the assumption that moving k units of load from one processor to a neighbor processor takes k units of time. It is interested in balancing load as well as minimizing the load transfer time. As an example it considers a four processor hypercube.
Index Terms:
hypercube multicomputer, hypercube processor, load balancing, heuristics, parallel computers, load redistribution, load transfer time
Citation:
Jinwoon Woo, Sahni, "Load balancing on a hypercube," ipps, pp.525-530, Fifth International Parallel Processing Symposium, 1991
Usage of this product signifies your acceptance of the Terms of Use.
