[发明专利]可缩放并行镶嵌

权利要求书

1.一种镶嵌贴片以产生表示被镶嵌贴片的被镶嵌几何形状数据的方法，所述方法包括：

处理表示贴片的所接收几何形状数据以识别所述贴片的镶嵌因子；

基于所述贴片的所识别的镶嵌因子确定待用于镶嵌所述贴片的镶嵌例项，其中针对所述贴片确定的所述镶嵌例项中的每一个与镶嵌所述贴片时将产生的被镶嵌几何形状的一部分相关联，使得与所述贴片的所有所述镶嵌例项相关联的所述被镶嵌几何形状共同地限定所述贴片的所述被镶嵌几何形状数据；以及

在并行操作的多个镶嵌管线当中分配所述镶嵌例项，其中所述镶嵌例项中的一个或多个的相应集合被分配给所述镶嵌管线中的每一个，且其中所述镶嵌管线中的每一个产生与所述镶嵌例项中的一个或多个的相应所分配集合相关联的所述被镶嵌几何形状数据。

2.根据权利要求1所述的方法，其中所述确定待用于镶嵌所述贴片的镶嵌例项包括通过以下操作确定待用于镶嵌所述贴片的镶嵌例项的数目：

基于所述贴片的所确定的镶嵌因子确定镶嵌期间待针对所述贴片产生的顶点的数目(N_verts)；以及

将所述顶点数目(N_verts)除以预定数目(L)。

3.根据权利要求2所述的方法，其中所述预定数目(L)表示每一镶嵌管线处待成批处理的顶点的数目。

4.根据权利要求2或3所述的方法，其中所述预定数目(L)是能够指派到单个管线使得处理不会因缺乏存储空间而停止的顶点的最大数目。

5.根据权利要求2或3所述的方法，其中基于能够用于存储由所述镶嵌管线中的每一个产生的顶点数据的存储器存储量确定所述预定数目(L)。

6.根据权利要求1至3中任一项所述的方法，其中所述处理表示贴片的所接收几何形状数据以识别所述贴片的镶嵌因子包括确定所述贴片的所述镶嵌因子。

7.根据权利要求1至3中任一项所述的方法，其进一步包括：

复制贴片集合且将所述贴片集合传递到多个核心中的每一个，每一核心包括多个镶嵌管线；

其中所述方法包括在所述核心中的每一个处：

在相应的镶嵌管线处处理所述集合的相应贴片以识别所述集合的所述贴片的镶嵌因子，其中基于所识别的镶嵌因子确定待用于镶嵌所述贴片的所述镶嵌例项；

确定所述镶嵌例项在所述核心的所述镶嵌管线当中的所述分配；以及

在所分配的镶嵌管线处处理所述镶嵌例项以产生与相应所分配镶嵌例项相关联的被镶嵌几何形状数据，

其中贴片的所述镶嵌例项的子集被分配给核心的所述镶嵌管线，其中共同地在所有所述核心上，处理所述贴片的所有所述镶嵌例项。

8.一种镶嵌模块，其被配置成镶嵌贴片以产生表示被镶嵌贴片的被镶嵌几何形状数据，所述镶嵌模块包括：

镶嵌因子逻辑，其被配置成处理表示贴片的所接收几何形状数据以识别所述贴片的镶嵌因子；

多个镶嵌管线，其被布置成并行操作；以及

控制器，其被配置成：

基于所述贴片的所识别的镶嵌因子确定待用于镶嵌所述贴片的镶嵌例项，其中针对所述贴片确定的所述镶嵌例项中的每一个与镶嵌所述贴片时将产生的被镶嵌几何形状的一部分相关联，使得与所述贴片的所有所述镶嵌例项相关联的所述被镶嵌几何形状共同地限定所述贴片的所述被镶嵌几何形状数据；以及

在所述多个镶嵌管线当中分配所述镶嵌例项，借此将所述镶嵌例项中的一个或多个的相应集合分配到所述镶嵌管线中的每一个，其中所述镶嵌管线中的每一个被配置成产生与所述镶嵌例项中的一个或多个的所分配集合相关联的所述被镶嵌几何形状数据。

9.根据权利要求8所述的镶嵌模块，其中所述控制器包括镶嵌例项分派器，所述镶嵌例项分派器被配置成在所述多个镶嵌管线当中分配所述镶嵌例项。

10.根据权利要求8或9所述的镶嵌模块，其中所述镶嵌例项中的每一个与当镶嵌所述贴片时将产生的所述被镶嵌几何形状的不同部分相关联。