Mapping onto a hypercube

• One element per processor

• Start with the sorting network maps

• Each wire represents a processor

• Map processors to wires to minimize the distance traveled during exchange

Previous slide

Next slide

Back to first slide

View graphic version