The Non-cyclic Recurring Real-Time Task Model

The Non-cyclic Recurring Real-Time Task Model
复制标题

DOI:
10.1109/rtss.2010.19
复制
发表时间:
2010-11
期刊:
2010 31st IEEE Real-Time Systems Symposium
影响因子:
--
通讯作者:
Sanjoy Baruah
Sanjoy Baruah
中科院分区:
其他
文献类型:
--
作者:
Sanjoy Baruah

文献摘要

被引文献

相似文献

用于表示经常性实时过程的形式模型传统上具有周期参数的特征,该参数指定过程的连续调用之间可能经过的最小时间量。然而,最近提出的模型称为非循环GMF模型具有显着的特点,不需要有一个单一的周期参数表征的经常性行为的任务。本文研究了删除的限制,需要一个独特的周期参数,以其他先前提出的模型代表经常性的过程的影响。结果表明,删除这一限制是一个显着的推广,这些先前的模型。尽管增加了一般性,但是,抢占式单处理器的可行性分析仍然易于处理。
Formal models used for representing recurrent real-time processes have traditionally been characterized with a period parameter that specifies the minimum amount of time that may elapse between successive invocations of the process. However a recently proposed model called the non-cyclic GMF model has the distinctive feature that there need be no single period parameter characterizing the recurrent behavior of the task. This paper studies the implications of removing the restriction of requiring a unique period parameter to other previously-proposed models for representing recurrent processes. It is shown that removing this restriction represents a significant generalization to these prior models. Despite the added generality, however, feasibility analysis on preemptive uniprocessors remains tractable.