Title :
A performance comparison of buffering schemes for multistage switches
Author :
Zhou, Bin ; Atiquzzaman, M.
Author_Institution :
Dept. of Comput. Sci. & Comput. Eng., La Trobe Univ., Melbourne, Vic., Australia
Abstract :
Multistage Interconnection Networks (MIN) are used to connect processors and memories in large scale scalable multiprocessor systems. MINs have also been proposed as switching fabrics in ATM networks in the future Broadband ISDN networks. A MIN consists of several stages of small crossbar switching elements (SE). Buffers are used in the SEs to increase the throughput of the MIN and prevent internal loss of packets. Different buffering schemes for the SEs are discussed in this paper. The objective of this paper is to study the performance of MINs with different buffering schemes, in the presence of uniform and hot spot traffic patterns. The results obtained from the study will help the network designers in choosing appropriate buffering strategies for MINs. For comparing different buffering strategies, the throughput and packet delay have been used as the performance measures
Keywords :
buffer storage; multistage interconnection networks; performance evaluation; ATM networks; broadband ISDN networks; buffering schemes; buffering strategies; hot spot traffic patterns; large scale scalable multiprocessor systems; multistage interconnection networks; multistage switches; packet delay; small crossbar switching elements; switching fabrics; Asynchronous transfer mode; Australia; B-ISDN; Clocks; Fabrics; Large-scale systems; Multiprocessing systems; Multiprocessor interconnection networks; Switches; Throughput;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-7803-2018-2
DOI :
10.1109/ICAPP.1995.472271
