Documente Academic
Documente Profesional
Documente Cultură
Interconnection Networks
How to connect individual devices together Device Device Device into a community of communicating devices? Device SW Interface SW Interface SW Interface SW Interface Device (definition): HW Interface HW Interface HW Interface HW Interface Component within a computer Single computer System of computers Types of elements: Interconnection Network Interconnection Network end nodes (device + interface) links interconnection network
Link Link Link Link End Node End Node End Node End Node
Element Interconnect Bus (Cell Broadband Engine processor chip) 2,400 Gbps (3.2 Ghz processor clock), 12 elements on the chip
On Chip Networks
On-chip network
Maximum interconnect distance typically on the order of tens of meters, but some with as high as a few hundred meters
InfiniBand: 120 Gbps over a distance of 300 m
Fiber Optics
Media type
Printed circuit boards
OCNs 0.01 1
SANs 10
Myrinet connectors
LANs 100
WANs >1,000
Indirect/Dynamic
Ratio of switch nodes to processor nodes is greater than 1:1 Some switches simply connect other switches
Dr. Rajender Nath
Cross-bar Multistage
Omega Butterfly Benes Baseline Generalized cube
Dr. Rajender Nath
Completely-connection Network
Each node has a direct communication link to every other node in the network. Ideal in the sense that a node can send a message to another node in a single step. Static counterpart of crossbar switching networks Nonblocking
Symmetric B=(N/2)2
Star-Connected Network
One Node acts as the central Node. Every other Node has a communication link connecting it to this central Node. Similar to bus-based network. The central Node is the bottleneck. Two-level tree
Asymmetric B=N/2
Linear Array
N=5 d=2, d=1 D=N-1
# of Links=N-1 =>cost
Asymmetric B=1
Ring
N=8 d=2 D=N/2
# of Links=N =>cost
Symmetric B=2
Chordal Ring
N=8 d=3 D=3
# of Links=12 =>cost
Symmetric B=4-6
Chordal Ring
N=8 d=4 D=2
# of Links=16 =>cost
Symmetric B=6
Barrel Shifter
Number of nodes N = 2n Start with a ring Add extra edges from each node to those nodes having power of 2 distance i & j are connected if |j-I| = 2r, r = 0, 1, 2, , n-1
Barrel Shifter
N=8 d=2n-1 D=n/2 Symmetric
Tree Network
Binary Tree
N= d = 1,2,3 Height of the tree = h =log2N D=2(h-1) B=1 Asymmetric
Fat Tree
2D Mesh Network
N=nk = 9 k-dimensional mesh=2 d=2, 3, 4(2k) #of Links=kN-kn D=k(n-1) Asymmetric B=n
Dr. Rajender Nath
2D Torus Network
N=nk = 9 d=4(2k) #of Links=2N D=2n/2 Symmetric B=2n
Thank You