A New Model For Evaluating Performance Of Processor Memory Interconnections

Interconnection networks play a principal role in today's parallel computers. In the existing model, performance evaluation of multistage interconnection networks is based on a uniform reference model and the assumption of independent requests. Existing model and analytical results have been widely adopted by numerous researchers as a basis to investigate various aspects of MIN's. In this paper we study in detail the effects of the independence assumption on the accuracy of system performance and point out the factor which cause inaccuracy. A new queuing model is then proposed and is shown to be very accurate. Since only six states are needed, independent of the size of MIN's, this new model is very efficient computationally.