DocumentCode
1300381
Title
Performance evaluation of nonrectangular multistage interconnection networks
Author
Cherkassky, Vladimir S.
Author_Institution
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
Volume
37
Issue
10
fYear
1988
fDate
10/1/1988 12:00:00 AM
Firstpage
1269
Lastpage
1272
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
Keywords
multiprocessor interconnection networks; packet switching; performance evaluation; closed-form analytical expression; nonrectangular multistage interconnection networks; performance evaluation; probability; unbuffered packet-switching; Bandwidth; Character generation; Degradation; Large-scale systems; Multiprocessing systems; Multiprocessor interconnection networks; Packet switching; Performance analysis; Switches; Terminology;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.5987
Filename
5987
Link To Document