Can someone explain what $\mathcal{O}(\lg(n))$ radix means?
kayvonf
It means that if there are N nodes in the network, then each node is connected to O(lgN) others.
(In a ring, each node is connected to 2 others. In a mesh 4.)
lol
How does the Hypercube topology compare with the tree described in the previous slides, besides the increased lg(N) factor of links in Hypercube, and uneven link widths in trees.
grizt
It seems like the hypercube isn't used as much lately - why is this? Is it because it is highly non-planar, meaning that it costs a lot to cross the wires?
Can someone explain what $\mathcal{O}(\lg(n))$ radix means?
It means that if there are N nodes in the network, then each node is connected to O(lgN) others.
(In a ring, each node is connected to 2 others. In a mesh 4.)
How does the Hypercube topology compare with the tree described in the previous slides, besides the increased lg(N) factor of links in Hypercube, and uneven link widths in trees.
It seems like the hypercube isn't used as much lately - why is this? Is it because it is highly non-planar, meaning that it costs a lot to cross the wires?