Topology

 

Topologies evaluated in terms of five parameters:

• Bisection Width, B

  Minimum number of channels cut which separate the network into equal halves.

  Bisection bandwidth is B channel bandwidth.

• Degree, d

  Number of channels incident on a node.

• Diameter, D

  Longest shortest path.

• Symmetry

  A topology is symmetric if it is isomorphic to itself with any node labelled as the origin.

• Wire length

Two broad classes of topologies:

Direct Networks -- Every switch is attached to a processing node.

Indirect Networks -- Not every switch is attached to a processing node.

• k-ary n-cube Direct Networks
• Some Important k-ary n-cubes
• ...
• Parameters of k-ary n-cubes
• ...