|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| M.A. Marsan, M. Gerla, "Markov Models for Multiple Bus Multiprocessor Systems," IEEE Transactions on Computers, vol. 31, no. 3, pp. 239-248, March, 1982. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1982.1675980, author = {M.A. Marsan and M. Gerla}, title = {Markov Models for Multiple Bus Multiprocessor Systems}, journal ={IEEE Transactions on Computers}, volume = {31}, number = {3}, issn = {0018-9340}, year = {1982}, pages = {239-248}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1982.1675980}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Markov Models for Multiple Bus Multiprocessor Systems IS - 3 SN - 0018-9340 SP239 EP248 EPD - 239-248 A1 - M.A. Marsan, A1 - M. Gerla, PY - 1982 KW - simulation KW - Bus contention KW - Markov chain models KW - memory interference KW - multiprocessing KW - performance evaluation VL - 31 JA - IEEE Transactions on Computers ER - | |||
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.
Index Terms:
simulation, Bus contention, Markov chain models, memory interference, multiprocessing, performance evaluation
Citation:
M.A. Marsan, M. Gerla, "Markov Models for Multiple Bus Multiprocessor Systems," IEEE Transactions on Computers, vol. 31, no. 3, pp. 239-248, March 1982, doi:10.1109/TC.1982.1675980
Usage of this product signifies your acceptance of the Terms of Use.

