CN113890540B 一种并行加速lz77解码方法及装置 （浪潮(北京)电子信息产业有限公司）

司本申请公开了一种并行加速LZ77解码方法据单元的类型为通过LZ77算法压缩得到的原字符或距离长度对，所述组合数据对为所述原字数据对中所述待解码数据单元的类型控制所述据拷贝模块对所述目标数据进行处理后写入片2控制LZ77解码器读取多个待解码数据单元，并将多根据所述组合数据对中所述待解码数据单元的类型控制所述LZ77解码器解码输出相控制LZ77解码器读取两个待解码数据单元以及上个时钟周期输出的目标数据中的距4.根据权利要求3所述的并行加速LZ77解码方法，其特征在于，当所述组合数据对为将所述组合数据对中的距离数据输出至下个时钟周期，以便下个时钟解码器读取所述距离数据并将多个所述待解码数据单元以及所述距离数据分别进行组合通过数据拷贝模块将解码输出的原字符的低8位比特位写入片上RAM和/或通过数据拷贝模块从当前片上RAM队列尾部向前偏移解码输出的距离长度对中36.根据权利要求1至5任一项所述的并行加速LZ7据拷贝模块对所述目标数据进行处理后写入片上RAM缓存，以得到解码后数据之后，还包将每个时钟周期中所述片上RAM缓存上的解码后数据通过突发信号的数据传输方式拷判断写入位置是否与从所述片上RAM缓存向片外内存拷贝解码后数据的拷贝位置一通过设置多路所述LZ77解码器对多个所述待解码数据单元进行数据单元组合模块，用于控制LZ77解码器读取多个待解码数据单解码输出模块，用于根据所述组合数据对中所述待解码数据单元的类型控4[0007]根据所述组合数据对中所述待解码数据单元的类型控制所述LZ77解码器解码输[0009]控制LZ77解码器读取两个待解码数据单元以及上个时钟周期输出的目标数据中5述组合数据对中的距离长度对以及原字符的制所述LZ77解码器解码输出所述组合数据对中原字符的低8位比特位或所述组合数据对中LZ77解码器读取所述距离数据并将多个所述待解码数据单元以及所述距离数据分别进行[0020]和/或通过数据拷贝模块从当前片上RAM队列尾部向前偏移解码输出的距离长度[0022]将每个时钟周期中所述片上RAM缓存上的解码后数据通过突发信号的数据传输方[0023]可选的，所述将所述片上RAM缓存上的解码后数据通过突发信号的数据传输方式[0024]判断写入位置是否与从所述片上RAM缓存向片外内存拷贝解码后数据的拷贝位置6器解码输出相应的目标数据，并通过数据拷贝模块对所述目标数据进行处理后写入片上7[0043]目前，在软件实现中可以通过各种优化手段以及特殊的编程实现加速该串行过[0047]以zlib/gzip压缩解压缩算法为例，采用LZ77+Huffman组合算法实现对数据流的压缩与解压缩，压缩/解压缩的过程如图2所示。本实施例主要关注解压缩过程中“LZ77长度距离数据对组成的LZ77编码流，输入LZ77解码器后解压缩出原始数据流，其中，小于256，则将该数据低8bit截取，作为解码结果写入输出缓存output。若当前数据等于[0048]本实施例中，基于上述LZ77解码的实现过程，同时控制LZ77解码器读取以加速。两个所述待解码数据单元之间的组合结果也即所述组合数据对包括(LITERAL，8[0049]S12：根据所述组合数据对中所述待解码数据单元的类型控制所述LZ77解码器解码输出相应的目标数据，并通过数据拷贝模块对所述目标数据进行处理后写入片上RAM缓门阵列)硬件电路设计上并行进行解码以及数据拷贝的方式，对LZ77解码过程中解码处理LZ77解码器需要进行相应解码处理，具体可以参数步骤S11中的LZ77解码过程。对于9[0055]S21：控制LZ77解码器读取两个待解码数据单元以及上个时钟周期输出的目标数元。由于LEN数据后必然接一个D数据，该解码单元的输入端读取的数据只可能是(D，控制所述LZ77解码器解码输出所述组合数据对中原字符的低8位比特位；当所述组合数据中的距离长度对以及原字符的低8位比特位；当所述组合数据对为(距离长度对，距离数码输出所述组合数据对中每个原字符的低8位比特位，也即直接将两个数据单元的低8bit所述LZ77解码器解码输出所述组合数据对中的距离长度对以及原字符的低8位比特位，也[0060]S23：通过数据拷贝模块将解码输出的原字符的低8位比特位写入片上RAM队列尾面，通过数据拷贝模块从当前片上RAM队列尾部向前偏移解码输出的距离长度对中的长度的类型为通过LZ77算法压缩得到的原字符或距离长度对，所述组合数据对为所述原字符、解码器解码输出所述组合数据对中的距离长度对以及原字符的低8[0076]第一写入单元，用于通过数据拷贝模块将解码输出的原字符的低8位比特位写入[0077]第二写入单元，用于通过数据拷贝模块从当前片上RAM队列尾部向前偏移解码输出的距离长度对中的长度数据个数据量的位置起读入解码输出的距离长度对中的距离数距离数据并将多个所述待解码数据单元以及所述距离数据分别进行组合以得到不同的组[0080]数据拷贝模块，用于将每个时钟周期中所述片上RAM缓存上的解码后数据通过突取外界输入数据或向外界输出数据，其具体的接口类型可以根据具体应用需要进行选取，[0086]其中，操作系统221用于管理与控制电子设备20上的各硬