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
相关论文
共 50 条
  • [31] SOLUTION OF SPARSE POSITIVE DEFINITE SYSTEMS ON A SHARED-MEMORY MULTIPROCESSOR
    GEORGE, A
    HEATH, MT
    LIU, J
    NG, E
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1986, 15 (04) : 309 - 325
  • [32] Scalable Parallel Fault Simulation for Shared-Memory Multiprocessor Systems
    Hadjitheophanous, Stavros
    Neophytou, Stelios N.
    Michael, Maria K.
    2016 IEEE 34TH VLSI TEST SYMPOSIUM (VTS), 2016,
  • [33] A HIERARCHICAL TASK QUEUE ORGANIZATION FOR SHARED-MEMORY MULTIPROCESSOR SYSTEMS
    DANDAMUDI, SP
    CHENG, PSP
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (01) : 1 - 16
  • [34] FINE-GRAIN SCHEDULER FOR SHARED-MEMORY MULTIPROCESSOR SYSTEMS
    SHIEH, JJ
    LEE, YC
    CHEN, HR
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1995, 142 (02): : 98 - 106
  • [35] Shared resources in multiprocessor real-time systems scheduled by RUN
    Ricardo Brasil Teixeira
    George Lima
    Real-Time Systems, 2022, 58 : 153 - 188
  • [36] Shared resources in multiprocessor real-time systems scheduled by RUN
    Teixeira, Ricardo Brasil
    Lima, George
    REAL-TIME SYSTEMS, 2022, 58 (02) : 153 - 188
  • [37] Real-Time Atomic Multicast Algorithms Implemented on a Shared Memory Multiprocessor
    P. D. V. van der Stok
    A. H. T. Janssen-Raemaekers
    Real-Time Systems, 2003, 24 : 55 - 91
  • [38] Real-time atomic multicast algorithms implemented on a shared memory multiprocessor
    van der Stok, PDV
    Janssen-Raemaekers, AHT
    REAL-TIME SYSTEMS, 2003, 24 (01) : 55 - 91
  • [39] Dedicated bus system for the shared-memory multiprocessor
    Kim, WW
    Chun, HS
    COMPUTERS AND THEIR APPLICATIONS, 2001, : 175 - 178
  • [40] PARALLEL CHOLESKY FACTORIZATION ON A SHARED-MEMORY MULTIPROCESSOR
    GEORGE, A
    HEATH, MT
    LIU, J
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 77 : 165 - 187
12345