Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems

被引:0
|
作者
Behnam, Moris [1 ]
Nolte, Thomas [1 ]
Bril, Reinder J. [2 ]
机构
[1] Malardalen Real Time Res Ctr, SE-72123 Vasteras, Sweden
[2] Tech Univ Eindhoven, NL-5612 AZ Eindhoven, Netherlands
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present our ongoing work on synchronization in hierarchical scheduled real-time systems, where tasks are scheduled using fixed-priority pre-emptive scheduling. In this paper, we show that the original local schedulability analysis of the synchronization protocol SIRAP [4] is very pessimistic when tasks of a subsystem access many global shared resources. The analysis therefore suggests that a subsystem requires more CPU resources than necessary. A new way to perform the schedulability analysis is presented which can make the SIRAP protocol more efficient in terms of calculated CPU resource needs.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] The Distributed Deadline Synchronization Protocol for Real-Time Systems Scheduled by EDF
    Serreli, Nicola
    Lipari, Giuseppe
    Bini, Enrico
    [J]. 2010 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2010,
  • [2] Supporting lock-free synchronization in Pfair-scheduled real-time systems
    Holman, P
    Anderson, JH
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (01) : 47 - 67
  • [3] Resource Synchronization in Hierarchically Scheduled Real-Time Systems using Preemptive Critical Sections
    Springer, Tom
    Peter, Steffen
    Givargis, Tony
    [J]. 2014 IEEE 17TH INTERNATIONAL SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2014, : 293 - 300
  • [4] Synchronization analysis for hard real-time multicore systems
    Yang, Maolin
    Lei, Hang
    Liao, Yong
    Hu, Linhui
    [J]. INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS, PTS 1-4, 2013, 241-244 : 2246 - +
  • [5] Compositional schedulability analysis of hierarchical real-time systems
    Easwaran, Arvind
    Lee, Insup
    Shin, Insik
    Sokolsky, Oleg
    [J]. 10TH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, : 274 - +
  • [6] Sensitivity Analysis for EDF Scheduled Arbitrary Deadline Real-Time Systems
    Zhang, Fengxiang
    Burns, Alan
    Baruah, Sanjoy
    [J]. 16TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2010), 2010, : 61 - 70
  • [7] SYNCHRONIZATION ISSUES IN REAL-TIME SYSTEMS
    SURI, N
    HUGUE, MM
    WALTER, CJ
    [J]. PROCEEDINGS OF THE IEEE, 1994, 82 (01) : 41 - 54
  • [8] Globally scheduled real-time multiprocessor systems with GPUs
    Glenn A. Elliott
    James H. Anderson
    [J]. Real-Time Systems, 2012, 48 : 34 - 74
  • [9] Globally scheduled real-time multiprocessor systems with GPUs
    Elliott, Glenn A.
    Anderson, James H.
    [J]. REAL-TIME SYSTEMS, 2012, 48 (01) : 34 - 74
  • [10] Overrun and Skipping in Hierarchically Scheduled Real-Time Systems
    Behnam, Moris
    Nolte, Thomas
    Asberg, Mikael
    Bril, Reinder J.
    [J]. 2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 519 - +