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 [J].

Anderson, JH ;

Kim, YJ ;

Herman, T .

DISTRIBUTED COMPUTING, 2003, 16 (2-3) :75-110

[2] Efficient pure-buffer algorithms for real-time systems [J].

Anderson, JH ;

Holman, P .

SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, :57-64

[3] Multiprocessor EDF and deadline monotonic schedulability analysis [J].

Baker, TP .

RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, :120-129

[4] STACK-BASED SCHEDULING OF REALTIME PROCESSES [J].

BAKER, TP .

REAL-TIME SYSTEMS, 1991, 3 (01) :67-99

[5] Techniques for multiprocessor global schedulability analysis [J].

Baruah, Sanjoy .

RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, :119-128

[6] Improved schedulability analysis of EDF on multiprocessor platforms [J].

Bertogna, M ;

Cirinei, M ;

Lipari, G .

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 [J].

Block, Aaron ;

Leontyev, Hennadiy ;

Brandenburg, Bjoern B. ;

Anderson, James H. .

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

← 1 2 3 4 →