Bandwidth Continued

• Backing off from “complete connections” leads to approximations like the Omega network

P

P

P

P

P

P

P

P

The Omega network

scales as nlogn but

conflicts are possible

since not all permuta-

tions are can be em-

bedded in the network

Previous slide

Next slide

Back to first slide

View graphic version