Performance Evaluation of Nonrectangular Multistage Interconnection Networks

Authors:
V. S. Cherkassky
Affiliations:
Univ. of Minnesota, Minneapolis
Venue:
IEEE Transactions on Computers
Year:
1988

Citing 3
Cited 1

Resource allocation in rectangular SW banyans

ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Banyan networks for partitioning multiprocessor systems

ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
Performance analysis of circuit switching, baseline interconnection networks

ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture

A new model for the performance evaluation of synchronous circuit switched multistage interconnection networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	14.98

Visualization

Abstract

The performance is considered of unbuffered packet-switching nonrectangular multistage interconnection networks. Performance analysis is based on a simplified model for resolution of packet contention. An approximate closed-form analytical expression for the probability of packet acceptance is derived. Blocking characteristics of nonrectangular networks are analyzed and it is shown that for large nonrectangular networks, the probability of packet acceptance does not degrade with growth of network size.