| | |
Summary: Eect of non-uniform memory request on the performance of
buered multiprocessor systems
Mohammed Azhar Sayeed a
, Mohammed Atiquzzaman b,*
a
Cisco Systems Inc., 250 Apollo Drive, Chelmsford, MA 01824, USA
b
Department of Electrical and Computer Engineering, University of Dayton, 300 College Park, Dayton, OH 45469-0226,
USA
Received 29 March 2000; accepted 12 April 2000
Abstract
Performance analysis of multiple-bus systems is usually carried out under the assumption of a uniform
memory request model. Hot spots arising in multiprocessor systems give rise to non-uniform memory
requests. It is known that a hot spot memory request pattern results in a signi®cant degradation in the
performance of a buered multistage interconnection network. The aim of this research is to study the eect
of hot spots on the performance of buered multiple-bus systems, and to compare the performance of
buered and unbuered systems. Analytical models based on Markov chains have been developed to de-
termine the bandwidth of buered multiple-bus systems in the presence of a hot spot memory request
pattern. The models assume that unsuccessful memory requests are queued in the buers at the memory
modules. Furthermore, processors with outstanding requests are not allowed to generate new requests. The
|
