Executing Algorithms with Hypercube Topology on Torus Multicomputers

  title={Executing Algorithms with Hypercube Topology on Torus Multicomputers},
  author={Antonio Gonz{\'a}lez and Miguel Valero-Garc{\'i}a and Luis D{\'i}az de Cerio},
  journal={IEEE Trans. Parallel Distrib. Syst.},
Many parallel algorithms use hypercubes as the communication topology among their processes. When such algorithms are executed on hypercube multicomputers the communication cost is kept minimum since processes can be allocated to processors in such a way that only communication between neighbor processors is required. However, the scalability of hypercube multicomputers is constrained by the fact that the interconnection cost per node increases with the total number of nodes. From scalability… CONTINUE READING
11 Citations
10 References
Similar Papers


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


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

Raghavendra (Ed.) Interconnection Networks for Multiprocessors and Multicomputers: Theory and Practice

  • C.S.A. Varma
  • IEEE Computer Society Press,
  • 1993
1 Excerpt

Optimal Assignments of Numbers to Vertices

  • L. H. Harper
  • J. Soc. Industrial Appl. Math .,
  • 1966
1 Excerpt

Optimal Numbering and Isoperimetric Problems on Graphs

  • L. H. Harper
  • J. Combinatorial Theory , vol. 1, pp. 385-396
  • 1966
1 Excerpt

Similar Papers

Loading similar papers…