[发明专利]基于硬件的存储器压缩

说明书

压缩存储器被划分为多个段，每个段被划分为多个子段，并且未压缩数据空间中的每个子段被压缩为压缩数据空间中的块。当接收到对压缩存储器中的段中的子段的读请求时，首先基于子段与条目之间的第一级地址映射确定对应条目，然后基于条目与块之间的第二级地址映射确定对应块。通过使用两级地址映射，可以减小条目的大小，从而实现较低的元数据开销。此外，提出了用于压缩存储器的数据布局。

背景技术

存储器是指计算设备中存储用于在计算系统中即刻使用的信息的组件，并且存储器也称为主存储器。诸如随机存取存储器(RAM)等存储器高速运行，其不同于提供慢速访问信息但提供更高容量的存储装置。通常，存储器主要有两种，诸如易失性存储器和非易失性存储器，并且易失性存储器的示例包括动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)等。

存储器压缩是一种存储器管理技术，它利用数据压缩来减少存储在存储器中的数据的大小，该技术可以包括基于软件的存储器压缩和基于硬件的存储器压缩。基于软件的存储器压缩已经在操作系统中使用，其中压缩和解压缩过程通常由处理器或处理单元来实现。相反，基于硬件的存储器压缩通过硬件来实现，并且压缩和解压过程可以由硬件组件来处理。

发明内容

在本公开的实施例中，提供了一种用于基于硬件的存储器压缩的方法。根据本公开的实施例的压缩存储器被划分为多个段，每个段被划分为多个子段，并且未压缩数据空间中的每个子段被压缩为数据空间中的一个或多个块。在接收到对压缩存储器中的段中的子段的读请求时，首先基于子段与条目之间的第一级地址映射确定对应条目，然后基于条目与一个或多个块之间的第二级地址映射确定一个或多个对应块。根据本公开的实施例，通过使用两级地址映射，可以减小条目的大小，从而实现较低的元数据开销。此外，所提出的压缩存储器的数据布局可以在压缩存储器中实现稳定快速的块分配。

提供本“发明内容”以便以简化的形式介绍在下面的“具体实施方式”中进一步描述的概念的选择。本“发明内容”不旨在确定所要求保护的主题的关键特征或基本特征，也不旨在用于限制所要求保护的主题的范围。

附图说明

通过参考附图更详细地描述本公开，本公开的实施例的上述和其他特征、优点和方面将变得更加明显。在附图中，相同或相似的附图标记代表相同或相似的元素，在附图中

图1示出了可以在其中实现本公开的一个或多个实施例的计算设备/服务器的框图；

图2示出了根据本公开的实施例的具有基于图块的压缩存储器的示例架构；

图3示出了根据本公开的实施例的用于基于硬件的存储器压缩的方法的流程图；

图4示出了根据本公开的实施例的针对图块的两级地址映射的示意图；

图5示出了根据本公开的实施例的从段落到一个或多个块的示例数据压缩的示意图；

图6示出了根据本公开的实施例的图块中的示例数据布局；

图7示出了根据本公开的实施例的用于将压缩数据写入图块的方法的流程图；以及

图8示出了根据本公开的实施例的用于实现存储器压缩的示例硬件架构。

具体实施方式

下面将参考附图更详细地描述本公开的实施例。尽管附图示出了本公开的一些实施例，但是应当理解，本公开可以以多种形式实现，并且本公开不应当被理解为限于本文中示出的实施例。相反，本文中提供这些实施例是为了能够更透彻和完整地理解本公开。应当理解，本发明的附图和实施例仅用于示例性目的，并不用于限制本发明的保护范围。

如本文中使用的，术语“包括”及其变体应当理解为意指“包括但不限于”的开放术语。术语“基于”应当理解为“至少部分基于”。术语“一个实施例”应当理解为“至少一个实施例”。术语“另一实施例”应当理解为“至少一个其他实施例”。术语“一些实施例”应当理解为“至少一些实施例”。其他术语的定义将在下文中给出。