Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems
Brandenburg, B.B.
Anderson, J.H.
Dept. of Comput. Sci., Univ. of North Carolina at Chapel Hill, Chapel Hill, NC, USA;
This paper appears in: Real-Time Systems, 2009. ECRTS '09. 21st Euromicro Conference on
Publication Date: 1-3 July 2009
On page(s): 184-193
Location: Dublin,
ISSN: 1068-3070
ISBN: 978-0-7695-3724-5
INSPEC Accession Number: 10750495
Digital Object Identifier: 10.1109/ECRTS.2009.14
Current Version Published: 2009-07-10
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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
