How'd they do that?

• Broadcast and Reduction algorithms are based on Gray code numbering of nodes.

• Consider a hypercube.

Neighboring nodes

differ by only one

bit location.

Previous slide

Next slide

Back to first slide

View graphic version