用于使用硬件和软件进行压缩的系统、方法和装置制造方法及图纸

本文中所详述的是用于使用硬件和软件进行压缩的系统、方法和装置的实施例。实施例包括用于对两个流操作的压缩器硬件，其中所述流中的一个是另一个流的偏移。附加地，在一些实施例中，所述压缩器硬件的输出被提交给软件以用于进一步处理。

System, method and device for compressing hardware and software

The details of the system, method and device for compressing hardware and software are described in detail in this article. Embodiments include compressor hardware for two stream operations, where one of the streams is offset from another stream. Additionally, in some embodiments, the output of the compressor hardware is submitted to the software for further processing.

【技术实现步骤摘要】
【国外来华专利技术】用于使用硬件和软件进行压缩的系统、方法和装置
本文中所描述的各种实施例涉及压缩技术。
技术介绍
LZ77压缩器的成本主要由保持滑动历史缓冲器、各种散列和溢出表所需要的本地存储器量支配。需要良好压缩比的典型实施方式使用为算法中定义的历史大小的约3至5倍存储器。现今使用中的不同的基于LZ77的算法遗憾地在历史缓冲器大小方面具有巨大差异(现今例如LZS-2KB、LZRW-4KB、LZF-8KB、Deflate-32KB、LZO/LZ4-64KB、Snappy-64KB，但是可以更大)-如果需要实现更高的压缩比，则当前方法必须在硬件方面提供最坏情况实施方式。附图说明本专利技术在附图的图中作为示例而非限制被图示，在附图中相同的标记指示类似的元件，并且在附图中：图1图示了简化压缩器的实施例和输入流的视图。图2图示了使用LZ77作为基础的示例性压缩架构。图3图示了用于LZ77压缩的系统的实施例。图4图示了利用双流输入方法处理输入的实施例。图5图示了根据实施例的两个输入流相对于历史缓冲器的位置。图6图示了由LZ77压缩电路执行的方法的实施例。图7A是图示了根据本专利技术的实施例的示例性有序管线和示例本文档来自技高网...

【技术保护点】
一种硬件装置，其包括：历史缓冲器，其用于存储多个文字；以及匹配电路，其用于对第一输入流和第二输入流操作第一传递以在所述第二输入流中的一串文字与所述历史缓冲器中的一串文字匹配时输出文字和向后引用，对所述第一输入流和所述第二输入流操作第二传递以在所述第二输入流中的一串文字与所述历史缓冲器中的一串文字匹配时输出文字和向后引用，其中，所述第一输入流和所述第二输入流在所述第一传递中是相同的流并且所述第二流在所述第二传递中是所述第一流的偏移，使得在所述第二传递中找到的引用具有远离所述历史缓冲器为所述历史缓冲器的大小乘以传递数的偏移，其中，所述历史缓冲器将从所述第一输入流构造。

【技术特征摘要】
【国外来华专利技术】2015.09.25 US 14/8667461.一种硬件装置，其包括：历史缓冲器，其用于存储多个文字；以及匹配电路，其用于对第一输入流和第二输入流操作第一传递以在所述第二输入流中的一串文字与所述历史缓冲器中的一串文字匹配时输出文字和向后引用，对所述第一输入流和所述第二输入流操作第二传递以在所述第二输入流中的一串文字与所述历史缓冲器中的一串文字匹配时输出文字和向后引用，其中，所述第一输入流和所述第二输入流在所述第一传递中是相同的流并且所述第二流在所述第二传递中是所述第一流的偏移，使得在所述第二传递中找到的引用具有远离所述历史缓冲器为所述历史缓冲器的大小乘以传递数的偏移，其中，所述历史缓冲器将从所述第一输入流构造。2.根据权利要求1所述的硬件装置，其中，所述偏移是8kB的倍数。3.根据权利要求1至2中的任一项所述的硬件装置，还包括：传递跟踪器，其用于跟踪由所述匹配电路执行的传递数。4.根据权利要求1至3中的任一项所述的硬件装置，其中，所述偏移8kB乘以所述被执行传递数减一。5.根据权利要求1至4中的任一项所述的硬件装置，其中，所述历史缓冲器将存储8kB的文字。6.根据权利要求1至5中的任一项所述的硬件装置，其中，所述硬件装置用以馈送由处理器执行的软件以合并每一传递。7.根据权利要求1至6中的任一项所述的硬件装置，还包括存储器以存储流分离器例行程序来使输入流分离成所述第一输入流和所述第二输入流。8.根据权利要求1至7中的任一项所述的硬件装置，还包括至少一个输出缓冲器以存储每一传递。9.一种方法，其包括：在硬件加速器中，在硬件加速器中接收第一输入流和第二输入流，将来自所述第一流的文字存储到历史缓冲器中，对所述第一输入流和所述第二输入流执行多个传递以在所述第二输入流中的一串文字与所述历史缓冲器中的一串文字匹配时输出文字和向后引用，其中，对于每个连续传递所述第二输入流是与所述第一流的偏移，使得在所述第二传递中找到的引用具有远离所述历史缓冲器为所述历史缓冲器的大小乘以传递数的偏移，以及将每一传递的结果存储在输出缓冲器中。10.根据权利要求9所述的方法，还包括：在耦合到所述硬件加速器的处理器上执行的软件中，通过以下步骤来合并存储在所述输出缓冲器中的所述传递中的每一个，使所述传递对齐以从公共文字开始...

【专利技术属性】
技术研发人员：V戈帕尔，JD吉尔福德，GM沃尔里希，DF库特，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国,US