Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Effect of Nonuniform Traffic on the Performance of Multistage Interconnection Networks

Summary: Effect of Non­uniform Traffic on the Performance
of Multistage Interconnection Networks
M. Atiquzzaman M.S. Akhtar
Dept. of Computer Science Dept. of Electrical Engg.
La Trobe University King Fahd Univ. of Pet. & Minerals
Melbourne 3083, Australia. Dhahran 31261, Saudi Arabia
Multistage interconnection networks are used to connect processors to memories in
shared memory multiprocessor systems. Hot spots in shared memory multiprocessor sys­
tems result in a degradation the in network performance. An analytical model to evaluate
the performance of an unbuffered MIN has been developed. A comparison of performance
between unbuffered and buffered MINs under hot spot traffic pattern has been presented in
this paper. It is found that an an unbuffered network may perform better than a buffered
network in the presence of a non­uniform traffic pattern. Finally, a hybrid mode network is
suggested for optimum performance under different traffic conditions.
1 Introduction
Tightly­coupled multiprocessor systems with a variety of interconnection networks have been
proposed, analyzed, and built in the last two decades [1]. Multistage interconnection networks
(MINs) have been found to be a very cost­effective solution to connect a large number of


Source: Atiquzzaman, Mohammed - School of Computer Science, University of Oklahoma


Collections: Computer Technologies and Information Sciences