Wait-free object-sharing schemes for real-time uniprocessors and multiprocessors

被引：8
|
作者：
Anderson, JH [1 ]
Jain, R [1 ]
Ramamurthy, S [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27599 USA
来源：
18TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS | 1997年
关键词：
D O I：
10.1109/REAL.1997.641274
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Several new wait-free object-sharing schemes for realtime uniprocessors and multiprocessors are presented. These schemes have characteristics in common with the priority inheritance and priority ceiling protocols, but are nonblocking and implemented at the user level, In total, six new object-sharing schemes are proposed: two for uniprocessors and four for multiprocessors. Breakdown utilization experiments are presented that show that the multiprocessor schemes entail less overhead than lock-based schemes.
引用
收藏
页码：111 / 122
页数：12
相关论文
共 50 条
  • [1] Wait-free objects for real-time systems? - (Position paper)
    Raynal, M
    [J]. ISORC 2002: FIFTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2002, : 413 - 420
  • [2] Wait-free queue algorithms for the real-time Java specification
    Tsigas, Philippas
    Zhang, Yi
    Cederman, Daniel
    Dellsén, Tord
    [J]. Proc. IEEE Real Time Embedded Technol. Appl. Symp. RTAS, (373-383):
  • [3] Space-optimal, wait-free real-time synchronization
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (03) : 373 - 384
  • [4] Wait-free snapshots in real-time systems: algorithms and performance
    Ermedahl, A
    Hansson, H
    Papatriantafilou, M
    Tsigas, P
    [J]. FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 257 - 266
  • [5] Space efficient wait-free buffer sharing in multiprocessor real-time systems based on timing information
    Sundell, H
    Tsigas, P
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 433 - 440
  • [6] A space-optimal wait-free real-time synchronization protocol
    Cho, HJ
    Ravindran, B
    Jensen, ED
    [J]. 17th Euromicro Conference on Real-Time Systems, Proceedings, 2005, : 79 - 88
  • [7] Wait-free queue algorithms for the real-time Java']Java specification
    Tsigas, Philippas
    Zhang, Yi
    Cederman, Daniel
    Dellsén, Tord
    [J]. PROCEEDINGS OF THE 12TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2006, : 373 - +
  • [8] Guest Editorial: From Uniprocessors to Multiprocessors: Advances in Real-Time Systems
    Luis Almeida
    [J]. Real-Time Systems, 2013, 49 : 401 - 403
  • [9] Guest Editorial: From Uniprocessors to Multiprocessors: Advances in Real-Time Systems
    Almeida, Luis
    [J]. REAL-TIME SYSTEMS, 2013, 49 (04) : 401 - 403
  • [10] Improving wait-free algorithms for interprocess communication in embedded real-time systems
    Huang, H
    Pillai, P
    Shin, KG
    [J]. USENIX ASSOCIATION PROCEEDINGS OF THE GENERAL TRACK, 2002, : 303 - 316
12345