[发明专利]管理压缩加速器中的状态数据

权利要求书

1.一种用于数据压缩的处理器，包括：

多个处理核；以及

压缩加速器，用于压缩包括第一数据块和第二数据块的输入流，所述压缩加速器包括：

第一压缩引擎，用于压缩所述第一数据块；以及

第二压缩引擎，用于：

使用所述第一数据块的子部分来更新所述第二压缩引擎的状态数据；以及

在使用所述第一数据块的子部分更新所述第二压缩引擎的状态数据之后，使用所述第二压缩引擎的更新的状态数据来压缩第二数据块。

2.如权利要求1所述的处理器，其特征在于，所述第二压缩引擎不对所述第一数据块的子部分执行匹配操作。

3.如权利要求1所述的处理器，其特征在于，所述第一压缩引擎和所述第二压缩引擎用于并行地执行。

4.如权利要求1所述的处理器，其特征在于，所述第二块在所述输入流中直接地跟随所述第一块，并且其中所述第一数据块的子部分包括所述第一数据块的末尾部分。

5.如权利要求1所述的处理器，其特征在于，所述第二压缩引擎用于接收多个参数，所述多个参数包括所述第二数据块的开始位置、所述第二数据块的尺寸和等于所述第一数据块的子部分的尺寸的偏移。

6.如权利要求1所述的处理器，其特征在于，为了压缩所述第一数据块，所述第一压缩引擎用于：

使用所述第一数据块的全部来更新所述第一压缩引擎的状态数据；以及

对所述第一数据块执行匹配操作。

7.如权利要求1所述的处理器，其特征在于，为了压缩所述第二数据块，所述第二压缩引擎用于：

使用所述第二数据块的全部来更新所述第二压缩引擎的状态数据；以及

对所述第二数据块的全部执行匹配操作。

8.如权利要求1所述的处理器，其特征在于，所述状态数据包括：

历史缓冲器，用于存储所述输入流的最近部分的滑动窗口，以及

散列表，用于将到所述历史缓冲器中的指针存储为散列值。

9.一种用于数据压缩的方法，包括：

由压缩加速器接收第一数据块的子部分和第二数据块；

由所述压缩加速器使用所述第一数据块的子部分来更新状态数据；以及

在使用所述第一数据块的子部分来更新所述状态数据之后，由所述压缩加速器使用所述状态数据来压缩所述第二数据块的全部。

10.如权利要求9所述的方法，其特征在于，所述压缩加速器不对与所述第二数据块一起接收的所述第一数据块的子部分执行匹配操作。

11.如权利要求9所述的方法，其特征在于，压缩所述第二数据块的全部的步骤包括：

使用所述第二数据块的全部来更新所述状态数据；以及

对所述第二数据块的全部执行匹配操作。

12.如权利要求9所述的方法，其特征在于，进一步包括：

由所述压缩加速器接收所述第一数据块的全部；

使用所述第一数据块的全部来更新所述状态数据；以及

对所述第一数据块的全部执行匹配操作。

13.如权利要求9所述的方法，其特征在于，所述状态数据包括：

历史缓冲器，用于存储输入流的最近部分的滑动窗口，以及

散列表，用于将到所述历史缓冲器中的指针存储为散列值。

14.如权利要求9所述的方法，其特征在于，所述第二块在输入流中直接地跟随所述第一块，并且其中所述第一数据块的子部分包括所述第一数据块的末尾部分。