非显而易见性评估仅供参考，不构成法律建议。
权利要求列表点击可跳转
对比文件列表
| 编号 | 名称 |
|---|
权利要求1
一种用于在基于处理器的系统的经压缩存储器系统中压缩数据的方法，所述方法包括；将存储区域划分为多个数据区域；每个数据区域与相应的优先级等级相关联；(i)从所述多个数据区域中的第一数据区域选择第一高速缓存行；以及(ii)从所述多个数据区域中的第二数据区域选择第二高速缓存行；其中所述第一数据区域具有比所述第二数据区域更高的优先级等级；(i)压缩所述第一高速缓存行以获得第一经压缩高速缓存行；以及(ii)压缩所述第二高速缓存行以获得第二经压缩高速缓存行；根据确定所述第一高速缓存行是可压缩的；(i)将所述第一经压缩高速缓存行写入候选经压缩高速缓存行的第一预先确定的部分；以及(ii)将所述第二高速缓存行或所述第二经压缩高速缓存行的第二部分写入所述候选经压缩高速缓存行的第二预先确定的部分；其中所述第一预先确定的部分大于所述第二预先确定的部分；以及根据确定(i)所述第一高速缓存行是不可压缩的；(ii)所述第二高速缓存行是不可压缩的；或者(iii)所述第二经压缩高速缓存行未拟合在所述候选经压缩高速缓存行的所述第二预先确定的部分内中的至少一项；在所述候选经压缩高速缓存行中设定溢出指针；其中根据所述第二高速缓存行的压缩率或所述第二经压缩高速缓存行的大小；所述溢出指针指向多个溢出块中的一个溢出块；并且其中所述多个溢出块中的每个溢出块具有不同的大小。
权利要求2
根据权利要求1所述的方法，所述方法还包括；接收对所述第一高速缓存行或所述第二高速缓存行的读取请求；以及响应于接收到所述读取请求；根据确定所述溢出指针被设定；根据所述溢出指针从所述多个溢出块中的溢出块检索数据。
权利要求3
根据权利要求1所述的方法，所述方法还包括；根据确定所述第一高速缓存行是可压缩的；在所述候选经压缩高速缓存行中设定第一压缩率控制位；以及根据确定所述第一高速缓存行是不可压缩的；将所述第一高速缓存行的第一部分写入所述候选经压缩高速缓存行；将所述第一高速缓存行的剩余部分写入溢出块；重置所述候选经压缩高速缓存行中的所述第一压缩率控制位；以及在所述候选经压缩高速缓存行中设定溢出指针以指向所述溢出块。
权利要求4
根据权利要求3所述的方法，所述方法还包括；响应于接收到对所述第一高速缓存行的读取请求；根据确定所述第一压缩率控制位被设定；从所述候选经压缩高速缓存行检索所述第一高速缓存行；以及根据确定所述第一压缩率控制位被重置；从所述候选经压缩高速缓存行检索所述第一高速缓存行的所述第一部分；以及基于所述溢出指针来从所述溢出块检索所述第一高速缓存行的所述第二部分。
权利要求5
根据权利要求3所述的方法，所述方法还包括；根据确定所述第一高速缓存行是不可压缩的；根据所述第二高速缓存行是否是可压缩的；将所述第二高速缓存行或所述第二经压缩高速缓存行写入所述溢出块；以及重置所述候选经压缩高速缓存行中的第二压缩率控制位以指示所述第二高速缓存行是否是不可压缩的。
权利要求6
根据权利要求5所述的方法，所述方法还包括；响应于接收到对所述第二高速缓存行的读取请求；基于所述第二压缩率控制位来从所述溢出块检索所述第二高速缓存行或所述第二经压缩高速缓存行。
权利要求7
根据权利要求1所述的方法，所述方法还包括；响应于接收到对所述第一高速缓存行的高速缓存行写入请求；压缩所述第一高速缓存行以获得第一大小的第一经更新高速缓存行；根据确定所述第一大小等于或小于所述候选经压缩高速缓存行的第一预先确定的大小；将所述第一经更新高速缓存行写入所述候选经压缩高速缓存行；根据确定所述第一大小大于所述第一预先确定的大小并且等于或小于所述候选经压缩高速缓存行的第二预先确定的大小；基于所述第一经更新高速缓存行来对所述候选经压缩高速缓存行执行读取‑修改‑写入操作；以及根据确定所述第一大小大于所述候选经压缩高速缓存行的所述第二预先确定的大小；基于所述第一经更新高速缓存行来对所述候选经压缩高速缓存行执行读取‑修改‑写入操作并且对所述多个溢出块中的溢出块执行读取‑修改‑写入操作。
权利要求8
根据权利要求7所述的方法，其中所述第一预先确定的大小是所述候选经压缩高速缓存行的大小的一半。
权利要求9
根据权利要求7所述的方法，所述方法还包括；在将所述第二高速缓存行或所述第二经压缩高速缓存行的所述第二部分写入所述候选经压缩高速缓存行的所述第二预先确定的部分时；在所述候选经压缩高速缓存行中写入结束位索引以指示所述第二高速缓存行或所述第二经压缩高速缓存行的所述第二部分被写入所述候选经压缩高速缓存行内的何处；以及基于所述候选经压缩高速缓存行中的所述结束位索引来计算所述第二预先确定的大小。
权利要求10
根据权利要求1所述的方法，所述方法还包括；响应于接收到对所述第二高速缓存行的高速缓存行写入请求；压缩所述第二高速缓存行以获得第二大小的第二经更新高速缓存行；根据确定所述第二大小与所述第一经压缩高速缓存行的大小的总和小于所述候选经压缩高速缓存行的第一预先确定的大小；执行读取‑修改‑写入操作以将所述第二经更新高速缓存行写入所述候选经压缩高速缓存行；以及根据确定所述第二大小与所述第一经压缩高速缓存行的大小的所述总和不小于所述候选经压缩高速缓存行的所述第一预先确定的大小；(i)执行第一读取‑修改‑写入操作以将所述第二经更新高速缓存行的第一部分写入所述候选经压缩高速缓存行；以及(ii)执行第二读取‑修改‑写入操作以将所述第二经更新高速缓存行的剩余部分写入所述溢出指针所指向的溢出块。
权利要求11
根据权利要求1所述的方法，所述方法还包括；响应于接收到对所述第一高速缓存行或所述第二高速缓存行的高速缓存行写入请求；压缩所述第一高速缓存行或所述第二高速缓存行以获得具有经更新大小的经更新经压缩高速缓存行；以及根据确定所述经更新大小不能拟合在所述溢出指针所指向的溢出块内；释放所述溢出指针并更新所述溢出指针以指向所述多个溢出块中的新溢出块。
权利要求12
根据权利要求1所述的方法，其中所述第一经压缩高速缓存行、所述第二经压缩高速缓存行和所述候选经压缩高速缓存行具有相等的大小。
权利要求13
根据权利要求1所述的方法，其中所述第一数据区域和所述第二数据区域具有相等的大小。
权利要求14
根据权利要求1所述的方法，其中所述第二预先确定的部分小于所述候选经压缩高速缓存行的大小的一半。
权利要求15
根据权利要求1所述的方法，其中在相反的方向上将所述第一经压缩高速缓存行和所述第二经压缩高速缓存行写入所述候选经压缩高速缓存行；并且其中所述第一经压缩高速缓存行和所述第二经压缩高速缓存行隔开一个或多个字节。