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

被引：11
作者：
Brandenburg, Bjoern B. [1 ]
Anderson, James H. [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27515 USA
来源：
PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS | 2009年
关键词：
D O I：
10.1109/ECRTS.2009.14
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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
引用
收藏
页码：184 / 193
页数：10
相关论文
共 31 条
  • [1] Shared-memory mutual exclusion: major research trends since 1986
    Anderson, JH
    Kim, YJ
    Herman, T
    [J]. DISTRIBUTED COMPUTING, 2003, 16 (2-3) : 75 - 110
  • [2] Efficient pure-buffer algorithms for real-time systems
    Anderson, JH
    Holman, P
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 57 - 64
  • [3] Multiprocessor EDF and deadline monotonic schedulability analysis
    Baker, TP
    [J]. RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, : 120 - 129
  • [4] STACK-BASED SCHEDULING OF REALTIME PROCESSES
    BAKER, TP
    [J]. REAL-TIME SYSTEMS, 1991, 3 (01) : 67 - 99
  • [5] Techniques for multiprocessor global schedulability analysis
    Baruah, Sanjoy
    [J]. RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, : 119 - 128
  • [6] Improved schedulability analysis of EDF on multiprocessor platforms
    Bertogna, M
    Cirinei, M
    Lipari, G
    [J]. 17TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2005, : 209 - 218
  • [7] BERTOGNA M, 2008, IEEE T PARA IN PRESS, V99
  • [8] A flexible real-time locking protocol for multiprocessors
    Block, Aaron
    Leontyev, Hennadiy
    Brandenburg, Bjoern B.
    Anderson, James H.
    [J]. 13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 47 - +
  • [9] BRANDENBURG B, 2009, READER WRITER SYNCHR
  • [10] BRANDENBURG B, 2007, P 3 INT WORKSH OP SY, P20
1234