Exact comparison of fixed priority and EDF scheduling based on speedup factors for both pre-emptive and non-pre-emptive paradigms
Exact comparison of fixed priority and EDF scheduling based on speedup factors for both pre-emptive and non-pre-emptive paradigms
复制标题
基于抢占式和非抢占式范例的加速因子的固定优先级和 EDF 调度的精确比较
DOI：
10.1007/s11241-015-9233-0
复制
发表时间：
2015
影响因子：
1.3
通讯作者：
Davis R
中科院分区：
文献类型：
--
作者：
Davis R
本文研究了单处理器系统中固定优先级 (FP) 调度与最早截止时间优先 (EDF) 调度的相对有效性。此比较中使用的定量指标是处理器加速因子，定义为处理器速度需要增加的因子，以确保可以使用固定优先级来调度根据 EDF 可调度的任何任务集。在先发制人的情况下，对于具有隐式或受限期限的零星任务集，确切的加速因子是已知的。在本文中，我们推导了任意截止时间零星任务集的抢占式和非抢占式固定优先级调度的精确加速因子。我们还表明，当任务根据堆栈资源策略/截止日期协议共享资源时，抢占式情况的确切加速因子成立。
This paper investigates the relative effectiveness of fixed priority (FP) scheduling in a uniprocessor system compared to earliest deadline first (EDF) scheduling. The quantitative metric used in this comparison is the processor speedup factor, defined as the factor by which processor speed needs to increase to ensure that any task set that is schedulable according to EDF can be scheduled using fixed priorities. In the pre-emptive case, exact speedup factors are known for sporadic task sets with implicit or constrained deadlines. In this paper, we derive exact speedup factors for both pre-emptive and non-pre-emptive fixed priority scheduling of arbitrary deadline sporadic task sets. We also show that the exact speedup factor for the pre-emptive case holds when tasks share resources according to the stack resource policy/deadline floor protocol.
登录
查看更多内容
零星任务系统分区EDF调度的规范方法
DOI：
--
发表时间：
2009
期刊：
Euromicro Conference on Real-Time Systems
影响因子：
--
作者：
L. George;J. Hermant
通讯作者：
J. Hermant
基于任务利用率和阻塞因素的非抢占式静态优先级调度的可调度性及优化分析
DOI：
--
发表时间：
2015
期刊：
Euromicro Conference on Real-Time Systems
影响因子：
--
作者：
G. V. D. Brüggen;Jian;Wen
通讯作者：
Wen
速度就像千里眼一样强大【调度问题】
DOI：
--
发表时间：
1995
期刊：
Proceedings of IEEE 36th Annual Foundations of Computer Science
影响因子：
--
作者：
B. Kalyanasundaram;K. Pruhs
通讯作者：
K. Pruhs
单处理器固定优先级抢占式调度次优性的精确量化
影响因子：
1.3
作者：
Robert I. Davis;T. Rothvoss;Sanjoy Baruah;A. Burns
通讯作者：
A. Burns
防止实时非抢占式多道程序设计系统中的任务溢出
DOI：
--
发表时间：
1980
期刊：
International Symposium on Computer Modeling, Measurement and Evaluation
影响因子：
--
作者：
K. Kim;Mahmoud Naghibzadeh
通讯作者：
Mahmoud Naghibzadeh