Interconnection Networks

Contents

• Introduction
• Interconnection Structures
• Network Routing Functions
  • Perfect Shuffle Permutations
  • The Exchange Permutation
  • The Butterfly Permutation
  • The Shift Permutation
  • The Identity Permutation
• Network Topology
• Static Networks
  • 0,1 & 2--Dimensional
  • 3-Dimensional
  • Binary k-cube
• Dynamic Networks
  • The Beneš Network
  • Shuffle Exchange Networks
  • Shuffle Exchange Network Examples
  • Switch Control Mechanisms