[发明专利]硬件加速型存储压缩

权利要求书

1.一种主机系统，包括：

耦合至存储设备的存储控制器，其中所述存储控制器包括硬件压缩加速器；

控制系统，其被配置成向所述存储控制器提供要将一个或多个未经压缩数据块写入所述存储设备的写请求，其中所述一个或多个未经压缩数据块中的每一者与相应的逻辑块地址(LBA)相关联；以及

对于所述一个或多个未经压缩数据块之中的每个未经压缩数据块，所述硬件压缩加速器被配置成：

将所述未经压缩数据块压缩成经压缩数据块；

将所述经压缩数据块分配给所述存储设备中的存储数据块；以及

生成经修改LBA以将所述未经压缩数据块与所述经压缩数据块相关，其中所述经修改LBA包括压缩位映射。

2.根据权利要求1所述的主机系统，其特征在于，对于所述一个或多个未经压缩数据块之中的每个未经压缩数据块，所述控制系统被进一步配置成：

从所述硬件压缩加速器接收所述经修改LBA；以及

用所述经修改LBA来更新索引式节点(inode)中的所述相应LBA。

3.根据权利要求1所述的主机系统，其特征在于，对于所述一个或多个未经压缩数据块之中的每个未经压缩数据块，所述存储控制器被配置成将所述经压缩数据块写入由所述硬件压缩加速器分配的所述存储数据块。

4.根据权利要求1所述的主机系统，其特征在于，所述硬件压缩加速器被进一步配置成在以下情况下使所述经压缩数据块与至少一个其他经压缩数据块共处在所述存储数据块中：

所述经压缩数据块和所述至少一个其他经压缩数据块的总大小小于或等于所述存储数据块的大小。

5.根据权利要求4所述的主机系统，其特征在于，所述硬件压缩加速器被进一步配置成在以下情况下使所述经压缩数据块与至少一个其他经压缩数据块共处在所述存储数据块中：

所述经压缩数据块和所述至少一个其他经压缩数据块的总数小于或等于所述存储数据块的预定分配限制。

6.根据权利要求4所述的主机系统，其特征在于，所述存储数据块和所述未经压缩数据块各自具有四千字节(4KB)的大小。

7.根据权利要求1所述的主机系统，其特征在于，所述压缩位映射包括：

压缩指示符，其被配置成指示所述经压缩数据块是否被压缩；以及

序号，其被配置成指示所述经压缩数据块在其中存储有所述经压缩数据块的所述存储数据块中的相对顺序。

8.根据权利要求7所述的主机系统，其特征在于，所述压缩位映射进一步包括：

LBA号，其被配置成指示对应于所述经压缩数据块的所述未经压缩数据块的相应LBA。

9.根据权利要求1所述的主机系统，其特征在于，耦合至所述存储控制器的所述存储设备选自包括以下各项的组：硬盘驱动器(HDD)；固态硬盘(SSD)；嵌入式多媒体卡(eMMC)；通用闪存(UFS)；以及通用串行总线(USB)设备。

10.根据权利要求1所述的主机系统，其特征在于：

所述存储控制器进一步包括主机控制器接口(HCI)；

所述存储控制器被配置成接收被编码在嵌入式多媒体卡(eMMC)HCI数据结构中的所述写请求；并且

所述硬件压缩加速器被配置成提供被编码在eMMC HCI任务描述符结构中的至少一个压缩映射。

11.根据权利要求1所述的主机系统，其特征在于：

所述存储控制器进一步包括主机控制器接口(HCI)；

所述存储控制器被配置成接收被编码在通用闪存存储(UFS)HCI数据结构中的所述写请求；并且

所述硬件压缩加速器被配置成提供被编码在UFS HCI传递请求描述符结构中的至少一个压缩映射。