This Article 
 Bibliographic References 
 Add to: 
Performance Modeling and Measurements of Real Time Multiprocessors with Time-Shared Buses
February 1988 (vol. 37 no. 2)
pp. 214-224
A closed queueing network model is constructed to address workload effects on computer performance for a highly reliable unibus multiprocessor used in real-time control. The model consists of multiserver nodes and a nonpreemptive priority queue. Use of this model requires partitioning the workload into task classes. The time-average steady-state solution of the queuing model directly produces u

[1] M. Calzarossa and G. Serazzi, "A characterization of the variation in time of workload arrival patterns,"IEEE Trans. Comput., vol. C-34, pp. 156-162, Feb. 1985.
[2] M. A. Marsan, G. Balbo, and G. Conte, "Comparative performance analysis of single bus multiprocessor architectures,"IEEE Trans. Comput., vol. C-31, pp. 1179-1191, Dec. 1982.
[3] M. A. Marsan and M. Gerla, "Markov models for multiple bus multiprocessor systems,"IEEE Trans. Comput., vol. C-31, pp. 239- 248, Mar. 1982.
[4] C. M. Krishna and K. G. Shin, "Performance measures for multiprocessor controllers," inPerformance '83, A. K. Agrawala and S. K. Tripathi, Eds. New York: North-Holland, 1983, pp. 229-250.
[5] L. J. Miller, "A heterogeneous multiprocessor design and the distributed scheduling of its task group workload," inProc. 9th Symp. Comput. Architecture, 1982, pp. 283-290.
[6] A. Singh and Z. Segall, "Synthetic workload generation for experimentation with multiprocessors," inProc. 3rd Int. Conf. Distributed Comput. Syst., Oct. 1982, pp. 778-785.
[7] M. H. MacDougall, "Instruction-level program and processor modeling,"Computer, vol. 17, pp. 14-24, July 1984.
[8] D. Ferrari, G. Serazzi, and A. Zeigner,Measurement and Tuning of Computer Systems. Englewood Cliffs, NJ: Prentice-Hall, 1983.
[9] D. Ferrari, "On the foundation of artificial workload design,"Perf. Eval. Rev., pp. 8-14, Aug. 1984.
[10] T. B. Smith and J. H. Lala, "Development and evaluation of a fault-tolerant multiprocessor (FTMP) computer: Volume I FTMP principles of operation," NASA Contractor Rep. 166071, May 1983.
[11] H. Lala and T. B. Smith, "Development and evaluation of a fault-tolerant multiprocessor (FTMP) computer: Volume II FTMP software," NASA Contractor Rep. 166072, May 1983.
[12] K. S. Trivedi,Probability and Statistics with Reliability, Queueing and Computer Science Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[13] L. Kleinrock,Queueing Systems, Vol. I: Theory. New York: Wiley, 1975.
[14] D. R. Cox and W. L. Smith,Queues. London, England: Methuen, 1961.
[15] F. Feather, "Validation of a fault-tolerant multiprocessor: Baseline experiments and workload implementation," Master's Thesis, Dep. Elec. Eng. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, 1984.
[16] J. F. Meyer, "Closed-form solutions of performability,"IEEE Trans. Comput., vol. C-31, pp. 648-657, July 1982.

Index Terms:
performance modelling; performance measurement; workload partitioning; real time multiprocessors; time-shared buses; closed queueing network model; highly reliable unibus multiprocessor; real-time control; multiserver nodes; nonpreemptive priority queue; fault-tolerant multiprocessor; NASA AIRLAB; processor idle time; system bus contention; task processing times; multiprocessing systems; performance evaluation; queueing theory; real-time systems; time-sharing systems.
M.H. Woodbury, K.G. Shin, "Performance Modeling and Measurements of Real Time Multiprocessors with Time-Shared Buses," IEEE Transactions on Computers, vol. 37, no. 2, pp. 214-224, Feb. 1988, doi:10.1109/12.2151
Usage of this product signifies your acceptance of the Terms of Use.