一种最优的实时调度方法:从多处理器到单处理器

摘要:实时任务在一组相同处理器上的调度问题的最优解决方案导出。所述的方法基于解决一个等价的单处理器实时调度问题。尽管存在其他实现最优性的调度算法,但它们通常会施加不可接受的抢占成本。与这些算法不同,通过仿真观察发现,所提出的方法每个作业产生的抢占点不超过三个。

作者:Paul Regnier and George Lima and Ernesto Massa

论文ID:1104.3523

分类:Operating Systems

分类简称:cs.OS

提交时间:2011-04-19

PDF 下载: 英文版 中文版pdf翻译中