一种并行加速LZ77解码方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113890540A(43)申请公布日2022.01.04(21)申请号202111123970.7(22)申请日2021.09.24(71)申请人浪潮（北京）电子信息产业有限公司地址100085北京市海淀区上地信息路2号2-1号C栋1层(72)发明人史宏志赵雅倩刘海威赵健(74)专利代理机构北京集佳知识产权代理有限公司11227代理人赵菲(51)Int.Cl.H03M7/30(2006.01)权利要求书2页说明书9页附图4页(54)发明名称一种并行加速LZ77解码方法及装置(57)摘要本申请公开了一种并行加速LZ77解码方法及装置，包括：控制LZ77解码器读取多个待解码数据单元，并将多个所述待解码数据单元分别进行组合以得到不同的组合数据对；所述待解码数据单元的类型为通过LZ77算法压缩得到的原字符或距离长度对，所述组合数据对为所述原字符、所述距离长度对之间的组合；根据所述组合数据对中所述待解码数据单元的类型控制所述LZ77解码器解码输出相应的目标数据，并通过数据拷贝模块对所述目标数据进行处理后写入片上RAM缓存，以得到解码后数据。本申请同时读取多个待解码数据单元，解决串行拷贝延迟过大的问题，同时增设片上RAM缓存，极大降低对片外内存的访问频率，有效降低访存延迟及访存带宽压力，提高解压缩性能。CN113890540ACN113890540A权利要求书1/2页1.一种并行加速LZ77解码方法，其特征在于，包括：控制LZ77解码器读取多个待解码数据单元，并将多个所述待解码数据单元分别进行组合以得到不同的组合数据对；其中，所述待解码数据单元的类型为通过LZ77算法压缩得到的原字符或距离长度对，所述组合数据对为所述原字符、所述距离长度对之间的组合；根据所述组合数据对中所述待解码数据单元的类型控制所述LZ77解码器解码输出相应的目标数据，并通过数据拷贝模块对所述目标数据进行处理后写入片上RAM缓存，以得到解码后数据。2.根据权利要求1所述的并行加速LZ77解码方法，其特征在于，所述控制LZ77解码器读取多个待解码数据单元，并将多个所述待解码数据单元分别进行组合以得到不同的组合数据对，包括：控制LZ77解码器读取两个待解码数据单元以及上个时钟周期输出的目标数据中的距离数据，并将多个所述待解码数据单元以及所述距离数据分别进行组合以得到不同的组合数据对；其中，所述待解码数据单元的类型为通过LZ77算法压缩得到的原字符或距离长度对，所述组合数据对为所述原字符、所述距离长度对以及所述距离数据之间的组合。3.根据权利要求2所述的并行加速LZ77解码方法，其特征在于，所述根据所述组合数据对中所述待解码数据单元的类型控制所述LZ77解码器解码输出相应的目标数据，包括：当所述组合数据对为(原字符，原字符)，则控制所述LZ77解码器解码输出所述组合数据对中每个原字符的低8位比特位；当所述组合数据对为(原字符，距离数据)，则控制所述LZ77解码器解码输出所述组合数据对中原字符的低8位比特位；当所述组合数据对为距离长度对，则控制所述LZ77解码器解码输出所述组合数据对中的距离长度对；当所述组合数据对为(距离长度对，原字符)，则控制所述LZ77解码器解码输出所述组合数据对中的距离长度对以及原字符的低8位比特位；当所述组合数据对为(距离长度对，距离数据)，则控制所述LZ77解码器解码输出所述组合数据对中的距离长度对。4.根据权利要求3所述的并行加速LZ77解码方法，其特征在于，当所述组合数据对为(原字符，距离数据)或(距离长度对，距离数据)，控制所述LZ77解码器解码输出所述组合数据对中原字符的低8位比特位或所述组合数据对中的距离长度对之后，还包括：将所述组合数据对中的距离数据输出至下个时钟周期，以便下个时钟周期的所述LZ77解码器读取所述距离数据并将多个所述待解码数据单元以及所述距离数据分别进行组合以得到不同的组合数据对。5.根据权利要求3所述的并行加速LZ77解码方法，其特征在于，所述通过数据拷贝模块对所述目标数据进行处理后写入片上RAM缓存，包括：通过数据拷贝模块将解码输出的原字符的低8位比特位写入片上RAM队列尾部；和/或通过数据拷贝模块从当前片上RAM队列尾部向前偏移解码输出的距离长度对中的长度数据个数据量的位置起读入解码输出的距离长度对中的距离数据个数据，并将该读入数据写入当前片上RAM队列尾部。6.根据权利要求1至5任一项所述的并行加速LZ77解码方法，其特征在于，所述通过数2CN113890540A权利要求书2/2页据拷贝模块对所述目标数据进行处理后写入片上RAM缓存，以得到解码后数据之后，还包括：将每个时钟周期中所述片上RAM缓存上的解码后数据通过突发信号的数据传输方式