队头阻塞优化的EDF可重构任务调度算法

摘要：

针对最早截止时刻优先(earliest deadline first,EDF)调度算法队头阻塞任务导致资源利用率和配置端口复用率低下的问题,提出一种队头阻塞优化的EDF实时调度算法.通过定义无效阻塞任务并引入无效阻塞任务丢弃策略,提前判定和丢弃无法调度成功的任务,以利于后续任务调度；通过定义队头阻塞任务最早布局成功时刻,引入匹配任务提前配置策略和次队头任务提前配置策略,使阻塞过程中的部分空闲可重构资源和空闲配置端口得到有效利用.仿真结果表明,与EDF调度算法相比,采用文中调度算法有效地提高了调度成功率和可重构资源利用率.

关键词：可重构任务、实时调度、队头阻塞、最早截至时刻优先、调度成功率

所属期刊栏目：23

分类号：TP393(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划2009AA01 A334,2009AA012201,2008AA01A323,2008AA01 A325,2008AA01A326

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

页数：共9页

页码：1567-1575