A Proposal of Change to the Multiprocessor Priority Ceiling Protocol

• Andreu Carminati UFSC
• Romulo de Oliveira

Abstract

In uniprocessor real-time systems, resource sharing is usually done using protocols such as Stack Resource Policy, Priority Ceiling Protocol and Priority Inheritance Protocol. Unfortunately these protocols did not work as expected on real-time multiprocessor systems. Such problem must be addressed with different approaches like Multiprocessor Priority Ceiling Protocol (MPCP) and Multiprocessor Stack Resource Policy (MSRP). The objective of this paper is to propose a variation of the MPCP protocol and a possible implementation, including an experimental evaluation.

References

R. Rajkumar L. Sha and J. Lehoczky "Real-Time Synchronization Protocols for Multiprocessors " in Real-Time Systems Symposium December 6-8 1988 Huntsville Alabama: proceedings. IEEE Computer Society Press 1988 p. 259.

K. Lakshmanan D. de Niz and R. Rajkumar "Coordinated task scheduling allocation and synchronization on multiprocessors " in 2009 30th IEEE Real-Time Systems Symposium. IEEE 2009 pp. 469-478.

B. Brandenburg and J. Anderson "A Comparison of the M-PCP D-PCP and FMLP on LITMUS RT " Principles of Distributed Systems pp. 105-124 2008.

R. Rajkumar "Real-time synchronization protocols for shared memory multiprocessors " in Distributed Computing Systems 1990. Proceedings. 10th International Conference on. IEEE 1990 pp. 116-123.

B. Brandenburg and J. Anderson "An Implementation of the PCP SRP D-PCP M-PCP and FMLP Real-Time Synchronization Protocols in LITMUŜ RT " in Embedded and Real- Time Computing Systems and Applications 2008. RTCSA'08. 14th IEEE International Conference on. IEEE 2008 pp. 185-194.

- "Real-Time Locking Protocols for Clustered Scheduling " 2011.

- "Optimality results for multiprocessor real-time locking " in 2010 31st IEEE Real-Time Systems Symposium. IEEE 2010 pp. 49-60.

L. Sha R. Rajkumar and J. Lehoczky "Priority inheritance protocols: An approach to real-time synchronization " IEEE Transactions on computers vol. 39 no. 9 pp. 1175-1185 1990.

N. Audsley Resource control for hard real-time systems: A review 1991.

A. Block H. Leontyev B. Brandenburg and J. Anderson "A flexible real-time locking protocol for multiprocessors " in Embedded and Real-Time Computing Systems and Applications 2007. RTCSA 2007. 13th IEEE International Conference on. IEEE 2007 pp. 47-56.

POSIX.13 "IEEE Std. 1003.13-1998. Information Technology -Standardized Application Environment Profile-POSIX Realtime Application Support (AEP)" 1998.

A. Carminati R. de Oliveira L. Friedrich and R. Lange "Implementation and Evaluation of the Synchronization Protocol Immediate Priority Ceiling in PREEMPT-RT Linux " in International Workshop on Operating Systems Platforms for Embedded Real-Time Applications 2010 p. 82.