具有不同执行优先级的计算任务的调度和管理

摘要

本发明的一个实施例提出了用于动态地调度和管理具有不同执行优先级的计算任务的技术。调度电路基于优先级将计算任务组织到组中。之后可以使用不同的调度方案，诸如循环制、优先权和划分优先权来选择计算任务以执行。将每组均保存为指向被编码为存储在存储器中的队列元数据（QMD）的计算任务的指针链表。QMD封装执行计算任务所需的状态。当由调度电路选择任务以执行时，针对组移除QMD并将其转移到活动计算任务表。之后由流多处理器从活动任务表选择计算任务以执行。

主权项

一种用于调度计算任务以执行的系统，所述系统包括：存储器，其经配置以存储对应于所述计算任务的队列元数据；工作分布单元，其经配置以将经调度以执行的活动计算任务存储在任务表中；以及任务管理单元，其经配置以：从用于处于多个优先级的第一优先级的计算任务组的链表的头部选择第一计算任务；识别所述活动计算任务的最低优先级；将所述第一优先级与所述最低优先级作比较；确定所述第一优先级高于所述最低优先级；以及采用所述第一计算任务来替代存储在所述任务表中的具有处于所述最低优先级的优先权的第二计算任务。