Markovian queueing network models for performance evaluation of multiple-bus multiprocesor systems
Thesis/Dissertation
·
OSTI ID:5378550
A closed-form solution for the performance analysis of multiple-bus multiprocessor systems is presented. A Markovian queueing network model has been developed to investigate the effects of memory and bus contentions on the multiprocessor system performance. The symmetrical structure of the Markov chains of the queueing network model makes it possible to demonstrate that local balance is satisfied. Consequently, the steady-state probabilities of the states of the Markov chains can be expressed by simple formulas. Processing efficiency is used as a primary performance measure and its relationship with the other performance measures are established. To investigate the effects of the system design parameters on the multiprocessor system performance, comparative results were obtained for a large family of multiprocessor configurations from unibus to bus-sufficient systems. The simulation results show that, if the standard deviation of the service time of the common memory does not differ too much from its mean value, the error produced by the assumption of exponential distribution is in an acceptable range.
- Research Organization:
- Michigan Univ., Ann Arbor (USA)
- OSTI ID:
- 5378550
- Country of Publication:
- United States
- Language:
- English
Similar Records
A closed-form solution for the performance analysis of multiple-bus multiprocessor systems
Markovian queueing network model for performance evaluation of bus-deficient multiprocessor systems
Analysis of multiple-bus interconnection networks
Journal Article
·
Wed Oct 31 23:00:00 EST 1984
· IEEE Trans. Comput.; (United States)
·
OSTI ID:6483710
Markovian queueing network model for performance evaluation of bus-deficient multiprocessor systems
Conference
·
Fri Dec 31 23:00:00 EST 1982
·
OSTI ID:5294413
Analysis of multiple-bus interconnection networks
Journal Article
·
Mon Sep 01 00:00:00 EDT 1986
· J. Parallel Distrib. Comput.; (United States)
·
OSTI ID:6576207