Documente Academic
Documente Profesional
Documente Cultură
sp2016
lec#8
Dr M Shamim Baig
1.1
1.2
Static INs:
Evaluation Parameters
Degree : Max of links connected
at any node of the network
Diameter: Distance (shortest path)
between the farthest nodes in the
network.
Link Cost: Total Number of links
required to implement the network.
1.3
Completely Connected
Star
Tree
Linear Array & Ring
2-D/ 3-D Mesh & Torus
Hypercube
k-d Mesh
1.4
1.5
1.6
(b) Fat-tree IN
1.7
(b) Fat-tree IN
1.8
1.9
/2]
1.14
2-Dimensional Mesh:
(a) 2-D mesh with no wraparound (b) 2-D mesh with wraparound link
(c) 3-D mesh no wrap around
1.16
Completely-connected
Star
Diameter
Bisection
Width
Degree
Link-cost
(no. of links)
p-1
p-1
3
2
4
4
logp
2d
1.19