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

说明书

本申请公开了管理压缩加速器中的状态数据。在实施例中，处理器包括：多个处理核；以及压缩加速器，用于压缩包括第一数据块和第二数据块的输入流。压缩加速器包括：第一压缩引擎，用于压缩第一数据块；以及第二压缩引擎，用于：使用第一数据块的子部分来更新第二压缩引擎的状态数据，以及在使用第一数据块的子部分来更新第二压缩引擎的状态数据之后，使用第二压缩引擎的更新的状态数据来压缩第二数据块。描述了其他实施例并要求它们的权利。

技术领域

各实施例一般涉及数据压缩。更具体地，各实施例涉及使用具有多个压缩引擎的加速器的数据压缩。

背景技术

计算和联网中的进步已经与压缩技术的使用相关联以用于减小数据的尺寸。例如，互联网服务可以利用压缩技术来减小网络通信量所要求的带宽。此外，计算设备可以利用压缩来减少存储数据所要求的存储空间的量。

附图简述

图1A是根据一个或多个实施例的用于数据压缩的系统的框图。

图1B是根据一个或多个实施例的用于数据压缩的示例操作的框图。

图1C是根据一个或多个实施例的示例状态数据的框图。

图2A是根据一个或多个实施例的用于数据压缩的方法的流程图。

图2B是根据一个或多个实施例的用于数据压缩的方法的流程图。

图3A是根据一个或多个实施例的系统的部分的框图。

图3B是根据一个或多个实施例的多域处理器的框图。

图3C是根据一个或多个实施例的处理器的框图。

图4是根据一个或多个实施例的包括多个核的处理器的框图。

图5是根据一个或多个实施例的处理器核的微架构的框图。

图6是根据一个或多个实施例的处理器核的微架构的框图。

图7是根据一个或多个实施例的处理器核的微架构的框图。

图8是根据一个或多个实施例的处理器核的微架构的框图。

图9是根据一个或多个实施例的处理器的框图。

图10是根据一个或多个实施例的代表性SoC的框图。

图11是根据一个或多个实施例的另一示例SoC的框图。

图12是可与一个或多个实施例一起使用的示例系统的框图。

图13是可与一个或多个实施例一起使用的另一示例系统的框图。

图14是根据一个或多个实施例的计算机系统的框图。

图15是根据一个或多个实施例的系统的框图。

具体实施方式

一些无损数据压缩算法包含Lempel-Ziv(“LZ”)算法，诸如LZ77。例如，DEFLATE压缩算法使用LZ77算法与霍夫曼编码的组合。LZ77算法通过将串替换为对数据流内的相同串的较早实例的引用来执行重复串消除。该引用由长度-距离(L,D)对编码。为了标识与较早串的匹配，LZ77使用数据流的最近部分的滑动窗口。用于这些压缩算法的数据在本文中可以被称为压缩状态数据。例如，压缩状态数据可以包括历史缓冲器以存储数据流的最近部分的滑动窗口。在另一示例中，压缩状态数据可以包括将到历史缓冲器中的指针存储为散列值的散列表。