Overrun Methods and Resource Holding Times for Hierarchical Scheduling of Semi-Independent Real-Time Systems
Overrun Methods and Resource Holding Times for Hierarchical Scheduling of Semi-Independent Real-Time Systems
复制标题
半独立实时系统分层调度的超限方法和资源占用时间
DOI：
--
复制
发表时间：
2010
影响因子：
12.3
通讯作者：
I. Shin
中科院分区：
文献类型：
--
作者：
M. Behnam;Thomas Nolte;Mikael Sjödin;I. Shin
层次调度框架（HSF）已被引入作为一个设计时的框架，使组合可扩展性分析的嵌入式软件系统的实时属性。在本文中，一个软件系统是由一些半独立的组件组成的，称为子系统。子系统独立开发，然后集成形成一个系统。为了支持这一设计过程中，在本文中，所提出的方法允许非侵入性的配置和调整子系统的时序行为，通过子系统接口选择调度参数。本文考虑了三种方法来处理超支，由于资源共享子系统之间的HSF。对于这三种超限方法中的每一种，给出了相应的调度算法和相关的可调度性分析，并分析了在什么情况下一种或另一种是首选的。的分析是广义的，允许固定优先级调度（FPS）和最早期限优先（EDF）调度。此外，本文的进一步贡献是在不同的调度算法的框架内计算资源持有时间的技术，资源持有时间是一个重要的参数，在全球可扩展性分析。
The hierarchical scheduling framework (HSF) has been introduced as a design-time framework to enable compositional schedulability analysis of embedded software systems with real-time properties. In this paper, a software system consists of a number of semi-independent components called subsystems. Subsystems are developed independently and later integrated to form a system. To support this design process, in the paper, the proposed methods allow non-intrusive configuration and tuning of subsystem timing-behavior via subsystem interfaces for selecting scheduling parameters. This paper considers three methods to handle overruns due to resource sharing between subsystems in the HSF. For each one of these three overrun methods corresponding scheduling algorithms and associated schedulability analysis are presented together with analysis that shows under what circumstances one or the other is preferred. The analysis is generalized to allow for both fixed priority scheduling (FPS) and earliest deadline first (EDF) scheduling. Also, a further contribution of the paper is the technique of calculating resource-holding times within the framework under different scheduling algorithms; the resource holding times being an important parameter in the global schedulability analysis.