Sciweavers

Share
RTS
2010

Spin-based reader-writer synchronization for multiprocessor real-time systems

8 years 7 months ago
Spin-based reader-writer synchronization for multiprocessor real-time systems
Reader preference, writer preference, and task-fair reader-writer locks are shown to cause undue blocking in multiprocessor real-time systems. Phase-fair reader writer locks, a new class of reader-writer locks, are proposed as an alternative. Three local-spin phase-fair lock algorithms, one with constant remote-memory-reference complexity, are presented and demonstrated to be efficiently implementable on common hardware platforms. Both taskand phase-fair locks are evaluated and contrasted to mutex locks in terms of hard and soft real-time schedulability—each under both global and partitioned scheduling—under consideration of runtime overheads on a multicore Sun “Niagara” UltraSPARC T1 processor. Formal bounds on worst-case blocking are derived for all considered lock types.
Björn B. Brandenburg, James H. Anderson
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where RTS
Authors Björn B. Brandenburg, James H. Anderson
Comments (0)
books