[发明专利]空间解相关和重相关方法、处理设备、数据压缩和解压缩系统

说明书

本发明涉及空间解相关和重相关方法、处理设备、数据压缩和解压缩系统。描述了用于空间解相关和重相关的方法和模块。数据值的块能够高效地通过以特定顺序来处理数据值的行而在两个维度中空间地解相关，从而如果空间解相关第一行的结果将被使用用于第二行的按列的空间解相关，则第一行的数据值在比第二行的数据值被处理的迭代更早的迭代中加以处理。这允许了数据块的高度并行化处理。空间重相关能够作为空间解相关的逆向过程加以执行。

本申请是申请日为2015年9月18日、申请号为201510600476.3、发明名称为″数据压缩″的发明专利申请的分案申请。

技术领域

本申请涉及空间解相关和重相关方法、处理设备、数据压缩和解压缩系统。

背景技术

在数据将被存储在存储器中和/或从存储器被读取的许多应用中，无损的和有损的数据压缩两者都是值得要的。通过在将数据存储在存储器中之前压缩数据，可以减少传送至存储器的数据量。数据压缩特别有用的数据的一种示例是图像数据，诸如将被存储在深度缓冲器中的深度数据、将被存储在帧缓冲器中的像素数据、以及将被存储在纹理缓冲器中的纹理数据。这些缓冲器可以是任何适当类型的存储器，诸如缓存存储器、分离的存储器子系统、共享存储器系统中的存储器区域、或者它们的某种组合。

图形处理单元(GPU)可以被用来处理图像数据，以便确定将被存储在帧缓冲器中以用于输出至显示器的图像的像素值。GPU通常具有用于并行处理大块数据的高度并行化结构。使得GPU(尤其是意图在移动设备上实施的那些GPU)在较低的功率电平处进行操作存在着显著的商业压力。与之相抵触的是，在更快的GPU上使用更高质量的渲染算法的要求，这由此对相对有限的资源：存储器带宽施加了压力。然而，增加存储器子系统的带宽可能不是有吸引力的解决方案，因为向GPU移动数据和从GPU移动数据以及甚至在GPU内移动数据，消耗了GPU的显著一部分的功率预算。除了GPU之外，相同的问题可能也与中央处理单元(CPU)有关。

如上文所描述的，减少传送至存储器的数据量的一种方式是压缩将向存储器传送和从存储器传送的数据。用于数据被压缩和解压缩所花费的时间增加到存储器读取操作和写入操作的时延，并且因此可能影响GPU工作的速度。此外，可以准许数据被压缩的速率不同于经压缩的数据被解压缩的速率。作为一个示例，经常可以准许用于压缩纹理数据的压缩过程(其通常为有损的压缩过程)显著地慢于用于解压缩经压缩的纹理数据的解压缩过程。相对照地，用于压缩用于存储在深度缓冲器中的深度数据或者用于存储在帧缓冲器中的像素数据的压缩过程(其通常为无损的压缩过程)理想地应当以与对应的解压缩过程近似相同的速率来加以执行。GB2451911公开了一种能够压缩二维数据集合的图形渲染系统。

发明内容

本概述被提供用以采用简化形式来介绍对下文在详细描述中进一步描述的概念的选择。本概述不意图为识别所要求保护的主题的关键特征或者必要特征，也不意图用来限制所要求保护的主题的范围。