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

Author

Brandenburg, Bjärn B. ; Anderson, James H.

Author_Institution

Dept. of Comput. Sci., Univ. of North Carolina at Chapel Hill, Chapel Hill, NC, USA

fYear

2009

fDate

1-3 July 2009

Firstpage

184

Lastpage

193

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.

Keywords

processor scheduling; real-time systems; shared memory systems; synchronisation; multicore computer; mutex locks; phase-fair locks; phase-fair reader-writer lock; reader-writer synchronization; real-time schedulability; real-time systems; shared-memory multiprocessor; task-fair locks; worst case blocking; Computer aided manufacturing; Computer science; Delay; Job shop scheduling; Multicore processing; Processor scheduling; Protocols; Real time systems; Runtime; Throughput; Global EDF; Partitioned EDF; fair locks; multiprocessor real-time systems; reader/writer synchronization; schedulability; synchronization;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Systems, 2009. ECRTS '09. 21st Euromicro Conference on

Conference_Location

Dublin

ISSN

1068-3070

Print_ISBN

978-0-7695-3724-5

Type

conf

DOI

10.1109/ECRTS.2009.14

Filename

5161514