Analysis of Memory Interference in Multiprocessors

This paper presents Markov chain models for analyzing the extent of memory interference in multiprocessor systems with a crosspoint switch for processor-memory communication. Processor behavior is simplified to an ordered sequence of a memory request followed by a certain amount of processing time. The results predicted by the model are compared with some simulation results and some actual measurements on C.mmp, a multiprocessor system being built at Carnegie-Mellon University.

[1]  Gordon Bell,et al.  C.mmp: a multi-mini-processor , 1972, AFIPS '72 (Fall, part II).

[2]  Charles E. Skinner,et al.  Effects of Storage Contention on System Performance , 1969, IBM Syst. J..

[3]  William Daniel Strecker.  An analysis of the instruction execution rate in certain computer structures , 1970 .

[4]  K. A. Rybnikov,et al.  Applied Combinatorial Mathematics , 1964 .

[5]  Jeffrey P. Buzen,et al.  Queueing Network Models of Multiprogramming , 1971, Outstanding Dissertations in the Computer Sciences.

[6]  John Riordan,et al.  Introduction to Combinatorial Analysis , 1958 .

[7]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[8]  George Pâolya,et al.  Applied Combinatorial Mathematics , 1964 .

[9]  John Riordan,et al.  Introduction to Combinatorial Analysis , 1959 .

[10]  Sushil Swadesh Bhatia.  Techniques for designing balanced, extensible computer systems , 1972 .

[11]  Emanuel Parzen,et al.  Stochastic Processes , 1962 .

[12]  J. M. McKinney,et al.  A Survey of Analytical Time-Sharing Models , 1969, CSUR.

[13]  Dileep P. Bhandarkar,et al.  Analytic models for memory interference in multiprocessor computer systems. , 1973 .

[14]  Donald P. Gaver,et al.  Probability Models for Multiprogramming Computer Systems , 1967, JACM.

[15]  U. Grenander,et al.  Quantitative Methods for Evaluating Computer System Performance: a Review and Proposals , 1972, Statistical Computer Performance Evaluation.

[16]  Birol O. Aygun.  Environments for monitoring and dynamic analysis of execution , 1973, ANSS '73.