[发明专利]用于图形处理的可变宽度交织编码

权利要求书

1.一种装置，包括：

一个或多个处理器，包括图形处理器；以及

用于存储数据的存储器，所述数据包括用于图形处理的数据；

其中，所述图形处理器包括用于提供可变宽度交织编码的编码器流水线和用于解码所述可变宽度交织编码的解码器流水线，并且其中，所述编码器流水线用于：

从多个工作组接收多个比特流；

对所述比特流执行并行熵编码，来为所述工作组中的每个工作组生成多个编码的比特流；

至少部分地基于从所述解码器流水线接收的针对解码的数据要求，对每个工作组的所述比特流执行可变交织；以及

将所述工作组中的每个工作组的输出压缩成交织的数据的连续流。

2.根据权利要求1所述的装置，其中，所述熵编码包括霍夫曼编码。

3.根据权利要求1所述的装置，其中，所接收的多个比特流包括单指令多数据(SIMD)比特流。

4.根据权利要求1所述的装置，其中：

所述编码器流水线包括用于所述多个工作组中的每个工作组的多个并行熵编码器；以及

所述解码器流水线包括用于所述多个工作组中的每个工作组的多个并行熵编码器。

5.根据权利要求4所述的装置，其中，由用于所述多个工作组的所述并行熵编码器产生的比特流写入模式将与用于所述多个工作组的所述并行熵解码器的比特流读取模式同步。

6.根据权利要求1所述的装置，其中，所述编码的比特流可以具有可变长度。

7.根据权利要求6所述的装置，其中，在所述可变交织中交织的编码的比特流的数量可以随着所述编码器流水线的每次迭代而变化。

8.根据权利要求1所述的装置，其中，所述解码器流水线用于：

接收所述连续的数据流；

向所述编码器流水线提供针对解码的所述数据要求；

至少部分地基于提供给所述编码器流水线的针对解码的所述数据要求，将所述连续的数据流分成多组数据；以及

执行所述多组数据的并行熵解码以生成多个比特流。

9.根据权利要求8所述的装置，其中，所述并行熵解码的执行包括熵码查找表的使用。

10.根据权利要求1所述的装置，其中，所述编码器流水线和所述解码器流水线利用等于目标SIMD宽度的内核工作组大小。

11.一种装置，包括：

用于在编码器流水线处从多个工作组接收多个比特流的单元；

用于对所述比特流执行并行熵编码来为所述工作组中的每个工作组生成多个编码的比特流的单元；

用于至少部分地基于从解码器流水线接收的针对解码的数据要求，对每个工作组的所述比特流执行可变交织的单元；以及

用于将所述工作组中的每个工作组的输出压缩成交织的数据的连续流的单元。

12.根据权利要求11所述的装置，其中：

所述编码器流水线包括用于所述多个工作组中的每个工作组的多个并行熵编码器；以及

所述解码器流水线包括用于所述多个工作组中的每个工作组的多个并行熵编码器。

13.根据权利要求11所述的装置，其中，所述编码的比特流可以具有可变长度，并且其中，在所述可变交织中交织的编码的比特流的数量可以随着所述编码器流水线的每次迭代而变化。