Modeling and analysis of multiprocessor systems with priority and multiple resources allocation to the tasks

  • P. K. Chande
  • A. K. Ramani
  • P. C. Sharma
Submitted Presentations
Part of the Lecture Notes in Computer Science book series (LNCS, volume 365)


This paper presents the performance analysis of multiprocessor systems, using discrete time models, under the operating conditions of (i) priority and (ii) multiple resources allocation to the tasks. The model represents the behaviour of a processing element using a semi-Markov process. The results are obtained for the systems with cross-bar and multiple-bus interconnection networks.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    F. Ozguner and M.L. Kao, "A multiprocessor system for fault-tolerant control of an articulated mechanism," IEEE Trans. Ind. Elect., vol. IE-31, pp. 130–136, May 1984.Google Scholar
  2. [2]
    A. Gupta and H.M. Toong, "Microcomputers in industrial control applications," IEEE Trans. Ind. Elect., vol. IE-31, pp. 109–119, May 1984.Google Scholar
  3. [3]
    P.K.Chande, A.K.Ramani and P.C.Sharma, "Modular TMR multiprocessor system," IEEE Trans. Ind. Elect. (to appear).Google Scholar
  4. [4]
    R.A. Finkel and M.H. Solomon, "Processors interconnections strategies," IEEE Trans. Comput., vol. C-29, pp. 360–371, May 1980.Google Scholar
  5. [5]
    Special Issue on Interconnection Networks, IEEE Comput., vol. C-14, Dec. 1981.Google Scholar
  6. [6]
    H.D. Kirswann and F. Kaufmann, "Poolpo-pool of processors for process control applications," IEEE Trans. Comput., vol. C-33, pp. 869–878, Oct. 1984.Google Scholar
  7. [7]
    J.Kriz, "A queueing analysis of a symmetric multiprocessor with shared memories and buses," Proc. IEE (in english) vol. 130, May 1982.Google Scholar
  8. [8]
    T.N. Mudge and H.B. Sadoun, "A semi-Markov model for the performance of multiple-bus systems," IEEE Trans. Comput., vol. C-34, pp. 934–942, Oct. 1985.Google Scholar
  9. [9]
    D.Towsley, "An approximate analysis of multiprocessor system," in Proc. ACM SIGMETRICS conf. Measurement Modeling Comput. Syst., Aug. 1983, pp. 207–213.Google Scholar
  10. [10]
    L.N.Bhuyan, "A combinational analysis of multibus multiprocessor," in Proc. IEEE 1984, Int. Conf. Parallel Pracessing, Aug. 1984, pp. 225–227.Google Scholar
  11. [11]
    P.K. Chande, A.K. Ramani and P.C. Sharma, "CAE approach to multiprocessor design," in Proc. IEEE 1987 Ind. Elect. Conf., IECON 87, Nov. 1987, pp. 779–785.Google Scholar
  12. [12]
    T. Lang, M. Valcro and I. Alegre, "Bandwidth of cross-bar and multiple-bus connections for multiprocessors," IEEE Trans. Comput., vol. C-31, pp. 1227–1233, Dec. 1982.Google Scholar
  13. [13]
    L. Ciminiera and A. Valenzano, "Acknowledgement and priority mechanism in the 802.4 token-bus," IEEE Trans. Ind. Elect., vol. IE-35, pp. 307–316, May 1988.CrossRefGoogle Scholar
  14. [14]
    P.H. Enslow, "Multiprocessor Organization," Computing Surveys, vol. 9, pp. 103–109, ACM, March 1977.CrossRefGoogle Scholar
  15. [15]
    K.Hwang and F.A.Briggs, "Computer Architecture and Parallel Processing," McGraw-Hill, 1984.Google Scholar
  16. [16]
    Stone H.S., Introduction to Computer Architecture, Chicago, Science Research Associates, Inc.Google Scholar
  17. [17]
    Humond B.H., A Study in Memory Interference Models, Ph.D Thesis, Computing Research Lab., The University of Michigan, Ann Arbor, April 1985.Google Scholar
  18. [18]
    S.M.Ross, Stochastic Processes, John Wiley & Sons, 1983, pp. 205–207.Google Scholar
  19. [19]
    N. Bogunovic, "Process scheduling procedure for a class of real-time computer system," IEEE Trans. on Ind. Elect., vol. IE-34, pp. 29–34, Feb. 1987.Google Scholar
  20. [20]
    K. Schwan, T. Bihari, B.W. Weide and G. Taulbee, "High performance operating system primitives for robotics and real-time control systems," ACM Trans. on Computer systems, vol. 5, no.3, pp.189–231, Aug. 1987.CrossRefGoogle Scholar
  21. [21]
    Locke C.D., Best Effort Decision Making for Real-Time Scheduling, Ph.D. Thesis, Carneigie-Mellon University, Computer Science Deptt.Google Scholar
  22. [22]
    D.Locke, E.D.Jenson and H.Tokuda, "A time driven scheduling model for real-time operating system," Advanced Workshop on Fault-Tolerant Computing, ISRO-IISc., Bangalore, India, July 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • P. K. Chande
    • 1
  • A. K. Ramani
    • 1
  • P. C. Sharma
    • 1
  1. 1.Department of ElectronicsS.G.S. Institute of Tech. & Sc.IndoreIndia

Personalised recommendations