An Efficient Dynamic Load Balancing using the Dimension Exchange Method for Balancing of Quantized Loads on Hypercube Multiprocessors

@inproceedings{Rim1999AnED,
  title={An Efficient Dynamic Load Balancing using the Dimension Exchange Method for Balancing of Quantized Loads on Hypercube Multiprocessors},
  author={Hwakyung Rim and Ju-wook Jang and Sung-Chun Kim},
  booktitle={IPPS/SPDP},
  year={1999}
}
Dynamic load balancing on hypercube multiprocessors is considered with emphasis on quantized loads. Quantized loads are divisible only in a xed size. First, we show that a direct application of the well-known Dimension Exchange Method(DEM) to quantized loads may result in di erence in assigned loads to processors as large as logN units after balancing for a hypercube of size N . Then we propose a new method which reduces the maximum di erence by half to d 2 logNe. The claim is proved both by… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

References

Publications referenced by this paper.
Showing 1-6 of 6 references

Analysis of the generalized dimension exchange method fordynamic load balancing

  • F. C. M. Lau
  • 1993

Parallel algorithms for classi cation and clustering

  • G. Cybenko, T. G. Allen
  • Proc. SPIE CAAASP, 1987
  • 1987
1 Excerpt

Introduction to Simulation and SLAM

  • A. Alan, B. Pritsker
  • 1986
2 Excerpts

Similar Papers

Loading similar papers…