Effective Load Balancing on Highly Parallel Multicomputers Based on Superconcentrators

  title={Effective Load Balancing on Highly Parallel Multicomputers Based on Superconcentrators},
  author={Gene Eu Jan and Ming-Bo Lin},
Tree and mesh architectures have been considered as two of the most highly scalable parallel multicomputers due to their scalabilities are superior to that of hypercubes. However, the load balancing on these two multicomputer systems are not so well as we expected. The worst case of tree architecture requires O ( M x p x logp) routing time for redistributing the workload over the system and it requires O ( M x 4) for mesh architecture while pipelined packet routing scheme is used. In this paper… CONTINUE READING


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

Analysis of the effetcs of delays on load sharing

  • J. Saltz
  • IEEE Trans . Comput .
  • 1989

Methodical analysis of adaptive load sharing algorithms

  • R. M. Keller
  • IEEE Trans . on Parallel and Distributed Systems

Similar Papers

Loading similar papers…