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

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

【技术实现步骤摘要】

本专利技术总地涉及计算任务的执行，并且，更具体地，涉及具有不同优先级的计算任务的调度和管理。
技术介绍
用于执行在多个处理器系统中的计算任务的常规调度依靠应用程序或驱动程序来为每个计算任务确定优先权。在计算任务的执行期间，需要驱动程序和多个处理器之间的交互来允许驱动程序调度计算任务，该交互可能延迟计算任务的执行。因此，本领域所需要的是用于基于处理资源和可用计算任务的优先权来动态地调度计算任务以执行的系统和方法。重要的是，调度机制不应该依赖或要求软件或驱动程序交互。
技术实现思路
用于动态地调度和管理具有不同执行优先级的计算任务的系统和方法。调度电路基于优先级将计算任务组织到组中。之后可以使用不同的调度方案，诸如循环制、优先权和划分优先权来选择所述计算任务以执行。每组均被保存为指向被编码为存储在存储器中的队列元数据(QMD)的计算任务的指针链表。QMD封装执行计算任务所需的状态。当由所述调度电路选择任务以执行时，针对组移除QMD并将QMD转移到活动计算任务表。之后由流式多处理器从所述活动任务表中选择计算任务以执行。本专利技术用于调度计算任务以执行的方法的各种实施例包括从用于处于多个优先级本文档来自技高网...

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

【技术特征摘要】
2011.09.19 US 13/236,4731.一种用于调度计算任务以执行的系统，所述系统包括存储器，其经配置以存储对应于所述计算任务的队列元数据；工作分布单元，其经配置以将经调度以执行的活动计算任务存储在任务表中；以及任务管理单元，其经配置以从用于处于多个优先级的第一优先级的计算任务组的链表的头部选择第一计算任务;识别所述活动计算任务的最低优先级；将所述第一优先级与所述最低优先级作比较；确定所述第一优先级高于所述最低优先级；以及采用所述第一计算任务来替代存储在所述任务表中的具有处于所述最低优先级的优先权的第二计算任务。2.根据权利要求1所述的系统，其中所述任务管理单元进一步经配置以接收所述第一计算任务；以及将所述第一计算任务插入存储用于处于所述第一优先级的所述计算任务组的所述链表中。3.根据权利要求2所述的系统，其中基于所述第一计算任务所提供的标志在所述链表的头部插入所述第一计算任务。4.根据权利要求2所述的系统，其中基于所述第一计算任务所提供的标志在所述链表的尾部插入所述第一计算任务。5.根据权利要求2所述的系统，其中所述任务管理单元包括经配置以存...

【专利技术属性】
技术研发人员：蒂莫西·约翰·珀塞尔，兰基·V·姗，小杰尔姆·F·德鲁克，
申请(专利权)人：辉达公司，
类型：发明
国别省市：