Radix: Every node has O(lg n) links coming out of it.

This comment was marked helpful 0 times.

xiaowend

Here, latency between two nodes is the number of different bits of binary representation of the two nodes, which is O(lg n).

And radix is number of bits of binary representation of a node.

This comment was marked helpful 0 times.

markwongsk

so for an n-dimensional hypercube it is just a projection of the hypercube into 3d space?

This comment was marked helpful 0 times.

yongzuaw

Question: What will be the bisection bandwidth of this topology? My guess is O(N) since when the nodes are divided into two sets there are "parallel" links that connect pairs of node across each side.

This comment was marked helpful 0 times.

kayvonf

@yonguaw: Correct. Bisection bandwidth is N/2.

This comment was marked helpful 0 times.

AnnabelleBlue

Question: Is this a practical topology? It has a low latency, but there is also a large overhead of laying out the wires since it's difficult to project hypercubes into 3d space. In this example, which one would win?

This comment was marked helpful 0 times.

rutwikparikh

This topology appears to be directed since all switches essentially consist of one node.

This comment was marked helpful 0 times.

tpassaro

An advantage to this design is that you are directly connected to your N closest neighbors, but a disadvantage is that your machine needs $2^n$ processors to work in this configuration. Processors typically do have $2*n$ processors, so if you wanted to use this configuration, you might need more or less CPUs.

Radix: Every node has O(lg n) links coming out of it.

This comment was marked helpful 0 times.

Here, latency between two nodes is the number of different bits of binary representation of the two nodes, which is O(lg n).

And radix is number of bits of binary representation of a node.

This comment was marked helpful 0 times.

so for an n-dimensional hypercube it is just a projection of the hypercube into 3d space?

This comment was marked helpful 0 times.

Question: What will be the bisection bandwidth of this topology? My guess is O(N) since when the nodes are divided into two sets there are "parallel" links that connect pairs of node across each side.

This comment was marked helpful 0 times.

@yonguaw: Correct. Bisection bandwidth is N/2.

This comment was marked helpful 0 times.

Question: Is this a practical topology? It has a low latency, but there is also a large overhead of laying out the wires since it's difficult to project hypercubes into 3d space. In this example, which one would win?

This comment was marked helpful 0 times.

This topology appears to be directed since all switches essentially consist of one node.

This comment was marked helpful 0 times.

An advantage to this design is that you are directly connected to your N closest neighbors, but a disadvantage is that your machine needs $2^n$ processors to work in this configuration. Processors typically do have $2*n$ processors, so if you wanted to use this configuration, you might need more or less CPUs.

This comment was marked helpful 0 times.