Integrating Preemption Thresholds with Limited Preemption Scheduling
Integrating Preemption Thresholds with Limited Preemption Scheduling
复制标题
将抢占阈值与有限抢占调度相结合
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
N. Fisher
中科院分区：
文献类型：
--
作者：
John Cavicchio;N. Fisher
有限抢占调度模型的好处是最大限度地减少抢占开销，同时实现实时任务之间的协作调度。抢占点布局（PPP）算法被用来选择一个合适的抢占位置的有限抢占调度，优化任务最坏情况下的执行时间的子集。类似地，抢占阈值调度通过调整抢占阈值以允许任务在可能的情况下完全非抢占地执行，从而利用任务集中的执行时间松弛来增强完全抢占环境中的可调度性。非抢占式执行的能力提供了减少的高速缓存相关抢占延迟（CRPD），进一步增强了有限的抢占可扩展性。在这项工作中，我们集成了有限的抢占调度使用抢占阈值调度抢占位置，以实现进一步的任务集可扩展性的好处。使用合成生成的任务集的案例研究将证明我们提出的集成PPP和最佳阈值分配（OTA）算法的显着改善（高达30%的故障利用率增加）的可扩展性的好处。
The benefits of the limited preemption scheduling model serve to minimize preemption overhead while enabling cooperative scheduling between real-time tasks. Preemption point placement (PPP) algorithms are employed to select a suitable subset of preemption locations for limited preemption scheduling that optimize task worst case execution time. Similarly, preemption threshold scheduling enhances schedulability in a fully-preemptive environment by taking advantage of execution time slack in a task set by adjusting preemption thresholds to permit tasks to completely execute non-preemptively where possible. The ability to execute non-preemptively offers reduced cache related preemption delay (CRPD) further enhancing limited preemption schedulability. In this work, we integrate limited preemption scheduling using preemption placement with preemption threshold scheduling to realize further task set schedulability benefits. A case study using synthetically generated tasksets will demonstrate the significantly improved (up to a 30% increase in breakdown utilization) schedulability benefits of our proposed integrated PPP and optimal threshold assignment (OTA) algorithm.
影响因子：
1.3
作者：
S. Altmeyer;Robert I. Davis;Claire Maiza
通讯作者：
S. Altmeyer;Robert I. Davis;Claire Maiza