[发明专利]计算任务状态封装

说明书

技术领域

本发明总地涉及计算任务的执行，并且更具体地涉及对计算任务状态的封装。

背景技术

在多处理器系统中计算任务的传统执行从命令流接收处理任务，其对状态信息进行编码以配置与将要处理的数据交织的多个处理器。按照数据出现在流中的顺序处理所述数据。当流中后面的数据的处理与完成对流中早先的数据的处理无关时，与数据出现在流中的顺序相比所述数据可被无序地处理。好处在于当充足的处理资源可用于多个处理任务时可并发地执行非相关处理任务。

因此，本领域所需要的是一种用于封装计算任务状态以实现计算任务的无序（out-of-order）调度和执行的系统和方法。

发明内容

一种用于封装计算任务状态的系统和方法实现了计算任务的无序调度和执行。调度电路基于优先级把计算任务组织成组。然后可使用不同的调度方案来选择计算任务用于执行。每个组被维持作为指向计算任务的指针的链表，所述计算任务被编码为存储在存储器中的任务元数据（TMD）。TMD封装那些为初始化、调度和执行计算任务所需的状态和参数。

用于封装计算任务的本发明的方法的多个实施例包括分配用于存储任务元数据结构的存储器。所述方法还包括：在所述任务元数据结构中存储初始化参数，所述初始化参数配置流多处理器以执行计算任务；在所述任务元数据结构中存储调度参数，所述调度参数控制所述计算任务的调度；在所述任务元数据结构中存储执行参数，所述执行参数控制流多处理器对所述计算任务的执行；以及执行所述计算任务。

本发明的多个实施例包括一种用于封装计算任务的系统，所述系统包括：存储器，被配置成存储对应于所述计算任务的任务元数据结构；以及多线程处理器。多线程处理器被配置成：分配所述存储器的一部分来存储所述任务元数据结构；在所述任务元数据结构中存储初始化参数，所述初始化参数配置流多处理器以执行计算任务；在所述任务元数据结构中存储调度参数，所述调度参数控制所述计算任务的调度；以及在所述任务元数据结构中存储执行参数，所述执行参数控制多线程处理器对所述计算任务的执行。多线程处理器还被配置成执行所述计算任务。

计算任务到TMD中的封装实现了计算任务的调度以无序执行。另外，计算任务可并发地执行，并且控制计算任务的执行的参数可被编码在TMD中。初始化和执行调度参数被用来配置流多处理器和存储器资源以执行每个TMD。

附图说明

因此，可以详细地理解上述列举的本发明的特征，并且可以参考实施例得到对如上面所概括的本发明更具体的描述，其中一些实施例在附图中示出。然而，应该注意的是，附图仅示出了本发明的典型实施例，因此不应被认为是对其范围的限制，因为本发明可以承认其他等效的实施例。

图1是示出了经配置以实现本发明一个或多个方面的计算机系统的框图；

图2是根据本发明一个实施例的用于图1的计算机系统的并行处理子系统的框图；

图3是根据本发明一个实施例的图2的任务/工作单元的框图；

图4A是根据本发明的一个实施例的图3的任务/工作单元的另一个框图；

图4B示出了根据本发明的一个实施例的用于在图4A的任务元数据（TMD）缓存中加载条目的方法的流程图；

图5A是根据本发明的一个实施例的图3和4A的TMD的内容的示意图；

图5B示出了根据本发明的一个实施例的指向图5A的队列的条目的指针；

图6示出了根据本发明的一个实施例的用于在图3、4A和5的栅格（grid）TMD中封装计算任务状态的方法；以及

图7示出了根据本发明的一个实施例的用于在图3、4A和5的队列TMD中封装计算任务状态的方法。

具体实施方式

在下面的描述中，将阐述大量的具体细节以提供对本发明更透彻的理解。然而，对本领域的技术人员显而易见的是本发明可以在没有一个或多个这些具体细节的情况下得以实施。在其他例子中，没有描述公知的特征以避免对本发明造成混淆。

系统概述