Interconnection Networks
Achille Pattavina · 2001
Chapter 2 provides definitions and basic concepts of interconnection networks built as multistage arrangements of basic building blocks, called crossbar networks. The topics covered are: taxonomy of non-blocking networks equivalences and isomorphism between networks full-connection and partial-connection multistage networks banyan networks merging and sorting networks Batcher and Stone networks.