Interconnection Network Topologies

□ Butterfly

(2-ary 4-fly)

k-ary n-fly Butterfly Network:

An n stage of radix k switches butterfly network. 

Such a network is composed of N=kn source/destination terminal nodes.

n stages of kn-1 switching nodes each with k inputs and k outputs.

All (n+1)N channels are unidirectional. 

□ Mesh

A k-ary n-mesh (mesh) topology

□ Cmesh (Concentrated Mesh)

Concentrated mesh topology. the 'c' determines the concentration

□ Fat tree

The links in a fat-tree become "fatter" as one moves up the tree towards the root.

□ Torus

A k-ary n-cube (torus) topology

A closed surface defined as the product of two circles

□ Quad Tree

A quadtree is a tree data structure in which each internal node has up to four children. 

Quadtrees are most often used to partition a two dimensional space by recursively subdividing it into four quadrants or regions.

□ Flattened Butterfly

"Flattened Butterfly : A Cost-Efficient Topology for High-Radix Networks" ISCA 2007

□ CMO (Concentrated Multi-dimensional Octagon)

Created by Sang Kyun Kim and Wook-Jin Chung from EE382C

□ MECS (Multidrop Express Channels)

"Scalable On-Chip Interconnect Topologies"