Volume: 1 Winter 2007
Just Plane Fast
A small Kautz graph is easy to understand. Each node in a degree three graph has three wires out and three wires back in. There are obvious symmetries, albeit not the traditional ones. For example, the path from node A to node B is not the same as the path from node B back to node A. It is known that the number of nodes in a Kautz graph is exponential in the diameter, but for a true understanding, it helps enormously to be able to see what is going on.
Read more...Three characteristics become obvious as you experience the Kautz graph visualizations:
1. Performance remains very high even as the number of nodes approaches a thousand.
2. The “response curve” of the network is essentially flat, meaning that the time it takes to get to the most distant node is almost the same as the time to the closest. (Each hop only costs 30ns.)
Read more...