半隔离的硬实时调度在相同多处理器平台上受限迁移
摘要：基于半分区调度的算法被提出作为全局调度和分区调度之间的一种可行替代方案。特别是，允许只有少数无法分配到任何一个处理器的任务进行迁移，而大多数任务被分配到特定的处理器，相比于全局调度来说，可显著减少运行时间开销；相比于分区调度来说，可提高可调度性和系统利用率。在本文中，我们讨论由具有间歇约束截止时间的任务组成的硬实时系统的抢占式调度问题，这些系统在相同的多处理器平台上运行。我们提出了一种新的算法和调度范例，基于受限迁移的半分区调度的概念，其中作业不被允许迁移，但一个任务的两个连续作业可以按照一个周期策略被分配到不同的处理器上。
作者：Franc{c}ois Dorin, Patrick Meumeu Yomsi, Jo"el Goossens and Pascal Richard
论文ID：1006.2637
分类：Operating Systems
分类简称：cs.OS
提交时间：2010-06-15