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

高技术通讯2012年第22卷第3期：231—239 doi：10．3772／j．issn．100243470．2012．03．002 基于改进EDF的多核处理器混合任务调度算法① 郭秀岩②一‘ 张 武③” 王劲林一+ 吴 刚+ (‘中国科学技术大学自动化系网络传播系统与控制安徽省重点实验室 合肥230027) (“中国科学院声学研究所国家网络与新媒体技术工程研究中心 北京100190) 摘 要 为解决多核处理器系统中的实时任务调度问题，尤其是实时任务和非实时任务 的混合调度问题，在对最早截止时间优先(EDF)算法进行改进的基础上，提出多核处理器 出现的碎片，并通过对碎片的迁移、合并提高处理器的利用率，从而提高系统处理混合任 务的性能。通过EDF．segment算法不但可以解决混合任务的调度问题，还可以避免使用 EDF算法时造成的多核处理器利用率下降，在保证实时任务处理延迟的前提下提升多核 处理器的利用率。经过理论推导和实验分析证明，EDF—segment算法可以有效地应用于 多核处理器系统中