| 注册
首页|期刊导航|桂林电子科技大学学报|一种改进的实时任务调度算法

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

张黎明 张向利

桂林电子科技大学学报Issue(6):460-463,4.
桂林电子科技大学学报Issue(6):460-463,4.

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

An improved real-time task scheduling algorithm

张黎明 1张向利1

作者信息

  • 1. 桂林电子科技大学 信息与通信学院,广西 桂林 541004
  • 折叠

摘要

Abstract

Aiming at the singleness of priority selection,the important task is delayed for random scheduling when tasks’pri-orities 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 sched-uling length.

关键词

HEFT/DAG/双优先级/任务调度,表调度算法

Key words

HEFT/DAG/double priority/task scheduling/list scheduling algorithm

分类

信息技术与安全科学

引用本文复制引用

张黎明,张向利..一种改进的实时任务调度算法[J].桂林电子科技大学学报,2014,(6):460-463,4.

基金项目

国家自然科学基金(61363031) (61363031)

广西科学研究与技术开发计划(桂科攻2118017-2C) (桂科攻2118017-2C)

桂林市科学研究与技术开发计划(20120104-13) (20120104-13)

广西研究生教育创新计划(YCSZ2012068) (YCSZ2012068)

桂林电子科技大学学报

1673-808X

访问量0
|
下载量0
段落导航相关论文