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

34 6 桂林电子科技大学学报 Vol． 34 ，No． 6 第 卷 第 期 2014 12 Journal of Guilin University of Electronic Technology Dec． 2014 年 月 一种改进的实时任务调度算法 ， 张黎明 张向利 ( ， 54 1004) 桂林电子科技大 学 信息与通信学院 广西 桂林 : 、 ， 摘 要 针对现有的表调度算法优先级选取单一 优先级相同时任务随机调度导致某些重要任务延迟处理的问题 提出了 一种双优先级任务调度算法(DPSA)。DPSA 根据任务到入口任务的路径长度和IHEFT 算法上行权重作为任务优先级安 。 (DAG)，HEFT ， ，DPSA 排任务调度顺序 采用随机生成的有向无环图 与 算法进行对比实验 实验结果表明 能获得更短的调 度长度。 :HEFT ;DAG ; ; ， 关键词 双优先级 任务调度 表调度算法 中图分类号:TP316 文献标志码:A 文章编号:1673-808X (2014)06-0460-04 An improved real-time task scheduling algorithm Zhang Liming ，Zhang Xiangli (School of Information and Communication Engineering ，Guilin University of Electronic Technology ，Guilin 54 1004 ，China) Abstract :Aiming at the singleness of priority selection ，the important task is delayed for random scheduling when tasks ’priorities are same ，a double priority scheduling algorithm (DPSA)is designed． The scheduling order of task is based on length of the task ’ s path to the entrance task of resource and the upward weights in IHEFT． The proposed algorithm is compared with HEFT algorithm through the generated random DAG． The experimental result shows that DPSA can reduce the scheduling length． Key words :HEFT ;DAG ;double priority ;task scheduling ;list scheduling algorithm HDEFT 。 ［2］ DAG 任务按照一定的规则和约束条件合理分配到相