一种改进的实时任务调度算法

摘要：

针对现有的表调度算法优先级选取单一、优先级相同时任务随机调度导致某些重要任务延迟处理的问题,提出了一种双优先级任务调度算法(DPSA)。DPSA根据任务到入口任务的路径长度和 IHEFT算法上行权重作为任务优先级安排任务调度顺序。采用随机生成的有向无环图(DAG),与 HEFT算法进行对比实验,实验结果表明,DPSA 能获得更短的调度长度。

关键词：HEFT、DAG、双优先级、任务调度、表调度算法

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

资助基金：国家自然科学基金61363031;广西科学研究与技术开发计划桂科攻2118017-2C;桂林市科学研究与技术开发计划20120104-13;广西研究生教育创新计划YCSZ2012068

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

页数：共4页

页码：460-463