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

说明书

描述用于镶嵌贴片以产生表示被镶嵌贴片的被镶嵌几何形状数据的方法和镶嵌模块。处理表示贴片的所接收几何形状数据以识别所述贴片的镶嵌因子。基于所述贴片的所识别镶嵌因子，确定待用于镶嵌所述贴片的镶嵌例项。在并行操作的多个镶嵌管线当中分配所述镶嵌例项，其中所述镶嵌例项中的一个或多个的相应集合被分配给所述镶嵌管线中的每一个，且其中所述镶嵌管线中的每一个产生与所述镶嵌例项中的一个或多个的相应所分配集合相关联的被镶嵌几何形状数据。

背景技术

在图形处理系统中，复杂几何表面可以使用几何形状数据由贴片表示。几何形状数据可以呈将表面限定为曲线(例如Bezier曲线)的控制点的形式。通常，通过执行表面的镶嵌以将表面分割成基元的网格而在图形处理系统中处理此类表面，所述基元通常呈三角形的形式，如根据用于渲染图形的图形处理API(如OpenGL和Direct3D)所限定。

由于其执行并行处理的能力，图形处理系统通常是高效的，在并行处理中大量的数据被并行处理以缩短等待时间。然而，由若干API限定的镶嵌过程的要求之一是贴片提交给镶嵌器的次序以镶嵌器发出基元的次序维持。换句话说，第一所接收贴片的基元必须在第二所接收贴片的基元之前发出。这种排序要求对于图形处理系统可能成问题，因为贴片的相对尺寸可能很大程度上变化。

图1示出包括若干并行镶嵌单元110、120、130的实例镶嵌系统100，所述并行镶嵌单元各自被配置成镶嵌贴片。在此实例中，按次序接收三个贴片101-103，并且其被分派以供并行处理。在图1的实例中，将第一所接收贴片101发送到镶嵌单元110，将第二所接收贴片102发送到镶嵌单元120，且将第三所接收贴片103发送到镶嵌单元130。在此实例中，第一所接收贴片110将被镶嵌成比待分别针对贴片102、103镶嵌的基元112、113的数目更多的基元111(例如，因为随后接收的贴片需要较低的细节度或者是更简单或更小的贴片)。

在许多情况下并行处理贴片提供增加的处理量。然而，由于所接收贴片的次序必须以发出基元的次序维持，所以在每个贴片所需的相对处理量显著不同的情况下等待时间可能增加。在图1的实例中，处理贴片101以产生基元111所需的处理量远远大于处理贴片102和103所需的处理量，且因此处理贴片102所需的时间量可小于处理贴片101。因此，可以在基元111之前产生基元112和113，这与许多API的要求相反。按次序要求迫使每个并行镶嵌单元有效地与周围单元串行化，且为了缓解这种串行化，可将大存储器放置在到镶嵌单元的输出上从而允许缓冲所述输出。存储器140可随着每个镶嵌单元输出基元而以任意次序被写入，然后可按照此次序被读取以便维持API所要求的正确的基元次序。

然而，存储器140的所需尺寸可能是显著的，并且可以在操作中随着并行处理器的数目缩放。由单个贴片的镶嵌产生的顶点的最大数目可由API决定，并且可例如为大约4096个顶点，其中典型顶点的尺寸为64到96个字节。在具有多个镶嵌单元的系统中，存储器140可能需要设定尺寸，使得其可至少存储来自每个镶嵌单元的最坏情况输出(例如4096个顶点)顶点。可看出，通过这些实例值和相对较少数目个镶嵌单元，例如四个镶嵌单元，存储器140的尺寸可约为1MB。

例如，可使存储器140在例如需要额外缓冲的情况下较大，或可使存储器140较小例如以瞄准每贴片的典型预期顶点数目而非最坏情况数目。然而，如果存储器140不够大以包含来自在任何特定时间正并行处理的贴片的输出，那么镶嵌单元可能需要停止(即，暂停)以确保正确的基元排序。这可能会减少处理量和/或增加等待时间。

发明内容

提供本发明内容是为了以简化的形式介绍下文在具体实施方式中进一步描述的一系列概念。本发明内容不希望指明所要求保护的主题的关键特征或必要特征，也不希望用于限制所要求保护的主题的范围。