VLSI Performance Comparison of Banyan and Crossbar Communications Networks
- 1 April 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-30 (4), 283-291
- https://doi.org/10.1109/tc.1981.1675776
Abstract
The performance characteristics of banyan and crossbar communications networks are compared in a VLSI environment, where it is assumed that the entire network resides on a single VLSI chip and operates in a circuit switched mode. A high-level model of the space (area) and time (delay) requirements for these networks is developed and relative performance comparisons are made based on a space-time product measure. The results differ significantly from those obtained with more traditional analyses which are usually based on switch aggregate comparisons and SSI-based delay calculations. The analysis presented shows that the area required by both networks grows as 0(N2). Time delay grows as 0(N) for the crossbar, and approximately 0[ Na(log2N)2] for the banyan where 0 < a < 1. This contrasts with traditional results which yield 0(N log N) and 0(log N) switch and delay growth for banyan networks.Keywords
This publication has 13 references indexed in Scilit:
- Design issues in the development of a modular multiprocessor communications networkPublished by Association for Computing Machinery (ACM) ,1979
- Processor-memory interconnections for multiprocessorsPublished by Association for Computing Machinery (ACM) ,1979
- Analysis Techniques for SIMD Machine Interconnection Networks and the Effects of Processor Address MasksIEEE Transactions on Computers, 1977
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975
- On Crossbar Switching NetworksIEEE Transactions on Communications, 1975
- Banyan networks for partitioning multiprocessor systemsPublished by Association for Computing Machinery (ACM) ,1973
- On a Class of Rearrangeable Switching Networks Part I: Control AlgorithmBell System Technical Journal, 1971
- On non‐blocking switching networksNetworks, 1971
- A Permutation NetworkJournal of the ACM, 1968
- A Study of Non-Blocking Switching NetworksBell System Technical Journal, 1953