Title :
Performance evaluation of nonrectangular multistage interconnection networks
Author :
Cherkassky, Vladimir S.
Author_Institution :
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
fDate :
10/1/1988 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
