实时系统分区方案的多准则评估
操作系统
2011-02-03 v1
摘要
本文研究了多处理器实时调度中的分区方法。该方法似乎是最简单的，因为一旦完成任务集的分区，问题就简化为已充分理解的单处理器问题。然而，目前尚无最优且多项式时间复杂度的解决方案来将任务分配到处理器上。本文从多个角度分析分区算法，以便对于给定的任务集和特定约束（如处理器数量、任务集类型等），能够识别出最佳的启发式算法和最佳的可调度性测试。我们还分析了启发式算法对单处理器测试性能的影响，以及特定任务顺序对可调度性的影响。此外，还研究了在分区调度情况下固定优先级调度器与EDF之间的性能差异。
引用
@article{arxiv.1004.3715,
title = {Multi-Criteria Evaluation of Partitioning Schemes for Real-Time Systems},
author = {Irina Lupu and Pierre Courbin and Laurent George and Joël Goossens},
journal= {arXiv preprint arXiv:1004.3715},
year = {2011}
}