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 条
  • [11] Brandenburg B., 2007, P 9 REAL TIME LINUX, P107
  • [12] Brandenburg BB, 2008, RTCSA 2008: 14TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS - PROCEEDINGS, P185, DOI [10.1109/RTCSA.2008.13, 10.1109/RTCSA.2009.13]
  • [13] Real-time synchronization on multiprocessors: To block or not to block, to suspend or spin?
    Brandenburg, Bjoern B.
    Calandrino, John M.
    Block, Aaron
    Leontyev, Hennadiy
    Anderson, James H.
    [J]. PROCEEDINGS OF THE 14TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2008, : 342 - 353
  • [14] Brandenburg BB, 2008, LECT NOTES COMPUT SC, V5401, P105, DOI 10.1007/978-3-540-92221-6_9
  • [15] On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study
    Brandenburg, Bjorm B.
    Calandrino, John M.
    Anderson, James H.
    [J]. RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 157 - 169
  • [16] A hybrid real-time scheduling approach for large-scale multicore platforms
    Calandrino, John M.
    Anderson, James H.
    Baumberger, Dan P.
    [J]. 19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2007, : 247 - +
  • [17] LITMUSRT: A testbed for empirically comparing real-time multiprocessor schedulers
    Calandrino, John M.
    Leontyev, Hennadiy
    Block, Aaron
    Devi, UmaMaheswari C.
    Anderson, James H.
    [J]. 27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, : 111 - +
  • [18] CONCURRENT CONTROL WITH READERS AND WRITERS
    COURTOIS, PJ
    HEYMANS, F
    PARNAS, DL
    [J]. COMMUNICATIONS OF THE ACM, 1971, 14 (10) : 667 - &
  • [19] Tardiness bounds under global EDF scheduling on a multiprocessor
    Devi, UmaMaheswari C.
    Anderson, J. H.
    [J]. REAL-TIME SYSTEMS, 2008, 38 (02) : 133 - 189
  • [20] Priority-driven scheduling of periodic task systems on multiprocessors
    Goossens, J
    Funk, S
    Baruah, S
    [J]. REAL-TIME SYSTEMS, 2003, 25 (2-3) : 187 - 205
1234