[发明专利]用于存储器分级体系的压实的方法和装置

说明书

根据某些实施例，与压缩形成对照，压实被用来减少近存储器的占用。在压实中，增加了存储设备内的数据存储的密度。在压缩中，减少了被用来表示信息的比特数量。因此，你可以进行压缩同时仍然具有稀疏的或者非连续布置的存储。作为结果，压缩可以并非总是减少存储器占用。通过压实压缩的数据，可以减少存储在存储器内的信息的占用。压实有时可以减少对于远存储器访问的需要。

背景技术

图形和中央处理器可以具有存储系统，所述存储系统具有相对快速的大的近存储器（NM）高速缓冲存储器，并且这又被廉价的而且慢得多的远存储器（FM）支持。在这样的分级的存储器体系结构中，在NM中获得尽可能高的命中率是非常重要的，因为未命中，请求将被发送到FM，并且在请求的数据是可存取的之前，将会花费相对长的时间。例如，近存储器可以是安装在片上系统的图形/中央处理单元上的易失性存储器（即动态随机存取存储器）。远存储器可以是诸如闪速存储器的非易失性存储器。

同时，处理器可以把它的缓冲器中的某些缓冲器压缩成小的固定大小的集合。对于快速随机存取，“稀疏地”（非连续地）存储压缩的高速缓冲存储器线路。当前，因为NM无法利用这种类型的压缩，NM中的压缩的数据仍然具有与NM中的未压缩的数据相同的占用（footprint）。因此，在任何时间实例未使用更昂贵的NM的相当大的部分。

当前的渲染高速缓冲存储器数据压缩技术（例如用于颜色）并未减少渲染缓冲器的存储器占用。那些技术仅仅减少了到存储器和来自存储器的数据业务的量。压实是减少已经压缩的数据的存储器占用的方式。

其它有损数据压缩技术可以减少占用，但是仅以质量的潜在无限制的损失来减少占用。例如，被重复地读取/修改/写入的有损压缩的缓冲器可以使质量恶化。数据损失在许多情况下是不可接受的（例如，由于API兼容性、视觉伪像、非图像数据导致的）。

压实是减少已经压缩的数据的存储器占用而不会引入任何损失的方式。在触发昂贵的远存储器（FM）访问之前，NM中的占用减少使能存储更多的数据。因此，在某些实施例中，NM的视在容量被增加，导致了更高的性能、不太昂贵的片上系统以及减少的功耗。

附图说明

关于下列图来描述某些实施例:

图1是一个实施例的示意性描绘；

图2是用于压实缓冲器的一个实施例的流程图；

图3是用于根据一个实施例的压实的流程图；

图4是根据一个实施例的压实的描绘；

图5是根据又一个实施例的压实的示意性描绘；

图6是用于另一个实施例的示意性描绘；

图7是用于另一个实施例的操作图；

图8是用于根据一个实施例的压实守护进程（daemon）的流程图；

图9是用于选择要压实的页面的算法的流程图；

图10是根据一个实施例的处理系统的框图；

图11是根据一个实施例的处理器的框图；

图12是根据一个实施例的图形处理器的框图；

图13是根据一个实施例的图形处理引擎的框图；

图14是图形处理器的另一个实施例的框图；

图15是根据一个实施例的线程执行逻辑的描绘；

图16是根据某些实施例的图形处理器指令格式的框图；

图17是图形处理器的另一个实施例的框图；

图18A是根据某些实施例的图形处理器命令格式的框图；

图18B是说明根据某些实施例的图形处理器命令序列的框图；