桂林电子科技大学学报Issue(6):460-463,4.
一种改进的实时任务调度算法
An improved real-time task scheduling algorithm
摘要
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)