对异构压缩加速器中的经压缩的流进行错误校验制造技术

压缩引擎可以被设计用于经压缩的流的更高效的错误校验，以包括异构设计的适配，所述异构设计包括压缩和解压缩的交错的硬件和软件级。字符串匹配器的输出可以被逆转以生成位流，所述位流然后与到压缩引擎的输入流相比较作为第一错误校验。压缩引擎的最终经压缩输出可以被部分地解压缩以对熵代码编码器的熵代码编码进行逆转。经部分解压缩的输出可以与熵代码生成器的输出相比较以执行第二错误校验。在第一错误校验时找到错误大大降低生成故障或异常的延迟，利用软件而不是专门硬件执行压缩和解压缩的计算密集方面也是如此。

Error checking for compressed streams in heterogeneous compression accelerators

The compression engine can be designed for more efficient error checking for compressed streams to include the adaptation of heterogeneous designs, which include the staggered hardware and software levels of compression and decompression. The output of the string match can be reversed to generate bit stream, which is then compared with the input stream to the compression engine as the first error check. The final compressed output of the compression engine can be partially decompressed to reverse the entropy code encoding of the entropy encoder. The output decomposed by the part can be compared with the output of the entropy code generator to perform second error checking. Finding errors in the first error checkout greatly reduces the delay in generating failures or exceptions, and so is the computing intensive aspect of using software instead of specialized hardware to perform compression and decompression.

【技术实现步骤摘要】
【国外来华专利技术】对异构压缩加速器中的经压缩的流进行错误校验
本公开关于存储器管理的领域，并且特别地关于优化对异构压缩加速器中的经压缩的流进行错误校验。
技术介绍
硬件加速器为定制电路设计提供实现数量级的性能和功率改进的机会。然而，由于技术已经进步，需要被处理、存储和传输的数据量也已经发展。所谓的大数据是当今技术解决方案的一大部分，并且利用大数据，进步用于压缩和解压缩的方案，使得比以往任何时候都在更少的空间中（或要求更少带宽）存储和传输更多数据。然而，存在检测执行压缩的硬件引擎中的无声数据损坏的挑战。软错误（SER）的问题是已知的，但这些通常是可检测的。然而，当在压缩操作期间没有检测到错误时，该问题是严重的。生成高度压缩的流的算法遭受以下问题：损坏的流非常难以从中恢复数据；在最差情况下，丢失在损坏点之后的所有数据。大多数当前解决方案仅仅依赖于固化在压缩器中使用的结构，诸如纠错码（ECC）保护的RAM或校验位（parity）保护的总线。但是，如果存在未检测到的多位错误或者计算数据路径逻辑中的事件，则不清楚这些是否可以被避免，除非使用其本质上不精确的概率方法。一些开发者声称已经开发完全解压缩操作作为对压缩本文档来自技高网...

【技术保护点】
一种处理器，包括：硬件字符串匹配器，其对输入流的各种子字符串进行字符串匹配以及生成相应子字符串匹配的中间令牌格式；处理器核，其执行作为熵代码生成器的第一指令以从对应于相应子字符串匹配的令牌的频率生成熵代码；以及解压缩引擎，其在所述输入流正被压缩时生成指示所述输入流的错误校验的至少两个输出，其中所述处理器核要执行第二指令以生成所述至少两个输出中的一个。

【技术特征摘要】
【国外来华专利技术】2015.09.15 US 14/8546471.一种处理器，包括：硬件字符串匹配器，其对输入流的各种子字符串进行字符串匹配以及生成相应子字符串匹配的中间令牌格式；处理器核，其执行作为熵代码生成器的第一指令以从对应于相应子字符串匹配的令牌的频率生成熵代码；以及解压缩引擎，其在所述输入流正被压缩时生成指示所述输入流的错误校验的至少两个输出，其中所述处理器核要执行第二指令以生成所述至少两个输出中的一个。2.根据权利要求1所述的处理器，其中所述硬件字符串匹配器包括LZ77压缩器。3.根据权利要求1所述的处理器，其中所述处理器核要执行所述第二指令以执行逆操作，所述逆操作从相应子字符串匹配的中间令牌格式生成位流，所述处理器还包括比较器，其将所述输入流与所述位流相比较并且响应于确定对所述输入流和所述位流进行匹配中的错误而生成故障或异常。4.根据权利要求1所述的处理器，还包括熵代码编码器，其利用所述熵代码对所述输入流的最终经压缩输出进行编码。5.根据权利要求4所述的处理器，其中所述解压缩引擎包括：硬件解码器，其部分地解压缩所述最终经压缩输出以对所述熵代码编码器的编码进行逆转，以生成经部分解压缩的输出；以及比较器，其将所述熵代码生成器的输出与所述经部分解压缩的输出相比较，并且响应于确定对所述熵代码生成器的输出与所述经部分解压缩的输出进行匹配中的错误而生成故障或异常。6.根据权利要求4所述的处理器，其中所述熵代码生成器是树生成器，其从所述令牌的频率生成哈夫曼树。7.根据权利要求6所述的处理器，其中所述熵代码编码器包括哈夫曼编码器，其从所述哈夫曼树生成所述最终经压缩输出。8.一种设备，包括：压缩器，其对数据的输入流进行压缩，所述压缩器包括：硬件字符串匹配器，其对所述输入流的各种子字符串进行字符串匹配以及生成相应子字符串匹配的中间令牌格式；处理器核，其执行作为熵代码生成器的第一指令以从对应于相应子字符串匹配的令牌的频率生成熵代码；以及解压缩引擎，其包括：处理器核，其执行作为逆字符串匹配器的第二指令以从相应子字符串匹配的中间令牌格式生成位流；以及第一比较器，其将所述输入流与所述位流相比较，并且响应于确定对所述输入流和所述位流进行匹配中的错误而生成第一故障或异常。9.根据权利要求8所述的设备，其中所述硬件字符串匹配器包括LZ77压缩器。10.根据权利要求8所述的设备，其中所述压缩器还包括熵代码编码器，其利用所述熵代码对所述输入流的最终经压缩输出进行编码。11.根据权利要求10所述的设备，其中所述熵代码生成器是树生成器，其从所述令牌的频率生成哈夫曼树，并且其中所述熵代码编码器包括哈夫曼编码器，其从所述哈夫曼树生成所述最终经压缩输出。12.根据权利要求10所述的设备，其中所述解压缩引擎还包括：解码器，其部分地解压缩所述最终经压缩输出以对所述熵代码编码器的编码进行逆转，以生成经部分解压缩的输出；以及比较器，其将所述熵代码生成器的输出与所述经部分解压缩的输出相比较，并且响应于确定对所述熵代码生成器的输出与所述经部分解压缩的输出进行匹配中的错误而生成第二故障或异常。13.根据权利要求12所述的设备，其中所述第一故障或异常包括可与所述第二故障或异常区分的机器校验架构（MCA）故障，并且其中所述至少一个处理器还要：在日志内跟踪所述第一故障或异常的生成的第一频率；以及在所述日志内跟踪所述第二故障或异常的生成的第二频率。14.一种错误校验、数据压缩系统，其包括：压缩引擎，其对数...

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