Modeling and Analysis of Multiprocessor Systems with Priority and Multiple Recources Allocation to the Tasks

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.

[1]  Hideyuki Tokuda,et al.  A Time-Driven Scheduling Model for Real-Time Operating Systems , 1985, RTSS.

[2]  P. C. Sharma,et al.  Modular TMR multiprocessor system , 1989 .

[3]  Marvin H. Solomon,et al.  Processor Interconnection Strategies , 1980, IEEE Transactions on Computers.

[4]  Fusun Ozguner,et al.  A Multimicroprocessor System for Fault Tolerant Control of an Articulated Mechanism , 1984, IEEE Transactions on Industrial Electronics.

[5]  Sheldon M. Ross,et al.  VII – Bandit Processes , 1983 .

[6]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[7]  C. D. Locke,et al.  Best-effort decision-making for real-time scheduling , 1986 .

[8]  Philip Enslow,et al.  Multiprocessor Organization—a Survey , 1977, CSUR.

[9]  Karsten Schwan,et al.  High-performance operating system primitives for robotics and real-time control systems , 1987, TOCS.

[10]  Trevor N. Mudge,et al.  A semi-Markov model for the performance of multiple-bus systems , 1985, IEEE Transactions on Computers.

[11]  Amar Gupta,et al.  Microcomputers in Industrial Control Applications , 1984, IEEE Transactions on Industrial Electronics.

[12]  Adriano Valenzano,et al.  Acknowledgement and priority mechanisms in the 802.4 token-bus , 1988 .

[13]  Donald F. Towsley.  An approximate analysis of multiprocessor systems , 1983, SIGMETRICS '83.

[14]  A. K. Ramani,et al.  CAE Approach To Multiprocessor Design , 1987, Other Conferences.

[15]  J. Kriz.  A queueing analysis of a symmetric multiprocessor with shared memories and buses , 1983 .

[16]  Mateo Valero,et al.  Bandwidth of Crossbar and Multiple-Bus Connections for Multiprocessors , 1982, IEEE Transactions on Computers.

[17]  Harold S. Stone.  Introduction to Computer Architecture , 1980 .

[18]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[19]  Nikola Bogunovic.  Process Scheduling Procedure for a Class of Real-Time Comuter Systems , 1987, IEEE Transactions on Industrial Electronics.

[20]  Hubert D. Kirrmann,et al.  Poolpo - A Pool of Processors for Process Control Applications , 1984, IEEE Trans. Computers.