[发明专利]存储阵列的方法和设备、确定数据值的方法和设备、介质

说明书

本申请涉及存储阵列的方法和设备、确定数据值的方法和设备、介质。要存储的数据阵列(20)首先被分割成多个块(21)。各个块(21)被进一步再分成子块集合(22)。存储表示数据阵列的子块的数据(30)以及数据阵列(20)所分割成的各个块(21)的报头数据块(23)。对于各个块(21)，确定所述块的所有数据位置是否与相同数据值关联，并且如果是这样，则所述块内的所有数据位置与相同数据值关联的指示以及与所述块中的各个数据位置关联的所述相同数据值的指示被存储在所述数据阵列的该块的报头数据块(23)中。

技术领域

本发明涉及数据处理系统，特别是涉及一种在数据处理系统中将数据存储在存储器中的方法和设备，特别是涉及一种用于在计算机图形处理系统中存储纹理数据和帧缓冲器数据的方法和设备。

背景技术

作为图形处理的一部分，常见的是执行所谓的“纹理映射(texture mapping)”，即，通过将所谓的纹理或纹理数据应用于待渲染的表面来为渲染输出(例如，用于显示的输出帧)的采样位置生成颜色(或其它数据)。例如，可通过将预定义的“纹理”应用于表示对象的图元(primitive)集合来生成对象上的表面细节。这些纹理通常作为存储的纹理元素或“纹素(texels)”阵列提供，各个纹素表示给定纹理数据(例如，颜色、亮度和/或光/影等值)，然后纹素被映射至对应元素(例如(实际上，通常是)正在生成的渲染输出的采样位置的集合)上。所存储的纹理元素(数据)的阵列通常被称作“纹理贴图(texture map)”。

使用纹理和纹理映射可提供更高的图像质量，但是有若干缺点。具体地讲，存储纹理数据并且在使用时访问它可对图形处理装置提出例如高的存储和带宽要求(或者相反，在不满足这些要求的情况下导致性能损失)。这对执行图形处理的移动(便携式)装置尤其显著，因为这些装置的例如存储、带宽和功率资源和能力本来就有限。

因此已知的是尝试以“压缩的”形式存储这种纹理数据以尝试减小可能加到装置的例如存储和带宽负担。

存储用于图形处理的纹理数据(无论是否压缩)时的另一考虑在于，图形处理系统通常将需要能够以随机访问方式访问存储的纹理数据(因为预先不知道在任何特定时间将需要纹理贴图的哪一部分或哪些部分)。这对纹理数据的存储给予了另一约束，因为相应可取的是能够以适合于随机访问所存储的数据(并且效率高)的方式存储纹理数据。

申请人之前在其美国专利US 8542939B2、US 9014496B2、US 8990518B2和US9116790中提出了用于在存储器中存储数据(例如，用于图形处理的纹理数据)的改进布置方式。在该布置方式中，这样存储数据阵列(例如，纹理数据阵列)：将数据阵列分割成多个块，将数据阵列的各个相应块分割成多个子块，将表示数据阵列的各个相应子块的数据存储在存储器中，并且针对数据阵列所分割成的各个相应块存储报头数据块，所述报头数据块包含涉及和/或用于报头数据块所涉及的数据阵列的块的子块集合的数据。

尽管有申请人早前的美国专利中所描述的改进布置方式，申请人相信用于在存储器中存储数据(例如，用于图形处理的纹理数据)的布置方式仍存在改进空间。

发明内容

根据本发明的第一方面，提供了一种在数据处理系统中存储数据阵列的方法，所述数据阵列包括多个数据位置，其中：

要存储的数据阵列被分割成多个块，各个块包括数据阵列的多个数据位置；

数据阵列的各个相应块被分割成多个子块，各个子块包括数据阵列的多个数据位置；并且

表示数据阵列的子块的数据被存储在存储器中，并且针对数据阵列所分割成的各个相应块存储报头数据块，所述报头数据块包含与数据阵列的报头数据块所涉及的块的子块有关的数据；

所述方法包括以下步骤：

确定数据阵列所分割成的块的所有数据位置是否与相同数据值关联；以及