一种基于任务申请信号和处理器内核执行代价值的任务调度方法

摘要

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

主权项

一种基于任务申请信号和处理器内核执行代价值的任务调度方法，其特征是：(1)任务申请信号：采用全局链表和处理器内核调度队列来记录任务，其中全局链表存储处理器上等待调度的全部任务；同时每个处理器内核独自拥有一个任务调度队列，存储已调度到该处理器内核上的任务集合；任务申请信号代表任务期望被调度的紧迫程度，每当一个新任务生成时，将其插入到全局链表的尾部，同时向所有处理器内核发出等待调度的申请信号；(2)处理器内核执行代价值：每个处理器内核维持一个执行代价值向量，处理器内核经计算得出全局链表中每个任务的执行代价值，并存入执行代价值向量中；(3)任务调度概率：处理器内核对任务的执行代价值和任务的申请信号来计算任务从全局链表调度到处理器内核调度队列的概率，明确任务调度的顺序。