Analysis of multithreaded multiprocessors with distributed shared memory

In this paper we propose an analytical model, based on multi-chain closed queuing networks, to evaluate the performance of multithreaded multiprocessors. The queuing network is solved by using approximate Mean Value Analysis. Unlike earlier work which modeled individual subsystems in isolation, our work models processor, memory and network subsystems in an integrated manner. Such an approach brings out a strong coupling between each pair of subsystems. For example, the processor and memory utilizations respond identically to the variations in the network characteristics. Further, we observe that high performance on an application is achieved when the memory request rate of a processor equals the weighted sum of memory bandwidth and the average round trip distance of the remote memory across the network.<<ETX>>

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2]  Thomas G. Robertazzi,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1993 .

[3]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[4]  Anant Agarwal,et al.  APRIL: a processor architecture for multiprocessing , 1990, [1990] Proceedings. The 17th Annual International Symposium on Computer Architecture.

[5]  A. Gupta,et al.  Exploring the benefits of multiple hardware contexts in a multiprocessor architecture: preliminary results , 1989, ISCA '89.

[6]  David E. Culler,et al.  Analysis of multithreaded architectures for parallel computing , 1990, SPAA '90.

[7]  Anant Agarwal,et al.  Performance Tradeoffs in Multithreaded Processors , 1992, IEEE Trans. Parallel Distributed Syst..

[8]  Kirk L. Johnson.  The impact of communication locality on large-scale multiprocessor performance , 1992, ISCA '92.

[9]  Leon Alkalaj.  Performance of multi-threaded execution in a shared-memory multiprocessor , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

[10]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[11]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[12]  Marc Snir,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.