[发明专利]用于增量颜色压缩的位包装

说明书

一种压缩器被配置为确定块中的多个像素的增量颜色压缩值，并且将所述块中的所述多个像素细分为多个组，并发送代表所述增量值的已压缩位流。所述已压缩位流包括：代表足以表示所述增量值的位数量范围的块标头的位；多个组标头，每个组标头都指出足以表示所述多个组中相应的一个组中的所述增量值的组最小位数量；以及使用包括所述增量值的所述组的所述组最小位数量编码的所述增量值。一种解压缩器被配置为基于所述块标头、所述多个组标头和所述已编码增量值来解压缩所述已压缩位流。

技术领域

本发明涉及计算机领域。

背景技术

存储器带宽管理是诸如片上系统(SOC)之类的处理系统中的一项挑战，这些处理系统在互连SOC上的指令处理器的总线上以及SOC 与诸如动态随机存取存储器(DRAM)之类的外部存储器之间的接口上产生高带宽流。例如，图形处理用于将场景的三维(3-D)模型渲染为在屏幕上显示的像素。出于以下目的，将完整图像称为帧，而帧中像素的数量由屏幕的像素分辨率确定。帧中每个像素的颜色都由特定数量的位表示，这些位表示特定颜色范围或色域上的相应数量的不同颜色。为了说明，可以使用八位值来表示特定像素表示的256种颜色中的哪一种。用于表示像素的位数量通常被称为像素的颜色深度或位深度。用于表示每个帧的位总数量与用于表示每个像素的位数量和显示器中的像素数成比例地增大。通过以例如每秒30帧(fps)的特定帧速率显示连续帧来表示场景中的移动。因此，由图形处理单元(GPU)生成的用于通过总线或接口传输的位的速率与帧速率成比例地增大。连续几代的GPU已经尝试通过以下不同的方法来改善渲染图像的质量：例如支持更高的像素分辨率、更大的颜色深度或色域，以及更高的帧速率。因此，在诸如GPU、显示器和外部存储器之类的系统中的不同元件之间通信的流量很大并且不断增大。

发明内容

本发明提供了一种用于执行增量颜色压缩和位包装的方法，其包括：确定块中多个像素的增量值，其中每个增量值都表示所述多个像素之一的颜色与从所述多个像素中选择的参考像素的参考颜色之间的差；将所述多个像素细分为多个组，其中使用不同的最小位数量表示所述多个组中的所述增量值；生成代表所述增量值的已压缩位流，其中所述已压缩位流包括：代表指出用于表示所述多个组中的所述增量值的所述最小位数量范围的块标头的位；多个组标头，每个组标头都指出用来表示所述多个组中相应一个组中的所述增量值的组最小位数量；以及使用包括所述增量值的所述组的所述组最小位数量进行编码的所述增量值；以及发送所述已压缩位流。

本发明还提供了一种用于解压缩位流的方法，其包括：接收代表块中多个像素的增量值的已压缩位流，其中所述像素被细分为多个组，其中不同的最小位数量被用来表示所述多个组中的所述增量值，其中所述已压缩位流包括：代表指出用来表示所述多个组中的所述增量值的所述最小位数量范围的块标头的位；多个组标头，每个组标头都指出用来表示所述多个组中相应一个组中的所述增量值的组最小位数量；并且其中所述增量值已使用包括所述增量值的所述组的所述组最小位数量进行编码；以及基于所述块标头、所述多个组标头和已编码增量值对所述已压缩位流进行解压缩，以恢复所述增量值，每个所述增量值都表示所述多个像素中的一个像素的颜色与从所述多个像素中选择的参考像素的参考颜色之间的差。

本发明还提供了一种用于执行增量颜色压缩和位包装的装置，其包括：计算单元，其被配置为生成代表块中的多个像素的位流；以及压缩器，其被配置为：确定所述多个像素的增量值，其中每个增量值都表示所述多个像素之一的颜色与从所述多个像素中选择的参考像素的参考颜色之间的差；将所述块中的所述多个像素细分为多个组，其中使用不同的最小位数量表示所述多个组中的所述增量值；生成代表所述增量值的已压缩位流，其中所述已压缩位流包括：代表指示用来表示所述多个组中的所述增量值的所述最小位数量范围的块标头的位；多个组标头，每个组标头都指出用来表示所述多个组中相应的一个组中的所述增量值的组最小位数量，并且其中所述增量值已使用包括所述增量值的所述组的所述组最小位数量进行编码；以及发送所述已压缩位流。