[发明专利]用于虚拟化图形处理的容量预留

权利要求书

1.一种计算机实施的方法，包括：

接收将虚拟图形处理单元GPU附接到虚拟计算实例的请求，其中所述请求包括一个或多个约束；

从数据存储区中检索指示提供商网络中可用并匹配所述一个或多个约束的虚拟GPU集合的数据，其中所述数据存储区包括与所述一个或多个约束相关联的多个片段和与一个或多个不同约束相关联的多个额外片段，并且

其中所述虚拟GPU集合属于所述多个片段中的一个片段；

从所述集合中的可用虚拟GPU中确定已选虚拟GPU；以及

预留所述已选虚拟GPU以附接到所述虚拟计算实例，其中所述已选虚拟GPU附接到所述虚拟计算实例，其中所述虚拟计算实例是使用物理计算实例的中央处理单元CPU资源和存储器资源来实施，其中所述已选虚拟GPU是使用所述提供商网络中的物理GPU来实施，并且其中所述物理计算实例能通过网络访问所述物理GPU。

2.根据权利要求1所述的方法，其中所述一个或多个约束包括所述虚拟GPU的虚拟GPU类的指示。

3.根据权利要求1所述的方法，其中所述一个或多个约束包括与所述虚拟GPU相关联的网络局部性约束。

4.根据权利要求1所述的方法，其中所述一个或多个约束包括与所述虚拟GPU相关联的地理约束。

5.根据权利要求1所述的方法，其中所述已选虚拟GPU是从所述可用虚拟GPU中随机确定。

6.根据权利要求1所述的方法，其中所述多个片段的标识符以随机顺序放置在队列中，其中至少部分地基于缺乏可用容量，从所述队列中移除所述片段中的一个或多个片段的所述标识符，并且其中从保留在所述队列中的第一片段检索指示所述多个虚拟GPU的所述数据。

7.根据权利要求1所述的方法，其中检索查询结果的页，所述页包括指示所述提供商网络中可用并匹配所述一个或多个约束的所述多个虚拟GPU的所述数据，并且其中从列出匹配所述一个或多个约束的可用虚拟GPU的多个页中按顺序检索所述页。

8.根据权利要求1所述的方法，其中检索查询结果的页，所述页包括指示所述提供商网络中可用并匹配所述一个或多个约束的所述多个虚拟GPU的所述数据，并且其中从列出匹配所述一个或多个约束的可用虚拟GPU的多个页中以随机顺序检索所述页。

9.根据权利要求1所述的方法，其中检索查询结果的页，所述页包括指示所述提供商网络中可用并匹配所述一个或多个约束的所述多个虚拟GPU的所述数据，并且其中在从所述数据存储区中检索到的一个或多个其它页中未能预留一个或多个其它虚拟GPU之后，从所述数据存储区中检索所述页。

10.根据权利要求1所述的方法，其中所述请求指示多个所请求的虚拟GPU，并且其中所述方法进一步包括：

未能预留所述多个所请求的虚拟GPU中的一个或多个虚拟GPU；以及

恢复所述已选虚拟GPU的预留。

11.根据权利要求1所述的方法，其进一步包括：

启动清理进程，其中所述清理进程执行：

确定与一个或多个虚拟GPU相关联的一个或多个预留，所述一个或多个虚拟GPU尚未被所述一个或多个预留中指示的一个或多个虚拟计算实例利用；以及

修改所述数据存储区以指示用于新预留的所述一个或多个虚拟GPU的可用性。