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

Brandenburg, Bjoern B. ;

Calandrino, John M. ;

Block, Aaron ;

Leontyev, Hennadiy ;

Anderson, James H. .

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

Brandenburg, Bjorm B. ;

Calandrino, John M. ;

Anderson, James H. .

RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, :157-169

[16] A hybrid real-time scheduling approach for large-scale multicore platforms [J].

Calandrino, John M. ;

Anderson, James H. ;

Baumberger, Dan P. .

19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2007, :247-+

[17] LITMUSRT: A testbed for empirically comparing real-time multiprocessor schedulers [J].

Calandrino, John M. ;

Leontyev, Hennadiy ;

Block, Aaron ;

Devi, UmaMaheswari C. ;

Anderson, James H. .

27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, :111-+

[18] CONCURRENT CONTROL WITH READERS AND WRITERS [J].

COURTOIS, PJ ;

HEYMANS, F ;

PARNAS, DL .

COMMUNICATIONS OF THE ACM, 1971, 14 (10) :667-&

[19] Tardiness bounds under global EDF scheduling on a multiprocessor [J].

Devi, UmaMaheswari C. ;

Anderson, J. H. .

REAL-TIME SYSTEMS, 2008, 38 (02) :133-189

[20] Priority-driven scheduling of periodic task systems on multiprocessors [J].

Goossens, J ;

Funk, S ;

Baruah, S .

REAL-TIME SYSTEMS, 2003, 25 (2-3) :187-205

← 1 2 3 4 →