[发明专利]资源分配的系统、方法及非暂时性计算机可读媒体

说明书

一种资源分配的系统、方法及非暂时性计算机可读媒体，所述资源分配的系统包括：多个硬件资源；一个或多个处理器，被配置成执行一个或多个程序以实行一个或多个操作；以及资源分配器，被配置成向一组硬件线程实施所述多个硬件资源的资源分配。所述多个硬件资源的资源分配是通过以下步骤来实行：构建包括多个节点的链接列表，其中所述多个节点中的每一者分别包括关于下一节点或前一节点中的至少一者的信息；以第一次序将所述多个硬件资源中的自由资源的一个或多个范围分配给所述多个节点中的一个或多个节点；以及以与所述第一次序不同的第二次序来乱序地释放所分配节点。

技术领域

本申请大体来说涉及计算机系统，且更具体来说，涉及一种有序及乱序资源分配的系统及方法及非暂时性计算机可读媒体。

背景技术

图形处理器(graphics processing unit，GPU)在用于操纵计算机图形且甚至用于通用计算的计算机系统中得到广泛应用。这些计算机系统中的许多计算机系统必须管理会受到寄存器分配设计影响的高度受限的硬件资源。在这些系统中，有序分配器(例如，环形分配器)有时会由于其简单性而被用于资源分配。一些图形处理器针对图形及计算管线并行地运行多种着色器(shader)。另外，在任意时刻可有每一种类型的多个不同的着色器处于现用状态。对于这些条件，有序分配器可能不是用于分配资源的最高效的方式。

发明内容

本发明提供一种资源分配的系统。所述系统包括：多个硬件资源；一个或多个处理器，被配置成执行一个或多个程序以实行一个或多个操作；以及资源分配器，被配置成向一组硬件线程实施所述多个硬件资源的资源分配。所述多个硬件资源的资源分配是通过以下步骤来实行：构建包括多个节点的链接列表，其中所述多个节点中的每一者分别包括关于下一节点或前一节点中的至少一者的信息；以第一次序将所述多个硬件资源中的自由资源的一个或多个范围分配给所述多个节点中的一个或多个节点；以及以与所述第一次序不同的第二次序来乱序地释放所分配节点。

本发明提供一种资源分配的方法。所述方法包括在包括多个硬件资源及一个或多个处理器的系统中构建包括多个节点的链接列表，所述一个或多个处理器被配置成执行一个或多个程序以实行一个或多个操作。所述多个节点中的每一者分别包括关于至少一个下一节点或前一节点的信息。所述方法还包括以第一次序将所述多个硬件资源中的自由资源的一个或多个范围分配给所述多个节点中的一个或多个节点。所述方法还包括以与所述第一次序不同的第二次序来乱序地释放所分配节点。

本发明提供一种非暂时性计算机可读媒体。所述非暂时性计算机可读媒体包括多个指令，所述多个指令在由一个或多个处理器执行时，被配置成通过以下步骤来向所述一个或多个处理器实施多个硬件资源的资源分配：构建包括多个节点的链接列表，其中所述多个节点中的每一者分别包括关于下一节点或前一节点中的至少一者的信息；以第一次序将所述多个硬件资源中的自由资源的一个或多个范围分配给所述多个节点中的一个或多个节点；以及以与所述第一次序不同的第二次序来乱序地释放所分配节点。