| 郭秀岩,张武,王劲林,吴刚.基于改进EDF的多核处理器混合任务调度算法[J].高技术通讯(中文),2012,22(3):231~239 |
| 基于改进EDF的多核处理器混合任务调度算法 |
| A hybrid task scheduling scheme for multicore processors based on improving the EDF algorithm |
| 修订日期：2010-11-16 |
| DOI： |
| 中文关键词: 混合任务调度， 最早截止时间优先（EDF）算法， 时间片整理， 多核处理器 |
| 英文关键词: hybrid task schedule, earliest deadline first (EDF) based algorithm, time slice arrange, multicore processor |
| 基金项目:863计划（2008AA01A317）资助项目 |
| 作者 | 单位 | | 郭秀岩 | 中国科学技术大学自动化系 网络传播系统与控制安徽省重点实验室；中国科学院声学研究所 国家网络与新媒体技术工程研究中心 | | 张武 | 中国科学院声学研究所 国家网络与新媒体技术工程研究中心 | | 王劲林 | 中国科学技术大学自动化系 网络传播系统与控制安徽省重点实验室；中国科学院声学研究所 国家网络与新媒体技术工程研究中心 | | 吴刚 | 中国科学技术大学自动化系 网络传播系统与控制安徽省重点实验室 |
|
| 摘要点击次数: 3273 |
| 全文下载次数: 2220 |
| 中文摘要: |
| 为解决多核处理器系统中的实时任务调度问题，尤其是实时任务和非实时任务的混合调度问题，在对最早截止时间优先（EDF）算法进行改进的基础上，提出多核处理器混合任务调度算法——EDF segment算法。EDF segment算法可以整理调度混合任务时出现的碎片，并通过对碎片的迁移、合并提高处理器的利用率，从而提高系统处理混合任务的性能。通过EDF segment算法不但可以解决混合任务的调度问题，还可以避免使用EDF算法时造成的多核处理器利用率下降，在保证实时任务处理延迟的前提下提升多核处理器的利用率。经过理论推导和实验分析证明，EDF segment算法可以有效地应用于多核处理器系统中。 |
| 英文摘要: |
| In order to schedule the real time tasks in multicore processor systems, especially to handle the hybrid tasks composed of real time tasks and non real time tasks, this paper presents a hybrid task scheduling algorithm based on the improvement of the earliest deadline first (EDF) algorithm, called the EDF segment algorithm. The EDF segment algorithm can arrange the segments caused by hybrid task scheduling, and migrate and merge segments between cores to enhance the processor utilization. The EDF segment algorithm can not only solve the hybrid tasks scheduling, but also avoid the reduction of the multicore processor utilization by using the EDF algorithm, and enhance the utilization with the guarantee that real time tasks can be processed on time. Proved by theoretical and experimental analysis, the EDF segment algorithm can be effectively applied to multicore processor systems. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
