Issue No. 12 - December (1982 vol. 31)
M.A. Marsan , Istituto di Elettronica e Telecomunicazioni, Politecnico di Torino
Markovian models are developed for the performance analysis and comparison of several single bus multiprocessor architectures. Processors are assumed to cooperate in a message passing fashion, and messages are exchanged through common memory areas. Four architectures are considered in this paper which differ in the location of the common memory modules. Contention for shared resources is modeled and the corresponding efficiency loss is studied. Numerical results are obtained for the processing power of each architecture, introducing simplifying assumptions that allow a compact Markovian system description.
performance evaluation, Bus contention, Markovian models, memory interference, message passing, multiprocessors, performance comparison
G. Balbo, M.A. Marsan, G. Conte, "Comparative Performance Analysis of Single Bus Multiprocessor Architectures", IEEE Transactions on Computers, vol. 31, no. , pp. 1179-1191, December 1982, doi:10.1109/TC.1982.1675942