Priority Inheritance Spin Locks for Multiprocessor Real-Time Systems

Authors:
Affiliations:
Venue:
ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
Year:
1996

Citing 0
Cited 6

EMERALDS: a small-memory real-time microkernel

Proceedings of the seventeenth ACM symposium on Operating systems principles
Object-oriented real-time concurrency

OOPSLA '00 Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
EMERALDS: A Small-Memory Real-Time Microkernel

IEEE Transactions on Software Engineering
Prioritized Inter-processor Synchronization in an ITRON-MP Implementation

TRON '96 Proceedings of the 13th TRON Project International Symposium
Towards a Java multiprocessor

JTRES '07 Proceedings of the 5th international workshop on Java technologies for real-time and embedded systems
Smartlocks: lock acquisition scheduling for self-aware synchronization

Proceedings of the 7th international conference on Autonomic computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

When a real-time system is realized on a shared-memory multiprocessor, priority-ordered spin locks are often required to reduce priority inversions. However, simple priority-ordered spin locks can cause uncontrolled priority inversions when they are used for nested spin locks. This paper points out the problem of uncontrolled priority inversions in the context of spin locks and proposes priority inheritance spin locks, spin lock algorithms that are enhanced with the priority inheritance scheme, to solve the problem. Two algorithms of priority inheritance spin locks are presented and their effectiveness is demonstrated through performance measurements.