Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

A closed-form solution for the performance analysis of multiple-bus multiprocessor systems

Journal Article · · IEEE Trans. Comput.; (United States)
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 system performance. The symmetrical structure of the Markov chains of the queueing model makes it possible to demonstrate that the local balance is satisfied. Consequently, the probabilities of the states of Markov chains can be expressed by simple formulas. Processing efficiency is used as a performance measure. However, this method is easily extendable to other performance measures. To investigate the effects of the system design parameters on the multiprocessor system performance, comparative results have been obtained for a large family of multiprocessor configurations from unibus to bus-sufficient systems.
Research Organization:
Computing Research Laboratory, Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI
OSTI ID:
6483710
Journal Information:
IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. C-33:11; ISSN ITCOB
Country of Publication:
United States
Language:
English