Document Type

Technical Report

Publication Date

1980-04-01

Filename

WUCS-80-02.pdf

DOI:

10.7936/K76M355R

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.

Comments

Permanent URL: http://dx.doi.org/10.7936/K76M355R

Download

Share

COinS