[发明专利]用于基于处理器的系统中的压缩存储器行的预提取机制

说明书

本公开的一些方面涉及一种用于缓存行压缩系统的预提取机制，其增加RAM容量且优化溢出区读取。举例来说，预提取机制可以允许存储器控制器管线式处理来自具有固定大小槽位的区(主压缩区)的读取和来自溢出区的读取。所述溢出区被布置为使得可以由解压缩引擎计算最可能包括特定行的溢出数据的缓存行。以此方式，缓存行解压缩引擎可以在找到所述溢出数据的实际位置之前事先提取所述溢出区。

技术领域

本公开的技术大体上涉及在计算机存储器中存储数据，且更具体地说，涉及访问在基于处理器的系统的存储器内的压缩存储器行。

背景技术

计算装置在社会中盛行。这些装置可包含蜂窝式电话、便携式数字助理(portabledigital assistant；“PDA”)、便携式游戏控制台、掌上型计算机以及其它电子装置。计算装置常规地包含基于处理器的系统，其在各种应用中执行计算任务。基于处理器的系统可以包含在设计为在芯片上系统(system-on-a-chip，“SoC”)中共同工作的其它集成电路中，以向用户提供功能。常规的基于处理器的系统包含执行软件指令的一或多个处理器。举例来说，一些软件指令指挥处理器以从存储器中的位置提取数据、使用所提取的数据执行一或多个处理器操作，以及产生被存储的结果。举例来说软件指令可被存储在系统中，或例如主存储器的一些类型的存储器中。软件指令也可以存储在特定类型的存储器中，例如允许更快访问的缓存存储器。举例来说，缓存存储器(“缓存”)可以是处理器局部的缓存存储器、在处理器块中的处理器当中共享的局部缓存、多个处理器块当中共享的缓存，或基于处理器的系统的更高级存储器。随着基于处理器的系统的复杂度和性能增加，存储器容量需求也可能增加。然而，在基于处理器的系统中提供额外存储器容量增加了集成电路上的存储器所需的成本和面积。

作为替代方案，数据压缩是满足未来系统中预期的增加的存储器容量的有前景的方法。不利的是，当直接应用于主存储器时，现存压缩算法并不能很好地转换，这是因为它们需要存储器控制器执行大型计算以定位压缩存储器页内的缓存行，从而增加访问等待时间且降低系统性能。因此，举例来说，在存储器内访问特定缓存行可能需要访问存储器中的元数据以及额外地址计算层，以确定对应于特定缓存行的存储器内的压缩缓存行的位置。这可能增加采用存储器容量压缩的基于处理器的系统的复杂度、成本和等待时间。这些缺陷在对于溢出区的读取中尤其突出。

因此，需要克服常规的方法的缺陷的系统、设备和方法。

发明内容

以下呈现关于与本文中所公开的设备和方法相关联的一或多个方面和/或实例的简化概述。因此，以下概述不应视为关于所有预期方面及/或实例的详尽概述，也不应认为以下概述识别关于所有预期方面及/或实例的关键或至关重要的元素，或描绘与任何特定方面及/或实例相关联的范围。因此，以下概述的唯一目的是以简化形式呈现与关于本文中所揭示的设备和方法的一或多个态样和/或实例相关的特定概念，以先于下文所呈现的详细描述。

在一个方面中，实施处理装置以允许压缩数据检索期间对溢出数据的预提取的存储器装置包含：主压缩数据区，其被配置成存储缓存行的压缩数据，其中所述缓存行具有第一大小；溢出数据区，其被配置成存储超过所述第一大小的所述缓存行的溢出数据；以及存储器访问装置，其被配置成检索所述缓存行的所述压缩数据，并且被配置成基于正在检索的缓存行检索溢出数据区的溢出行，其中所述溢出行的所述检索在所述缓存行的所述压缩数据的检索完成之前开始。

在另一个方面中，用于检索压缩数据的方法包含：接收对于压缩数据的读取请求；确定用于所述压缩数据的第一存储器位置；检索来自所述第一存储器位置的所述压缩数据的第一部分；至少基于所述第一存储器位置，计算所述压缩数据的第二存储器位置；在完成解压缩所述压缩数据的所述第一部分之前，从所述第二存储器位置检索所述压缩数据的第二部分；解压缩所述压缩数据的所述第一部分；以及在解压缩所述压缩数据的所述第一部分之后，立刻解压缩所述压缩数据的所述第二部分。