Effect of hot-spots on the performance of crossbar multiprocessor systems

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 determine 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 model allows a fast and inexpensive method to evaluate the performance of a buered multiple-bus system in the presence of a hot spot memory request pattern. Ó

show abstract

“…[29,30], respectively. It was found that the performance degrades signi®cantly with an increase in the proportion of hot spot requests.…”

Section: Computers and Electrical Engineering 27 (2001) 293±308mentioning

confidence: 99%

Effect of non-uniform memory request on the performance of buffered multiprocessor systems

Sayeed

Atiquzzaman

2001

Computers & Electrical Engineering

View full text Add to dashboard Cite

show abstract

“…6 in Ref. [23] and multiplying it by the probability of n processors requesting memories and (N À n) processors not requesting.…”

Section: Request Probability <mentioning

confidence: 99%

Multiple-bus multiprocessor under unbalanced traffic

Sayeed

Atiquzzaman

1999

Computers & Electrical Engineering

View full text Add to dashboard Cite

Performance evaluation of multiple-bus multiprocessor systems is usually carried out under the assumption of uniform memory reference model. Hot spots arising in multiprocessor systems due to the use of shared variables, synchronization primitives, etc. give rise to non-uniform memory reference pattern. The objective of this paper is to study the performance of multiple bus multiprocessor system in the presence of hot spots. Analytical expressions for the average memory bandwidth and probability of acceptance of prioritized processors have been derived. Two new phenomenon, coined as bumping and knee eect, have been observed in the acceptance probabilities of the processors. The results are validated by simulation results. #

show abstract

Computation availability of crossbar systems in a non-uniform traffic environment

Atiquzzaman

Sayeed

1994

Microelectronics Reliability

View full text Add to dashboard Cite

Effect of hot-spots on the performance of crossbar multiprocessor systems

Cited by 7 publications

References 22 publications

Effect of non-uniform memory request on the performance of buffered multiprocessor systems

Effect of non-uniform memory request on the performance of buffered multiprocessor systems

Multiple-bus multiprocessor under unbalanced traffic

Computation availability of crossbar systems in a non-uniform traffic environment

Contact Info

Product

Resources

About