公开(公告)号：CN105117281B

公开(公告)日：2019-01-15

申请号：CN201510523104.5

申请日：2015-08-24

Applicant: 哈尔滨工程大学

Inventor： 李静梅 ,  田乔 ,  毛施平

IPC: G06F9/48

Abstract: 本发明涉及一种基于任务申请信号和处理器内核执行代价值的任务调度方法。本发明包括:(1)任务申请信号：采用全局链表和处理器内核调度队列来记录任务；(2)处理器内核执行代价值：每个处理器内核维持一个执行代价值向量，处理器内核经计算得出全局链表中每个任务的执行代价值，并存入执行代价值向量中；(3)任务调度概率：处理器内核对任务的执行代价值和任务的申请信号来计算任务从全局链表调度到处理器内核调度队列的概率。本发明采用全局链表和处理器内核调度队列记录任务，使用任务的申请信号的强弱和处理器内核执行任务的代价值的大小作为任务调度的准则，可有效的减少任务迁移过程中产生的开销，降低任务的执行时间。

公开(公告)号：CN105117281A

公开(公告)日：2015-12-02

申请号：CN201510523104.5

申请日：2015-08-24

Applicant: 哈尔滨工程大学

Inventor： 李静梅 ,  田乔 ,  毛施平

IPC: G06F9/48

Abstract: 本发明涉及一种基于任务申请信号和处理器内核执行代价值的任务调度方法。本发明包括:(1)任务申请信号：采用全局链表和处理器内核调度队列来记录任务；(2)处理器内核执行代价值：每个处理器内核维持一个执行代价值向量，处理器内核经计算得出全局链表中每个任务的执行代价值，并存入执行代价值向量中；(3)任务调度概率：处理器内核对任务的执行代价值和任务的申请信号来计算任务从全局链表调度到处理器内核调度队列的概率。本发明采用全局链表和处理器内核调度队列记录任务，使用任务的申请信号的强弱和处理器内核执行任务的代价值的大小作为任务调度的准则，可有效的减少任务迁移过程中产生的开销，降低任务的执行时间。