满足吞吐约束与资源节约的任务流调度方法

• 作者: 周航 王希敏 蔡志明 虢应华
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 并行计算 任务调度 吞吐率 计算流水线 任务复制
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 35-40
• 页数: 6页
• 分类号: TP311
• 语种: 中文
• DOI: 10.13245/j.hust.150907

摘要

根据实时信号处理应用中嵌入式计算硬件的资源受限特点，提出一种新的适合计算任务流的实时任务调度算法，以满足吞吐率为调度约束条件、以最小化流水线时延为调度目标并兼顾资源节约原则。算法为两层结构，首先采用任务插入策略得到满足吞吐率约束的中间结果；再通过基于任务复制的优化调度，分析了影响调度长度的关键任务并按照所定义的优先级构造关键边的决策树以确定需复制的关键父任务，充分利用了处理器的空闲时间片以减少时延。另外还设计了检测任务复制后出现的冗余处理器的方法。通过随机任务图仿真分析，说明该算法能以较小的处理器使用量获得满足吞吐率约束的调度结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡志明	海军工程大学电子工程学院	147	965	14.0	23.0
2	王希敏	海军工程大学电子工程学院	20	89	6.0	8.0
3	周航	海军工程大学电子工程学院	4	5	1.0	2.0
4	虢应华		2	2	1.0	1.0