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

@article{Brandenburg2010SpinbasedRS,
  title={Spin-based reader-writer synchronization for multiprocessor real-time systems},
  author={Bj{\"o}rn B. Brandenburg and James H. Anderson},
  journal={Real-Time Systems},
  year={2010},
  volume={46},
  pages={25-87}
}
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 task- and phase-fair locks are evaluated and contrasted to… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 15 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 34 references

Shared-memory Mutual Exclusion: Major Research Trends Since 1986

Òòòðð, Ø øøøø, +5 authors øóöý õùùò Ø ¼ ×¼ Ø ½ ×½ ¡ ¡ ¡¸ûûûöö Ø ¼ × Ò
1986
View 12 Excerpts
Highly Influenced

Techniques for Multiprocessor Global Schedulability Analysis

28th IEEE International Real-Time Systems Symposium (RTSS 2007) • 2007
View 4 Excerpts
Highly Influenced

The design and performance of a real-time notification service

Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004. • 2004
View 3 Excerpts
Highly Influenced

Accounting for Interrupts in Multiprocessor Real-Time Systems

2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications • 2009
View 2 Excerpts

Similar Papers

Loading similar papers…