Markov Models for Multiple Bus Multiprocessor Systems
- 1 March 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-31 (3), 239-248
- https://doi.org/10.1109/tc.1982.1675980
Abstract
Markovian models are developed for the performance analysis of multiprocessor systems intercommunicating via a set of buses. The performance index is the average number of active processors, called processing power. From processing power a variety of other performance measures can be derived as dictated by the specific processor application. Exact models are first introduced and are illustrated with a simple example. The computational complexity of the exact models is shown to increase very rapidly with system size, thus making the exact analysis impractical even for medium size systems. To overcome the complexity of computation, several approximate models are introduced. The approximate results are compared with the exact ones and found to be surprisingly accurate for a wide range of configurations. Simulation is used to validate the analytic models and to test their robustness.Keywords
This publication has 8 references indexed in Scilit:
- Interference in Multiprocessor Systems with Localized Memory Access ProbabilitiesIEEE Transactions on Computers, 1979
- On the Analysis of Memory Conflicts and Bus Contentions in a Multiple-Microprocessor SystemIEEE Transactions on Computers, 1979
- Approximate Methods for Analyzing Queueing Network Models of Computing SystemsACM Computing Surveys, 1978
- Derivation and comparison of multiprocessor contention measuresIEE Journal on Computers and Digital Techniques, 1978
- A General Model for Memory Interference in MultiprocessorsIEEE Transactions on Computers, 1977
- Interference in multiprocessor computer systems with interleaved memoryCommunications of the ACM, 1976
- Analysis of Memory Interference in MultiprocessorsIEEE Transactions on Computers, 1975
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975