Removing Abstraction Overhead in the Composition of Hierarchical Real-Time Systems
Removing Abstraction Overhead in the Composition of Hierarchical Real-Time Systems
复制标题
消除分层实时系统组合中的抽象开销
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
O. Sokolsky
中科院分区：
文献类型：
--
作者：
Sanjian Chen;L. T. Phan;Jaewoo Lee;Insup Lee;O. Sokolsky
分层实时调度框架是一种被广泛接受的模型，以方便日益复杂的实时系统的设计和分析。接口的抽象和组合是层次调度框架分析的关键问题。可重复性对于保证满足所有组件的时序要求至关重要。为了使设计具有资源效率，组合必须是带宽最优的。对于可以在运行时添加或删除组件的开放系统来说，关联性是理想的。以往的组合调度技术要么在某些方面不是资源有效的，要么不能同时实现最优性和关联性。在本文中，确定了几个重要的属性关于周期性资源模型。基于这些属性，我们提出了一个新的接口抽象和组合框架，实现可扩展性，最优性和结合性。我们的方法消除了抽象开销的组合。
The hierarchical real-time scheduling framework is a widely accepted model to facilitate the design and analysis of the increasingly complex real-time systems. Interface abstraction and composition are the key issues in the hierarchical scheduling framework analysis. Schedulability is essential to guarantee that the timing requirements of all components are satisfied. In order for the design to be resource efficient, the composition must be bandwidth optimal. Associativity is desirable for open systems in which components may be added or deleted at run time. Previous techniques on compositional scheduling are either not resource efficient in some aspects, or cannot achieve optimality and associativity at the same time. In this paper, several important properties regarding the periodic resource model are identified. Based on those properties, we propose a novel interface abstraction and composition framework which achieves schedulability, optimality, and associativity. Our approach eliminates abstraction overhead in the composition.