Document Type
Technical Report
Publication Date
1980-04-01
Technical Report Number
WUCS-80-02
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. 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 space-time product measure. The results differed significantly from those obtained with more traditional analyses which are usually based on switch aggregate comparisons. These analyses usually lead to the banyan as being the preferable network due to the N log2 N (for banyan) versus N^2 (for crossbar) switch growth. The conclusion of this path is that using a space-time product performance measure, and roughly current technology parameters. Under these conditions the crossbar is probably preferable due to its greater conceptual and implementation simplicity.
Recommended Citation
Franklin, Mark A., "VLSI Performance Comparison of Banyan and Crossbar Communications Networks" Report Number: WUCS-80-02 (1980). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/880
Comments
Permanent URL: http://dx.doi.org/10.7936/K76M355R