基于 EDF 调度的实时系统高效可行性分析
其他计算机科学
2011-11-09 v1
摘要
本文提出了针对使用抢占式 EDF 调度的单处理器实时系统的新型快速精确可行性测试。先前描述的充分性测试所接受的任务集，通过新算法进行评估的时间与旧测试几乎相同。许多任务集虽具备可行性却未被早期测试接受，而新算法对这些任务集的评估速度远快于已知的精确可行性测试。因此，它们可用于许多仅适用充分性测试的应用场景。此外，本文表明，此前已知的最佳充分性测试、最佳可行性界限以及最佳近似算法均可从这些新测试中推导出来。其结果是形成了一套集成的 EDF 可调度性理论。
引用
@article{arxiv.0710.4737,
title = {Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling},
author = {Karsten Albers and Frank Slomka},
journal= {arXiv preprint arXiv:0710.4737},
year = {2011}
}
评论
Submitted on behalf of EDAA (http://www.edaa.com/)