基于改进EDF的多核处理器混合任务调度算法

摘要：

为解决多核处理器系统中的实时任务调度问题,尤其是实时任务和非实时任务的混合调度问题,在对最早截止时间优先(EDF)算法进行改进的基础上,提出多核处理器混合任务调度算法——EDF-segment算法.EDF-segment算法可以整理调度混合任务时出现的碎片,并通过对碎片的迁移、合并提高处理器的利用率,从而提高系统处理混合任务的性能.通过EDF-segment算法不但可以解决混合任务的调度问题,还可以避免使用EDF算法时造成的多核处理器利用率下降,在保证实时任务处理延迟的前提下提升多核处理器的利用率.经过理论推导和实验分析证明,EDF-segment算法可以有效地应用于多核处理器系统中.

关键词：混合任务调度、最早截止时间优先(EDF)算法、时间片整理、多核处理器

所属期刊栏目：22

分类号：TP3;TN9

资助基金：863计划2008AA01A317

在线出版日期：2012-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：231-239