[发明专利]用于使用虚拟分区分配存储单元的部分的方法和分配器

说明书

本发明涉及用于使用虚拟分区分配存储单元的部分的方法和分配器。具体地，本发明公开了用于将存储单元的一个或多个部分分配给多个任务以用于存储至少两种类型的数据的方法和存储单元分配器。所述方法包括：接收要存储单元的一个或多个部分存储用于多个任务中的任务的至少两种类型的数据中的特定类型数据的请求；基于请求的一个或多个特性，将请求与存储单元的多种虚拟分区中的一种相关联，每种虚拟分区将存储单元的零个、一个或多于一个部分分配给至少两种类型的数据中的每一种；以及将存储单元的被请求的一个或多个部分从与请求相关联的虚拟分区中分配给特定类型数据的存储单元的零个、一个或多于一个部分中分配给所述任务。

技术领域

本申请涉及用于分配存储单元的部分以用于存储数据的方法和分配器。

背景技术

有很多应用程序希望多个任务在同一存储单元(例如，存储器)中临时存储多种类型的数据，其中，每种类型的数据所需的存储单元的量可以是可变的。例如，如下文更详细所述，图形处理单元可以包括一个或多个逻辑块(其可以被称为统一着色集群)，所述一个或多个逻辑块各自被配置成执行着色任务。每个统一着色集群可以包括或可以访问存储单元(其可以被称为统一储存库)，所述存储单元被配置成临时存储与统一着色集群执行的着色任务有关的数据。储存在统一储存库中的数据可以分为两类——属性数据和临时数据。属性数据是在执行任务之前存储的数据，其可以用于初始化或配置任务，而临时数据可以是在执行任务期间存储的数据。

一些着色任务被配置为同时存储属性数据和临时数据，而其他着色任务被配置为仅存储临时数据。有时，将更多存储单元用于属性数据是有利的，而其他时间，将更多存储单元用于临时数据是有利的。然而，在数据类型之间可能存在依赖关系，这意味着每个任务都无法有效地获得对整个存储单元的访问。

例如，为了减少在任务准备好被执行之前分配给任务的数据量，可以在任务准备好被执行之前将任务分配给存储单元的(多个)部分以用于存储属性数据(使得初始化数据等可以存储在存储单元中)，但是仅可以在任务准备好被执行时为任务分配存储单元的(多个)部分用于存储临时数据。这在属性数据和临时数据之间产生了依赖性，在向任务分配存储单元的部分时如果不考虑这种依赖性就可能导致死锁。例如，如果每个任务都可以分配到存储单元的任何部分以用于存储属性数据或临时数据，那么有可能在为任何任务分配任何存储单元以用于存储临时数据之前，就为多个任务一起分配了存储单元的所有部分以用于存储属性数据，从而导致死锁。具体地说，由于任何任务都将无法获得任何存储单元用于存储临时数据，因此这些任务均无法执行。

因此，需要一种将共享存储器分配给多个任务以用于存储至少两种不同类型的数据的方法，当每种类型的数据所需的存储单元量可变时，所述方法能够高效率地使用存储单元，但在不同类型的数据之间存在依赖性时仍然确保不会发生死锁。

下文描述的实施例仅以举例的方式提供，而不构成对解决用于向多个任务分配存储单元的多个部分用于存储至少两种不同类型数据的已知方法和存储单元分配器的任何或所有缺点的实施方式的限制。

发明内容

提供本发明内容是为了介绍在以下详细描述中进一步描述的一些概念。本发明内容不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于限制所要求保护的主题的范围。

本文描述了用于将存储单元的一个或多个部分分配给多个任务以用于存储至少两种类型的数据的方法和存储单元分配器。所述方法包括：接收要存储单元的一个或多个部分存储用于多个任务中的任务的至少两种类型的数据中的特定类型数据的请求；基于请求的一个或多个特性，将请求与存储单元的多种虚拟分区中的一种相关联，每种虚拟分区将存储单元的零个、一个或多于一个部分分配给至少两种类型的数据中的每一种；以及将存储单元的被请求的一个或多个部分从与请求相关联的虚拟分区中分配给特定类型数据的存储单元的零个、一个或多于一个部分中分配给所述任务。