Numerical Methods
Analysis of a multiprocessor system with a shared bus
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Performance evaluation of a multiple processor system with shared busses
Performance evaluation of a multiple processor system with shared busses
Queueing analysis of a canonical model of real-time multiprocessors
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
IEEE Transactions on Computers
Hi-index | 0.00 |
The performance of a special purpose multiple processor system with a shared bus for the transmission of output data is studied. A finite population queueing model with Poisson arrivals and services is developed and analyzed. The number of states is found to increase factorially with the number of customers. In the special case of equal arrival and service rates, the model reduces to a simpler one, whose solution is obtained by a recursive technique that reduces significantly the computation time. Under certain conditions, the simplified model provides a good approximation to the throughput predicted by the general model.