Patent search ap:("桂林电子科技大学") AND inv:"包翰榕" Page 1

1.

发明公开
基于双优先级的实时任务调度方法无效

公开(公告)号：CN103942102A

公开(公告)日：2014-07-23

申请号：CN201410147631.6

申请日：2014-04-14

Applicant: 桂林电子科技大学

Inventor： 张向利 , 张黎明 , 包翰榕

IPC: G06F9/48 , G06F9/50

Abstract: 本发明公开一种基于双优先级的实时任务调度方法，首先计算任务到入口任务的路径长度ranksp(ti)，并按其升序排列，得到调度队列；其次计算任务ti到出口任务的路径长度rankup(ti)；然后对相同的ranksp(ti)的任务，根据计算得到的rankup(ti)，按rankup(ti)降序排序，更新调度队列；直至不存在相同的ranksp(ti)任务，任务优先级调度队列构建完成；最后根据调度队列进行任务资源的选择。本发明结合任务区间插入和表调度算法的思想，提出一种基于双优先级的实时任务调度方法DPSA，其采用任务到入口任务的路径长度和改进的HEFT权值的计算方法作为其优先级来安排调度顺序，以使任务的调度更加合理。

Patent Agency Ranking