Modeling and analysis of switched interconnection networks
Abstract
A traffic flow model was developed for the analysis of interconnection networks used in a circuit switched communications system. Using this model, rectangular banyan networks are analyzed. It is shown that, considering the number of component switches, rectangular banyan networks have a relatively large number of paths available to satisfy requests for communciation. A graphical technique, is introduced to describe the synthesis and growth of balanced banyan networks for large traffic flows. This technique also provides insight into the size of the area and the number of levels necessary for two-dimensional implementations of balanced banyan networks. A two-dimensional implementation model for networks built out of 2 input, 2 output ports switches was developed and used to characterize the area occupied by crossbar and rectangular banyan networks when realized as VLSI circuits. The area occupied by these networks and the traffic flow values under one-to-one request functions are synthesized in an overall performance measure which allows us to compare crossbar networks and rectangular banyan networks. It is shown that for conservative designs crossbar networks are preferable to rectangular banyan networks.
- Publication:
-
Ph.D. Thesis
- Pub Date:
- 1979
- Bibcode:
- 1979PhDT........48T
- Keywords:
-
- Communication Networks;
- Large Scale Integration;
- Network Analysis;
- Switching Circuits;
- Branching (Mathematics);
- Graph Theory;
- Message Processing;
- Trees (Mathematics);
- Two Dimensional Models;
- Electronics and Electrical Engineering