[发明专利]图形流水线中的索引的压缩和解压缩

说明书

一种计算单元(111至114)，访问表示图形图元的顶点的索引的位的组块(310)。所述计算单元设置第一位(420)的值以指示所述组块是单调的还是普通的，设置第二位(425)的值以定义基于所述组块中的索引的值来确定的偏移，并且设置第三位(430)的集合的值，所述第三位的集合的所述值基于由所述第二位定义的所述偏移来确定所述组块中的所述索引的值。所述计算单元将由所述第一位、所述第二位和所述第三位的集合表示的被压缩组块(315)写入存储器(115)。所述被压缩组块基于元数据(605)来解压缩，所述元数据包括基于所述索引的值来确定的偏移和指示所述索引的特性的位字段，并且所述解压缩的索引被写入索引缓冲器(206)。

背景技术

图形处理器使用图形流水线生成图像以用于显示，该图形流水线包括一系列可编程着色器和固定功能硬件块以基于场景的模型来渲染图像。例如，在帧中可见的对象的3-D模型由一组图元(诸如三角形、其他多边形或补片)表示，该组图元在图形流水线中进行处理以产生像素值来显示给用户。每个图元由在图元的顶点处的值表示，诸如红-绿-蓝(RGB)颜色。例如，三角形由在该三角形的三个顶点处的一组值表示。图形流水线使用标识顶点的索引来访问三角形的顶点。顶点的索引由典型地包括16位或32位的二进制数表示。一组三角形的索引按“组块”进行处理，这些组块包括预定数量的索引，诸如每一组块16个索引。在由图形流水线使用之前，组块被存储在索引缓冲器中。

组块是普通组块或单调组块。普通组块顺序地列出组块中的每个三角形的三个顶点。单调组块利用了相邻的三角形共享两个顶点这一事实。例如，三角形的三条带网格包括一大部分的彼此相邻的三角形。单调组块通过仅添加不被相邻三角形共享的顶点的索引来表示连续相邻三角形。因此，单调组块不重复由两个连续三角形共享的顶点的索引。例如，如果第一三角形的顶点具有索引8、9、10，而第二三角形的顶点具有索引9、10、11，则单调组块中的第一三角形和第二三角形的表示将列出索引8、9、10和11。相比之下，普通组块将第一三角形和第二三角形表示为8、9、10、9、10、11。连续地分派的三角形并不总是相邻的，并且因此单调组块包括重新开始索引以指示下一索引标识不与该单调组块中的前一三角形共享顶点的三角形的顶点。

附图说明

通过参考附图，可更好地理解本公开，并且本公开的许多特征和优点对本领域技术人员来说可显而易见。在不同附图中使用相同的参考符号表示类似或等同的项。

图1是根据一些实施方案的包括用于生成旨在输出到显示器的视觉图像的图形处理单元(GPU)的处理系统的框图。

图2描绘了根据一些实施方案的能够处理高阶几何图元以生成三维(3-D)场景的光栅化图像的图形流水线。

图3是示出根据一些实施方案的处理系统的一部分的框图。

图4是示出根据一些实施方案的压缩单调组块中的索引的方法的图。

图5是示出根据一些实施方案的压缩普通组块中的索引的方法的图。

图6是示出根据一些实施方案的生成被压缩组块的元数据的方法的图。

图7是示出根据一些实施方案的压缩单调组块中的索引以支持索引的同时解压缩的方法的图。

图8是示出根据一些实施方案的生成被压缩组块的元数据和被压缩索引的方法的图。

具体实施方式

通过使用第一位指示组块是单调组块还是普通组块并且使用第二位定义基于组块中的索引的值而确定的偏移来压缩索引的集合(在本文中被称为“组块”)以存储在索引缓冲器中。被压缩组块还包括第三位的集合，该第三位的集合基于由第二位定义的偏移来确定组块中的每个索引的值。然后将被压缩组块存储在存储器中并生成表示存储在存储器中的被压缩组块的起始地址的元数据。基于元数据从存储器(或相关的高速缓存)中获取被压缩组块。例如，解压缩单元使用存储在元数据中的起始地址来确定高速缓存的与被压缩组块重叠的行并然后获取重叠的高速缓存行。基于第一位、第二位和第三位的集合来确定组块中的索引的值。