Title :
Performance of buffered multistage interconnection networks in non uniform traffic environment
Author :
Atiquzzaman, M. ; Akhtar, M.S.
Author_Institution :
Dept. of Comput. Sci., La Trobe Univ., Melbourne, Vic., Australia
Abstract :
Multistage interconnection networks (MIN) are used to connect processors to memories in shared memory multiprocessor systems. A generalized Markov chain model for the performance evaluation of a single-buffered Omega network, in the presence of a hot spot, is proposed. The proposed model produces better results than existing models
Keywords :
Markov processes; buffer storage; multiprocessor interconnection networks; performance evaluation; shared memory systems; MIN; buffered multistage interconnection networks; generalized Markov chain model; hot spot; memories; nonuniform traffic; performance evaluation; processors; shared memory multiprocessor systems; single-buffered Omega network; Analytical models; Computer science; Fabrics; Intelligent networks; Multiprocessing systems; Multiprocessor interconnection networks; Routing; Switches; Telecommunication traffic; Traffic control;
Conference_Titel :
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location :
Newport, CA
Print_ISBN :
0-8186-3442-1
DOI :
10.1109/IPPS.1993.262785
