Multistage switch topology (centralized)

• Shared-bus (simple, one stage, but not scalable)

• Hierarchy of buses (often proposed, never commercially implemented; but see later for variations on this theme)

• Crossbar (full connection)

  • Gives the most parallelism; Cost (number of switches) grows as the square of number of processors

• Multistage interconnection networks

  • Based on the perfect shuffle. Cost grows as

• Fat tree

Previous slide

Next slide

Back to first slide

View graphic version