消除具有释放抖动的周期性分段自挂起任务调度中的时序异常
分布式、并行与集群计算
2024-09-17 v1
摘要
在实时系统中，确保每个独立任务的时序保证至关重要。即使对于周期性任务，由于时序异常（即某些作业执行或挂起时间的减少会增加另一作业的响应时间），为具有分段自挂起行为的任务提供时序保证也具有挑战性。任务的释放抖动会使情况进一步复杂化，影响实时系统的可预测性和时序保证。现有的针对偶发自挂起任务的最坏情况响应时间分析仅为过近似，导致结果过于悲观。在这项工作中，我们在调度具有释放抖动的周期性分段自挂起任务时，在不影响最坏情况响应时间（WCRT）分析的前提下解决时序异常问题。我们提出了两种处理方法：段释放时间强制和段优先级修改，并证明了它们在消除时序异常方面的有效性。我们的评估表明，与最先进的调度算法相比，所提出的处理方法在可调度性方面实现了更高的接受率。此外，我们在 RTEMS 上实现了段级固定优先级调度机制，并验证了我们的段优先级修改处理方法的有效性。这项工作扩展了我们之前在 IEEE 第 29 届实时与嵌入式技术与应用研讨会（RTAS 2023）上发表的会议论文，该论文仅考虑了无释放抖动的周期性分段自挂起任务。
引用
@article{arxiv.2409.09061,
title = {Eliminating Timing Anomalies in Scheduling Periodic Segmented Self-Suspending Tasks with Release Jitter},
author = {Ching-Chi Lin and Mario Günzel and Junjie Shi and Tristan Taylan Seidl and Kuan-Hsun Chen and Jian-Jia Chen},
journal= {arXiv preprint arXiv:2409.09061},
year = {2024}
}
备注
This is an extension from a previous conference publication at the 29th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2023)