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 条

[21] Specification and verification of memory consistency models for shared-memory multiprocessor systems
Takata, S
Taguchi, K
Joe, K
Fukuda, A
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 923 - 930
[22] Optimal admission to reader-writer systems with no queueing
Sanli, T
Kulkarni, VG
OPERATIONS RESEARCH LETTERS, 1999, 25 (05) : 213 - 218
[23] A SHARED-MEMORY MULTIPROCESSOR LOGIC SIMULATOR
BEIHL, G
EIGHTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS: 1989 CONFERENCE PROCEEDINGS, 1989, : 26 - 28
[24] APPLICATIVE PARALLELISM ON A SHARED-MEMORY MULTIPROCESSOR
OLDEHOEFT, RR
CANN, DC
IEEE SOFTWARE, 1988, 5 (01) : 62 - 70
[25] COMBINATOR REDUCTION IN A SHARED-MEMORY MULTIPROCESSOR
BURKIMSHER, PC
COMPUTER JOURNAL, 1987, 30 (03): : 214 - 222
[26] PVM in a shared-memory industrial multiprocessor
Appiani, E
Bologna, M
Corvi, M
HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1995, 919 : 588 - 593
[27] MULTIPROCESSOR SHARED-MEMORY INFORMATION EXCHANGE
SANTOLINE, LL
BOWERS, MD
CREW, AW
ROSLUND, CJ
GHRIST, WD
IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 1989, 36 (01) : 626 - 633
[28] A shared-memory multiprocessor scheduling algorithm
Zuccar, Irene
Solar, Mauricio
Kri, Fernanda
Parada, Victor
PROFESSIONAL PRACTICE IN ARTIFICIAL INTELLIGENCE, 2006, 218 : 313 - +
[29] MACROMOLECULAR DYNAMICS ON A SHARED-MEMORY MULTIPROCESSOR
SKEEL, RD
JOURNAL OF COMPUTATIONAL CHEMISTRY, 1991, 12 (02) : 175 - 179
[30] Performance of hierarchical processor scheduling in shared-memory multiprocessor systems
Dandamudi, SP
Ayachi, S
IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (11) : 1202 - 1213

← 1 2 3 4 5 →