重新审视非抢占式调度的图生成：精确可持续分析
分布式、并行与集群计算
2024-11-05 v1
摘要
本文解决了在单处理器上调度带有释放抖动和执行时间变化的非抢占任务的问题。我们指出，Nasri 和 Brandenburg [RTSS 2017] 提出的基于图生成的可调性分析方法，当通过稍微重新形式化非工作保守策略的概念后，即可轻易避免产生的负面结果。在本工作中，我们发展了一种可调性分析方法，通过引入新的作业资格规则来构建调度图，能够同时适用于工作保守和增强形式化的非工作保守策略。此外，实验评估表明，我们的可调性分析方法显著更快。
引用
@article{arxiv.2411.00877,
title = {Revisiting the Schedule Graph Generation for the Exact and Sustainable Analysis of Non-preemptive Scheduling},
author = {Marek Vlk and Marek Jaros and Zdenek Hanzalek},
journal= {arXiv preprint arXiv:2411.00877},
year = {2024}
}