Abstract :
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.
Keywords :
Analytic models, Markov chains, memory interference, multiprocessors, performance measurement, simulation.; Analytical models; Computational modeling; Interference; Mathematical analysis; Mathematical model; Measurement; Multiprocessing systems; Predictive models; Switches; Time sharing computer systems; Analytic models, Markov chains, memory interference, multiprocessors, performance measurement, simulation.;
