Performance analysis of k-ary n-cube interconnection networks

WJ Dally - IEEE transactions on Computers, 1990 - ieeexplore.ieee.org
IEEE transactions on Computers, 1990ieeexplore.ieee.org
VLSI communication networks are wire-limited, ie 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. Communication networks of varying dimensions are analyzed 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 that
agree closely with experimental measurements are derived. It is shown that low-dimensional …
VLSI communication networks are wire-limited, i.e. 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. Communication networks of varying dimensions are analyzed 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 that agree closely with experimental measurements are derived. It is shown that low-dimensional networks (e.g. tori) have lower latency and higher hot-spot throughput than high-dimensional networks (e.g. binary n-cubes) with the same bisection width.< >
ieeexplore.ieee.org