Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems

Authors:
Bjorn B. Brandenburg;James H. Anderson
Affiliations:
-;-
Venue:
ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
Year:
2009

Citing 0
Cited 4

Constant RMR solutions to reader writer synchronization

Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Specification and constant RMR algorithm for phase-fair reader-writer lock

ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
CPU scheduling and memory management for interactive real-time applications

Real-Time Systems
Abortable reader-writer locks are no more complex than abortable mutex locks

DISC'12 Proceedings of the 26th international conference on Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reader preference, writer preference, and task-fair reader writer locks are shown to cause undue blocking in multiprocessor real-time systems. A new phase-fair reader-writer lock is proposed as an alternative that significantly reduces worst case blocking for readers and an efficient local-spin implementation is provided. Both task- and phase-fair locks are evaluated and contrasted to mutex locks in terms of hard and soft real-time schedulability under consideration of runtime overheads on a multicore computer.