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

• 作者: 汪斌强 王保进 韩晓亚 黄万伟
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 可重构任务 实时调度 队头阻塞 最早截至时刻优先 调度成功率
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1567-1575
• 分类号: TP393
• 字数: 8338字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪斌强		131	867	14.0	22.0
2	黄万伟		32	86	6.0	6.0
3	韩晓亚		3	3	1.0	1.0
4	王保进		15	87	5.0	9.0