[发明专利]使用具有多个搜索引擎的加速器的数据压缩

说明书

在实施例中，处理器包括：硬件处理核，高速缓存存储器，以及包括散列表存储器的压缩加速器。压缩加速器用于：确定用于要被压缩的输入数据的散列值；读取存储在由散列值索引的散列表条目中的第一多个N个位置值；使用存储在散列表条目中的第一多个N个位置值从历史缓冲器并行地执行第一组串搜索；读取存储在由包括在散列表条目中的第一溢出指针索引的第一溢出表条目中的第二多个N个位置值；以及使用存储在第一溢出表条目中的第二多个N个位置值从历史缓冲器并行地执行第二组串搜索。描述了其他实施例并要求它们的权利。

技术领域

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

背景技术

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

附图说明

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

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

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

图1D是根据一个或多个实施例的示例数据结构的框图。

图2A是根据一个或多个实施例的序列。

图2B是根据一个或多个实施例的散列更新操作的序列。

图2C是根据一个或多个实施例的散列查找操作的序列。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

具体实施方式