【技术实现步骤摘要】
数据压缩本申请是申请日为2015年9月18日、申请号为201510600476.3、专利技术名称为“数据压缩”的专利技术专利申请的分案申请。
技术介绍
在数据将被存储在存储器中和/或从存储器被读取的许多应用中,无损的和有损的数据压缩两者都是值得要的。通过在将数据存储在存储器中之前压缩数据,可以减少传送至存储器的数据量。数据压缩特别有用的数据的一种示例是图像数据,诸如将被存储在深度缓冲器中的深度数据、将被存储在帧缓冲器中的像素数据、以及将被存储在纹理缓冲器中的纹理数据。这些缓冲器可以是任何适当类型的存储器,诸如缓存存储器、分离的存储器子系统、共享存储器系统中的存储器区域、或者它们的某种组合。图形处理单元(GPU)可以被用来处理图像数据,以便确定将被存储在帧缓冲器中以用于输出至显示器的图像的像素值。GPU通常具有用于并行处理大块数据的高度并行化结构。使得GPU(尤其是意图在移动设备上实施的那些GPU)在较低的功率电平处进行操作存在着显著的商业压力。与之相抵触的是,在更快的GPU上使用更高质量的渲染算法的要求,这由此对相对有限的资源:存储器带宽 ...
【技术保护点】
1.一种在处理模块处作为数据压缩过程的一部分对数据值的块执行空间解相关的方法,所述块中的所述数据值被布置到二维阵列中,其中所述处理模块包括每个都包括第一级和第二级的多个并行的处理管线,所述方法包括,迭代地:/n在所述处理管线的所述第一级处,对来自源于所述块的所接收的数据值的排的一个或多个数据值,在第一维度中实施第一空间解相关,并且在所述处理管线中的每个处理管线内从所述第一级向所述第二级输出第一系数;/n在所述处理管线的所述第二级的存储单元中,选择性地存储用于所接收的数据值的所述排的所述第一系数;以及/n在所述处理管线的所述第二级处,对用于所接收的数据值的所述排的一个或多个第 ...
【技术特征摘要】
20140919 GB 1416591.41.一种在处理模块处作为数据压缩过程的一部分对数据值的块执行空间解相关的方法,所述块中的所述数据值被布置到二维阵列中,其中所述处理模块包括每个都包括第一级和第二级的多个并行的处理管线,所述方法包括,迭代地:
在所述处理管线的所述第一级处,对来自源于所述块的所接收的数据值的排的一个或多个数据值,在第一维度中实施第一空间解相关,并且在所述处理管线中的每个处理管线内从所述第一级向所述第二级输出第一系数;
在所述处理管线的所述第二级的存储单元中,选择性地存储用于所接收的数据值的所述排的所述第一系数;以及
在所述处理管线的所述第二级处,对用于所接收的数据值的所述排的一个或多个第一系数,在第二维度中实施第二空间解相关,并且从所述处理管线中的每个处理管线的所述第二级,输出用于所接收的所述排的所述数据值中的相应一个数据值的第二系数,其中所述第二系数表示经空间解相关的数据值,
其中,在多次迭代中的每次迭代中,数据值的相应排在所述处理管线的所述第一级处被接收,其中所述排以特定顺序通过所述多次迭代被接收,使得如果用于特定排的所述第一系数将被用于针对另一排的所述第二空间解相关,则所述特定排的所述数据值在比所述另一排的所述数据值在所述第一级处被接收的迭代更早的迭代中在所述第一级处被接收。
2.根据权利要求1所述的方法,其中所述选择性地存储用于所接收的数据值的所述排的所述第一系数包括:如果用于所接收的所述排的所述第一系数将被用于在后续迭代上针对所述块的另一排的所述第二空间解相关,则将用于所接收的所述排的所述第一系数存储在相应的所述存储单元中。
3.根据权利要求1或2所述的方法,其中所述多次迭代与多个连续的时钟周期相对应。
4.一种处理设备,被配置为作为数据压缩系统的一部分对数据值的块执行空间解相关,其中所述块中的所述数据值被布置到二维阵列中,并且其中所述处理设备包括每个都包括第一级和第二级的多个并行的处理管线,其中所述处理管线的所述第二级包括相应的存储单元,
其中所述多个处理管线中的每个处理管线的所述第一级被配置为,迭代地:
对来自源于所述块的所接收的数据值的排的一个或多个所接收的数据值,在第一维度中实施第一空间解相关,并且向相应的所述处理管线的所述第二级输出第一系数;并且
其中所述多个处理管线中的每个处理管线的所述第二级被配置为,迭代地:
(a)在相应的所述第二级的所述存储单元中,选择性地存储用于从相应的所述处理管线的所述第一级接收的所接收的数据值的所述排的所述第一系数;以及
(b)对一个或多个第一系数在第二维度中实施第二空间解相关,并且输出用于所接收的所述排的所述数据值中的相应一个数据值的第二系数,其中所述第二系数表示经空间解相关的数据值,
其中所述处理管线的所述第一级被配置为,通过多次迭代,以特定顺序来接收数据值的相应排,使得如果用于特定排的所述第一系数将被用于针对另一排的第二空间解相关,则所述特定排的所述数据值在比所述另一排的所述数据值在所述第一级处被接收的迭代更早的迭代中在所述第一级处被接收。
5.根据权利要求4所述的处理设备,其中所述处理管线的所述第二级被配置为:如果用于所接收的所述排的所述第一系数将被用于在后续迭代上针对所述块的另一排的所述第二空间解相关,则将用于所接收的数据值的所述排的所述第一系数存储在相应的所述存储单元中。
6.根据权利要求4或5所述的处理设备,其中所述处理设备被配置为:针对所述块的数据值的不同排迭代进行所述空间解相关,直到针对所述块中的数据值的所有的所述排的数据值从所述处理管线的所述第二级输出第二系数,以由此针对所述块的所有的所述数据值输出经空间解相关的值。
7.根据权利要求4或5所述的处理设备,其中所述处理设备中的并行处理管线的数目等于所述块在所述第一维度中的每排中的数据值的数目。
8.根据权利要求4或5所述的处理设备,其中所述处理管线中的至少一个处理管线的所述第一级包括处理单元,所述处理单元被配置为:
接收所接收的所述排的所述数据值中的多于一个数据值;
根据第一预测方案,使用其他一个或多个所接收的所述数据值来确定所接收的所述数据值中的一个所接收的数据值的预测;以及
基于所接收的所述数据值中的所述一个所接收的数据值的所述预测与所接收的所述数据值中的所述一个所接收的数据值的所接收的值之间的差异,输出第一系数。
9.根据权利要求4或5所述的处理设备,其中所述处理管线中的每个处理管线的所述第二级包括处理单元,所述处理单元被配置为:
使用相应的所述处理管线的所述存储单元中存储的所述第一系数中的至少一个第一系数,根据第二预测方案,确定用于所接收的所述排的所接收的所述第一系数中的一个所接收的第一系数的预测;以及
基于所接收的所述第一系数中的所述一个所接收的第一系数的所述预测与用于所接收的所述排的所接收的所述第一系数中的所述一个所接收的第一系数的所接收的值之间的差异,输出第二系数。
10.根据权利要求4或5所述的处理设备,其中所述二维阵列具有m行和n列,其中m>1并且n>1,并且其中数据值的所述行在所述第一维度中并且数据值的所述列在所述第二维度中,并且其中所述处理设备包括n个并行的处理管线。
11.根据权利要求10所述的处理设备,其中n=m=8,并且其中所述处理设备的所述第一级被配置为接收所述行的所述特定顺序为:行0、行4、行6、行7、行5、行2、行3、然后行1。
12.一种数据压缩装置,包括根据权利要求4或5所述的处理设...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。