Abstract:
Multistage interconnection networks (MINs) are used to connect processors and memories in large-scale multiprocessor systems. MINs have also been proposed as switching fabrics in ATM networks. A MIN consists of several stages of small crossbar switching elements (SEs). A number of buffering schemes are used in the SEs to increase the throughput of MINs and prevent internal loss of packets. the objective of this article is to compare the performance of MINs using different buffering schemes in the presence of uniform and nonuniform traffic patterns. The results obtained from the study will help computer architects and network designers in choosing appropriate buffering strategies for fabric design and configuration of MINs. The normalized throughput, packet loss, and packet mean delay have been used as the performance measures for comparing the different buffering strategies. Results show that the performance of split-shared and output-buffered MINs is considerably better than that of input-buffered MINs when the hot request rate is low. However, the performance is identical for all the buffering schemes when the hot request rate is medium or high.
Citations
|
186
|
Hot-spot Contention and Combining in Multistage Interconnection Networks
– Pfister, Norton
- 1985
|
|
130
|
The performance of multistage interconnection networks for multiprocessors
– Kruskal, Snir
- 1983
|
|
113
|
Performance of processor-memory interconnections for multiprocessors
– Patel
- 1981
|
|
92
|
Distributing Hot-Spot Addressing in LargeScale Multiprocessors
– Yew, Tzeng, et al.
- 1987
|
|
59
|
Analysis and simulation of buffered delta networks
– Dias, Jump
- 1981
|
|
24
|
Effect of speedup in nonblocking packet switch
– Oie, Murata, et al.
- 1989
|
|
23
|
Sohi,“The Use of Feedback in Multiprocessors and Its Application to Tree Saturation Control
– Scott, S
- 1990
|
|
22
|
Performance of Buffered Banyan Networks under Nonuniform Traffic Patterns
– Kim, Leon-Garcia
- 1990
|
|
18
|
Effect of non-uniform traffic on the performance of unbuffered multistage interconnection networks
– Atiquzzaman, Akhtar
- 1994
|
|
12
|
Performance of output-buffered banyan networks with arbitrary buffer sizes
– Kim, Widjaja, et al.
- 1991
|
|
11
|
Performance of output-multibuffered multistage interconnection networks under general traffic patterns
– Zhou, Atiquzzaman
- 1994
|
|
11
|
Effect of hot spots on the performance of multistage interconnection networks
– Atiquzzaman, Akhtar
- 1992
|
|
5
|
A Markov-modulated Bernoulli process approximation for the analysis of banyan networks
– Meliksetian, Chen
- 1993
|
|
4
|
Performance of a crosspoint buffered ATM switch fabric
– Goli, Kumar
- 1992
|
|
3
|
Performance analysis of clock- regulated queues with output multiplexing in three different 2 \Theta 2 crossbar switch architectues
– Percus, Dickey
- 1992
|
|
2
|
Queuing analysis of buffered switching networks
– Turner
- 1993
|
|
2
|
Simulation study of the interaction between a multi-media terminal and the ATM network
– Zhou, Forward
- 1993
|
|
1
|
Realistic modeling of blocked pckets for accurate performance evaluation of multistage ATM switches
– Atiquzzaman
- 1999
|
|
1
|
Performance analysis of a pcket switch based on single-buffered banyan network
– Jenq
- 1983
|
|
1
|
The effectiveness of combining in shred memory parallel computers
– Lee, Kruskal
- 1986
|
