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 条

[41] Parallel VLSI test in a shared-memory multiprocessor
Gil, C
Ortega, J
Montoya, MG
CONCURRENCY-PRACTICE AND EXPERIENCE, 2000, 12 (05): : 311 - 326
[42] DYNAMIC-PROGRAMMING ON A SHARED-MEMORY MULTIPROCESSOR
EDMONDS, P
CHU, E
GEORGE, A
PARALLEL COMPUTING, 1993, 19 (01) : 9 - 22
[43] A softerware monitor for shared-memory multiprocessor computers
Liu, X
Xu, FL
SOFTWARE-PRACTICE & EXPERIENCE, 2004, 34 (08): : 757 - 776
[44] Circuit-switched shared-memory multiprocessor
Smith, D.R.
Schildknecht, R.R.
International journal of mini & microcomputers, 1995, 17 (03): : 108 - 118
[45] STRUCTURED MESSAGE PASSING ON A SHARED-MEMORY MULTIPROCESSOR
LEBLANC, TJ
PROCEEDINGS OF THE TWENTY-FIRST, ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOLS 1-4: ARCHITECTURE TRACK, SOFTWARE TRACK, DECISION SUPPORT AND KNOWLEDGE BASED SYSTEMS TRACK, APPLICATIONS TRACK, 1988, : B188 - B194
[46] ALGORITHMS FOR LU DECOMPOSITION ON A SHARED-MEMORY MULTIPROCESSOR
BUONI, JJ
FARRELL, PA
RUTTAN, A
PARALLEL COMPUTING, 1993, 19 (08) : 925 - 937
[47] HECTOR - A HIERARCHICALLY STRUCTURED SHARED-MEMORY MULTIPROCESSOR
VRANESIC, ZG
STUMM, M
LEWIS, DM
WHITE, R
COMPUTER, 1991, 24 (01) : 72 - 79
[48] Multiprocessor Real-Time Systems with Shared Resources: Utilization Bound and Mapping
Han, Jian-Jun
Zhu, Dakai
Wu, Xiaodong
Yang, Laurence T.
Jin, Hai
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (11) : 2981 - 2991
[49] Grouping memory consistency model for parallel-multithreaded shared-memory multiprocessor systems
Wu, CC
Chen, C
INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1999, 10 (01): : 53 - 81
[50] Exploring the design space of multiprocessor synchronization protocols for real-time systems
Carminati, Andreu
de Oliveira, Romulo Silva
Friedrich, Luis Fernando
JOURNAL OF SYSTEMS ARCHITECTURE, 2014, 60 (03) : 258 - 270

← 1 2 3 4 5 →