[发明专利]用于超量配置存储器系统的高效压缩的算法方法

权利要求书

1.一种动态地选择存储器系统中的去重粒度以减少去重粒度并提高哈希表效率的方法，所述方法包括：

在使用所述存储器系统的应用的应用层处选择一个或多个去重粒度，所述一个或多个去重粒度是根据所述存储器系统的特征来选择的；以及

分配与所选择的所述一个或多个去重粒度中的每一个相对应的存储区域。

2.根据权利要求1所述的方法，其中，选择所述一个或多个去重粒度包括：使用与使用所述存储器系统的所述应用相对应的软件驱动程序。

3.如权利要求2所述的方法，还包括：重新启动所述存储器系统，以实现由所述软件驱动程序选择所述一个或多个去重粒度而产生的参数。

4.根据权利要求1所述的方法，其中，选择所述一个或多个去重粒度包括：将存储空间划分为存储区域，每个存储区域对应于所述一个或多个去重粒度中的一个相应的去重粒度。

5.根据权利要求4所述的方法，其中，将存储空间划分为存储区域由所述存储器系统的内核驱动程序来执行。

6.根据权利要求1所述的方法，其中，选择所述一个或多个去重粒度包括：

观察所述存储器系统的历史趋势或模式；以及

为每个高速缓存行动态地分配所述一个或多个去重粒度中的一个相应的去重粒度。

7.根据权利要求6所述的方法，其中，使用在所述存储器系统的去重存储器模块上的去重片上系统SoC来观察所述存储器系统的历史趋势或模式。

8.根据权利要求6所述的方法，其中，所述存储器系统的历史趋势或模式包括应用模式历史、去重率或预计的表开销。

9.根据权利要求1所述的方法，其中，选择所述一个或多个去重粒度包括：

将存储空间划分为两个存储区域，每个存储区域对应于如所述一个或多个去重粒度中的两个去重粒度中的一个相应的去重粒度；

在输入高速缓存行上执行所述两个去重粒度；

在所述两个存储区域中针对每个去重粒度的每个存储区域中存储表；以及

当所述两个存储区域的两个表的组合容量增加或达到阈值时，根据已学习的历史丢弃其中一个表的表条目。

10.一种改变存储器系统中的引用计数器大小的方法，所述方法包括：

提供具有第一比特大小的第一引用计数器和具有比所述第一比特大小高的第二比特大小的第二引用计数器；

执行哈希表存储器HTM的数据行与所述第一和第二引用计数器的位置之间的一对一映射；

检测所述第一引用计数器的接近最大计数器值；以及

将所述第一引用计数器提升到更高的字段值。