This Article 
 Bibliographic References 
 Add to: 
Modeling and Performance Analysis of Single-Bus Tightly-Coupled Multiprocessors
March 1989 (vol. 38 no. 3)
pp. 464-470
A hierarchical stochastic queuing model is presented that consists of a set of processing elements (PEs) and a single queue/server pair representing the shared memory. The model takes into account not only global system behavior but also behavior of tasks on each processing element and probabilistic task migration among the PEs. It is shown that through the use of repeated aggregation each PE c

[1] L. Kleinrock,Queueing Systems, Vol. II. New York: Wiley, 1976.
[2] P. Heidelberger and S. Lavenberg, "Computer performance evaluation methodology,"IEEE Trans. Comput., vol. C-33, pp. 1195-1984, Dec. 1984.
[3] B. A. Bowen and R. J. A. Buhr,The Logical Design of Multiple Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
[4] C. Sauer and M. Chandy, "The impact of distributions and disciplines on multiple processor systems,Commun. ACM, vol. 22, pp. 25-34, Jan. 1979.
[5] K. Irani and I. Onyuksel, "A Markovian queueing network model for performance evaluation of bus deficient multiprocessor systems," inProc. 1983 Int. Conf. Parallel Processing, Aug. 23-26, 1983, pp. 437-439.
[6] M. Marsan and M. Gerla, "Markov models for multiple bus multiprocessor systems,"IEEE Trans. Comput., vol. C-31, pp. 239- 248, Mar. 1982.
[7] M. Marsan,et al., "Comparative performance analysis of single bus multiprocessor architectures,"IEEE Trans. Comput., vol. C-31, pp. 1179-1191, Dec. 1982.
[8] A. Thomasian and P. Bay, "Anaylsis techniques for queueing network models of multicomputer systems with shared resources,"Comput. Perform., vol. 4, pp. 151-166, Sept. 1983.
[9] A. C. Liu, "TED-A testbed for distributed processing," Tech. Rep., Distributed Processing Lab., Dept. Elec. Comput. Eng., Illinois Instit. Technol., Chicago, IL, 1985.
[10] K. Chandyet al., "Parametric analysis of queueing networks,"IBM J. Res. Develop., pp. 36-42, Jan. 1975.
[11] B. L. Bodnar, "Modeling and analysis of single bus tightly coupled multiprocessors," Ph.D. dissertation, Illinois Instit. Technol., Chicago, IL, 1986.
[12] P. J. Willis, "Derivation and comparison of multiprocessor contention measures,"IEE J. Comput. Digital Tech., vol. 1, pp. 93-98, Aug. 1978.
[13] A. Williams and R. Bhandiwad, "A generating function approach to queueing network analysis of multiprogrammed computers,"Networks, vol. 6, pp. 1-22, 1976.
[14] K. Trivedi and R. Kinicki, "A model for computer configuration design,"IEEE Computer, vol. 13, pp. 47-54, Apr. 1980.

Index Terms:
modelling; global performance metrics; performance analysis; single-bus tightly-coupled multiprocessors; hierarchical stochastic queuing model; processing elements; single queue/server pair; shared memory; probabilistic task migration; CPU sensitivity analysis; multiprocessing systems; performance evaluation.
B.L. Bodnar, A.C. Liu, "Modeling and Performance Analysis of Single-Bus Tightly-Coupled Multiprocessors," IEEE Transactions on Computers, vol. 38, no. 3, pp. 464-470, March 1989, doi:10.1109/12.21134
Usage of this product signifies your acceptance of the Terms of Use.