CS 551: Distributed Operating Systems
Interconnection Crossbar
Interconnection Crossbar
- A interconnection scheme
used by distributed memory multiprocessors
- This two-dimensional array of switches
connects the processors and memory units
permitting dynamic configurations
- As can be seen from the diagram
there are many paths from one processor
to another
- And all processors have access to all memories
as well as to each other
- There are n memory modules
times n processors
- This means that O(n2) switches
are required (expensive)
- Thus, the scalability is limited
by the number of switches that is affordable
- Examples:
Comments:
Copyright © 2001-2003:
Colorado State University for CS 551.
All rights reserved.