Direct means that nodes are actually within the structure, while indirect means that the nodes sit outside of the links.

This comment was marked helpful 0 times.

Here latency of mesh in worst case should also be O(sqrt(n)).

This comment was marked helpful 0 times.

Direct: Nodes are sitting on a switch in the network. Indirect: Nodes are not on the switches but instead on the edge of the graphs.

This comment was marked helpful 0 times.

Question: Should we also consider of bandwidth between nodes here? It is generally an important indicator when discussing about network.

This comment was marked helpful 0 times.

In addition: Ring, direct, blocking, O(n), O(n)

This comment was marked helpful 1 times.

@unihorn: I agree that bisection-bandwidth is also a very important metric.
Bisection-bandwidth:
1. Crossbar O(N)
2. Multi-stage: O(N)
3. Mesh: O(sqrt(n))
4. Ring: O(1)

This comment was marked helpful 2 times.

@chaominy In the answer the TA posted on pizza, the bisection-bandwidth of Mesh is O(N). Which should be correct?

This comment was marked helpful 0 times.

@TeBoring, chaominy: bisection bandwidth of a mesh is O(sqrtN). Think of the number of links cut by a vertical line through the network. If the mesh has N nodes, there are sqrt(N) horizontal links.

This comment was marked helpful 0 times.