20 likes | 135 Views
This lecture review covers topology metrics including diameter, nodal degree, and bisection bandwidth. Discusses various regular topologies like linear arrays, rings, and multi-dimensional meshes, as well as complex structures such as hypercubes and k-ary n-cubes. Explores direct and indirect networks, multistage interconnection networks, and concepts like block and nonblocking networks, clos networks, and fat-trees.
E N D
Lecture 12 review • Metrics for topology: diameter, nodal degree, bisection bandwidth • A good topology should have what type of metrics? • Regular topologies • Linear array, ring, multi-dimensional mesh or torus, hypercube, k-ary n-cude, trees • Direct and indirect networks • Multistage interconnection networks • Block and nonblocking concept • Clos network • Fat-trees