评估与比较实时系统中两个基于利用率的可调度性测试框架
数据结构与算法
2016-09-26 v3 操作系统
摘要
本报告总结了我们最近开发的两个通用框架，即 k2Q 和 k2U。本报告旨在对这两个框架提供详细的评估与比较。这两个框架具有一些相似特征，但适用于不同的应用案例。这两个框架共同为用户提供了自动将伪多项式时间测试（甚至指数时间测试）转换为具有闭式数学形式的多项式时间测试的综合手段。借助二次和双曲形式，k2Q 和 k2U 框架可用于提供许多可测量和评估的量化特征，例如总利用率界、加速因子等，不仅用于单处理器调度，也用于多处理器调度。这些框架可视为为实时应用提供多项式时间可调度性测试和响应时间分析的“黑盒”接口。我们在之前的论文中已展示了它们应用于某些模型的优势。然而，此前不可能对这两个框架给出更全面的比较。我们希望本报告能帮助读者和用户清晰理解这两个框架的差异、各自特性及其优势。我们使用单处理器调度和多处理器全局调度中的传统零星实时任务模型来展示它们的差异和属性。
引用
@article{arxiv.1505.02155,
title = {Evaluate and Compare Two Utilization-Based Schedulability-Test Frameworks for Real-Time Systems},
author = {Jian-Jia Chen and Wen-Hung Huang and Cong Liu},
journal= {arXiv preprint arXiv:1505.02155},
year = {2016}
}
备注
arXiv admin note: text overlap with arXiv:1501.07084