Uma Proposta de Variação para o Protocolo Multiprocessor Priority Ceiling
Resumo
Em sistemas de tempo real monoprocessados, o compartillhamento de recursos é geralmente feito utilizando protocolos como Stack Resource Policy, Priority Ceiling e Priority Inheritance. Infelizmente, estes protocolos não funcionam como esperado em sistemas multiprocessados. Tal problema deve ser atacado com diferentes abordagens, como Multiprocessor Priority Ceiling Protocol (MPCP) e Multiprocessor Stack Resource Policy (MSRP). O Objetivo deste trabalho é propor uma variação para o protocolo MPCP e uma possível implementação, incluindo uma avaliação experimental.
Referências
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.
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.
Publicado
07/11/2011
Como Citar
CARMINATI, Andreu; DE OLIVEIRA, Romulo.
Uma Proposta de Variação para o Protocolo Multiprocessor Priority Ceiling. In: SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SISTEMAS COMPUTACIONAIS (SBESC), 1. , 2011, Florianópolis.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 188-193.
ISSN 2237-5430.
