The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1983 vol.32)
pp: 60-72
M.A. Marsan , Istituto di Elettronica e Telecomunicazioni, Politecnico di Torino
ABSTRACT
Stochastic models of contention for shared resources in an experimental multiprocessor prototype are presented and are validated with simulation and measurement results. Three modeling techniques are used (stochastic Petri nets, Markov chains, and queueing networks) that represent the system operations as Markovian stochastic processes. Each technique is best suited to a specific stage of the analysis. An integrated use of these techniques represents a very powerful tool for the performance analysis of multiprocessor systems and provides ways of investigating several extensions of the prototype architecture. Simulation results and measurements performed on the hardware prototype validate the analysis and show that the accuracy of the analytical results is excellent.
INDEX TERMS
queueing networks, Bus contention, Markov chains, memory interference, message passing, multiprocessors, performance evaluation, Petri nets
CITATION
M.A. Marsan, G. Balbo, G. Conte, F. Gregoretti, "Modeling Bus Contention and Memory Interference in a Multiprocessor System", IEEE Transactions on Computers, vol.32, no. 1, pp. 60-72, January 1983, doi:10.1109/TC.1983.1676124
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool