[发明专利]用于图形处理系统的经过变换的几何结构数据高速缓存

权利要求书

1.一种将经过变换的基元块存储在基于平铺块的渲染图形处理系统的高速缓存中的方法(1400)，所述基于平铺块的渲染图形处理系统具有细分成可与基元相关联的多个平铺块的渲染空间及在多个阶段中基于平铺块对基元进行光栅化的光栅化逻辑，所述方法(1400)包括：

将多个经过变换的基元块存储在所述高速缓存中，每一经过变换的基元块包括用于一个或多个基元的经过变换的几何结构数据(1402)；

维持用于存储在所述高速缓存中的所述多个经过变换的基元块中的每一个的计数器，其指示当前正由所述光栅化逻辑处理的需要访问所述经过变换的基元块的所述多个平铺块中的平铺块的数目，当所述光栅化逻辑的任一阶段指示平铺块不再需要访问经过变换的基元块时，用于所述经过变换的基元块的所述计数器被更新(1404)；

当所述高速缓存中没有足够的闲置存储器来存储新的经过变换的基元块时，响应于接收到将存储在所述高速缓存中的所述新的经过变换的基元块，基于与经过变换的基元块相关联的所述计数器从所述高速缓存选择要收回的经过变换的基元块(1406，1408，1410)；以及

从所述高速缓存收回选定的经过变换的基元块(1412)。

2.根据权利要求1所述的方法(1400)，其中维持用于经过变换的基元块的计数器包括当所述光栅化逻辑开始处理与所述经过变换的基元块相关联的平铺块时调节所述计数器以指示额外平铺块当前正由所述光栅化逻辑处理并且需要访问所述经过变换的基元块。

3.根据权利要求2所述的方法(1400)，其中调节用于经过变换的基元块的所述计数器以指示额外平铺块当前正由所述光栅化逻辑处理且需要访问所述经过变换的基元块包括使所述计数器递增。

4.根据权利要求1所述的方法(1400)，其中维持用于经过变换的基元块的计数器包括当所述光栅化逻辑的任一阶段指示与所述经过变换的基元块相关联的平铺块不再需要访问所述经过变换的基元块时，调节所述计数器以指示少一个的平铺块当前正由所述光栅化逻辑处理并且需要访问所述经过变换的基元块。

5.根据权利要求4所述的方法(1400)，其中调节用于经过变换的基元块的所述计数器以指示少一个的平铺块当前正由所述光栅化逻辑处理并且需要访问所述经过变换的基元块包括使所述计数器递减。

6.根据权利要求4所述的方法(1400)，其中所述光栅化逻辑的所述多个阶段包括隐藏表面移除阶段，且所述方法进一步包括从所述隐藏表面移除阶段接收以下指示：当经过变换的基元块的所述基元中无一者经受住所述隐藏表面移除阶段时，与所述经过变换的基元块相关联的平铺块不再需要访问所述经过变换的基元块。

7.根据权利要求4所述的方法(1400)，其中所述光栅化逻辑的所述多个阶段包括隐藏表面移除阶段，且所述隐藏表面移除阶段包括：(i)深度测试子阶段，和(ii)标签缓冲区子阶段；且所述方法进一步包括从所述隐藏表面移除阶段接收以下指示：当经过变换的基元块经受不住所述深度测试子阶段或所述标签缓冲区子阶段时，与所述经过变换的基元块相关联的平铺块不再需要访问所述经过变换的基元块。

8.根据权利要求7所述的方法(1400)，其中当经过变换的基元块的所述基元中无一者通过在所述深度测试子阶段中执行的深度测试时，所述经过变换的基元块经受不住所述深度测试子阶段。

9.根据权利要求7或权利要求8所述的方法(1400)，其中当经过变换的基元块经受住所述深度测试子阶段但所述经过变换的基元块的基元中无一者从所述标签缓冲区子阶段输出时，所述经过变换的基元块经受不住所述标签缓冲区子阶段。