
784 CHAPTER 10 Interconnection Network Design
256 nodes
CO
o
II
c
K.
rr
c
to
+-»
J2
to
k_
to
>
<
1,000
900
800
700
600
500
400
300
?00
100
0
0 5 10 15 20
Dimension (d)
FIGURE 10.15 Unloaded latency for fr-ary c/-cubes with equal bisection width (n =
40 B, Ä = 2). The balance between routing delay and channel time shifts even more in
favor of low-degree networks with an equal bisection width scaling rule.
the wires are not pipelined, then the cycle time of the network is increased as a
result of the time to drive the wire, which is logarithmic in the wire length.
The embedding of the d-dimensional network into few physical dimensions
introduce ...