Performance Analysis of k-Ary n-Cube Interconnection Networks

  title={Performance Analysis of k-Ary n-Cube Interconnection Networks},
  author={William J. Dally},
  journal={IEEE Trans. Computers},
Abstmct-VLSI communication networks are wire-limited. The cost of a network is not a function of the number of switches required, but rather a function of the wiring density required to construct the network. This paper analyzes communication networks of varying dimension under the assumption of constant wire bisection. Expressions for the latency, average case throughput, and hot-spot throughput of k-ary n-cube networks with constant bisection are derived that agree closely with experimental… CONTINUE READING
Highly Influential
This paper has highly influenced 64 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,021 citations. REVIEW CITATIONS


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

1,021 Citations

Citations per Year
Semantic Scholar estimates that this publication has 1,021 citations based on the available data.

See our FAQ for additional information.


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

Wire E cient VLSI Multiprocessor Communication Networks,

  • Dally, J William
  • Proceedings Stanford Conference on Advanced…
  • 1987
Highly Influential
18 Excerpts

A VLSI Architecture for Concurrent Data Structures, Kluwer, Hingham, MA

  • Dally, J William
  • 1987
3 Excerpts

Design of a Self-Timed VLSI Multicomputer Communication Controller,

  • Dally, J William, Song, Paul
  • To appear in, Proc. IEEE International Conference…
  • 1987

The Hypercube Communications Chip, Dept. of Computer Science, Cali- fornia Institute of Technology, Display File 5182:DF:85

  • Seitz, L Charles
  • 1985
2 Excerpts

The Tree Machine: A Highly Concurrent Computing Environment, Dept. of Computer Science, California Institute of Technology

  • Browning, Sally
  • Technical Report 3760,
  • 1985
1 Excerpt

Similar Papers

Loading similar papers…