面向FPGA配置文件压缩存储与硬件恢复方法及系统与流程

摘要: 本发明涉及数据压缩与解码,具体涉及一种面向fpga配置文件压缩存储与硬件恢复方法及系统。背景技术:1、现场可编程门阵列(fieldprogrammablegat...
面向FPGA配置文件压缩存储与硬件恢复方法及系统与流程

本发明涉及数据压缩与解码,具体涉及一种面向fpga配置文件压缩存储与硬件恢复方法及系统。

背景技术:

1、现场可编程门阵列(field programmable gate array,fpga)是一类可通过配置数据改变内部逻辑功能和互连关系的可重构器件。在上电启动、功能更新、远程升级以及动态重构等应用过程中,fpga通常需要从片外存储器或外部接口加载配置文件,以完成内部逻辑资源和互连结构的配置。随着fpga器件逻辑规模和片上资源数量不断增加,配置文件的数据量也相应增大,由此带来片外存储容量增加、配置数据传输时间变长以及系统更新效率降低等问题。

2、对fpga配置文件进行压缩存储是一种降低存储空间和传输数据量的有效方式。fpga配置文件通常为结构化二进制数据,具有一定的局部重复性和统计冗余。因此,采用无损压缩方式对配置文件进行压缩,能够减少待存储或待传输的数据规模。由于配置文件直接决定fpga内部逻辑功能,恢复后的配置数据必须与原始配置文件保持一致,因此该类应用对解压恢复的无损性和可靠性要求较高。

3、现有通用无损压缩方式通常面向软件平台设计,其压缩码流在恢复过程中可能涉及可变窗口、字典引用、上下文建模和动态码表构建等步骤。若在fpga端直接支持完整通用压缩码流的恢复流程,容易增加片上存储资源占用和控制逻辑复杂度,也不利于形成结构规整、边界明确的硬件恢复通路。另一方面,若仅采用较简单的压缩方式,虽然硬件恢复代价较低,但压缩效果可能受限,难以充分降低配置文件的存储与传输开销。

4、因此,有必要提出一种面向fpga配置文件的压缩存储与硬件恢复方法,使软件端在压缩过程中生成适于fpga端硬件恢复的压缩配置文件,并在fpga端通过对应的硬件恢复模块完成无损恢复,从而在降低配置文件存储和传输数据量的同时,控制fpga端恢复过程的存储资源占用和控制逻辑复杂度。

技术实现思路

1、为解决上述技术问题,本发明提供了一种面向fpga配置文件的压缩存储与硬件恢复方法,包括以下步骤:

2、步骤s1、获取原始fpga配置文件;

3、步骤s2、在软件端对所述原始fpga配置文件进行无损压缩处理,生成适于fpga端硬件恢复的压缩配置文件,其中无损压缩处理采用基于历史窗口匹配和熵编码的压缩方式,并在压缩过程中施加硬件适配约束,且硬件适配约束包括:固定滑动窗口规模、关闭静态字典引用、关闭字面量上下文建模、约束压缩质量等级、固定距离编码相关参数;

4、步骤s3、将所述压缩配置文件存储于片外存储器,或通过数据传输通路发送至fpga端;

5、步骤s4、在fpga端通过硬件恢复模块对所述压缩配置文件进行解压恢复,得到恢复配置数据,所述解压恢复包括:对输入的压缩配置文件进行缓存和位流解析;解析所述压缩配置文件中的头部控制信息;根据所述头部控制信息的构建或读取解码表;

6、对压缩正文数据进行译码,得到字面量信息、命令信息和距离信息;根据所述字面量信息、命令信息和距离信息进行历史数据重建;

7、步骤s5、将其中的恢复配置数据输出至缓存空间、外部接口或配置数据接收端。

8、在本发明的一个实施例中,所述无损压缩处理采用brotli编码方式,其中滑动窗口规模固定为64kb,且距离编码相关参数包括距离后缀位参数和直接距离码参数,同时距离后缀位参数和直接距离码参数均设置为预设固定值。

9、具体所述无损压缩处理采用brotli编码方式,编码模式设置为通用模式,压缩质量等级固定为q5,滑动窗口规模固定为16以对应64kb历史窗口,关闭静态字典引用路径,关闭字面量上下文建模路径,距离后缀位参数与直接距离码参数均设置为0,关闭大窗口模式。

10、在本发明的一个实施例中,所述位流解析包括:通过输入缓存暂存输入码流,采用移位寄存器构成位窗保存当前待解析的位段,根据后级单元请求的位宽通过桶形移位器从位窗高位截取指定长度的字段输出,并在有效位数不足时从输入缓存读取下一数据字进行移位拼接以补充有效位。

11、在本发明的一个实施例中,所述头部控制信息包括流头字段、元块头字段和压缩元块数据描述符字段;其中流头字段至少包括窗口位序标记、字典标记和窗口大小指示位,其中窗口大小指示位固定为与滑动窗口规模对应的值;且元块头字段至少包括元块长度和压缩标志;压缩元块数据描述符字段至少包括块类型描述符、上下文映射描述符和huffman码长描述符。

12、在本发明的一个实施例中,所述构建或读取解码表包括:采用ram分区方式保存多类huffman解码表,且多类huffman解码表包括字面量码表、命令码表、距离码表、块类型码表和块计数码表;采用两级查表结构,以码流高位为索引进入一级表,当码字长度超过一级表位宽时,依据一级表给出的偏移进入二级子表查得符号与完整码长;每个表项至少包含符号字段、码长字段以及指向二级表的索引或标志字段。

13、在本发明的一个实施例中,步骤s4中所述历史数据重建包括:采用固定容量的环形缓冲区保存已恢复数据,配置写指针与读指针,并设置地址回绕逻辑实现循环读写;对于字面量信息,将字面量写入环形缓冲区并输出;对于命令信息和距离信息,根据距离信息恢复回溯距离,根据回溯距离从环形缓冲区读取已恢复数据,执行复制写回并同步输出;当复制长度大于回溯距离时,采用逐字节或流水化重叠复制方式。

14、本发明还提供了一种面向fpga配置文件的压缩存储与硬件恢复系统,包括硬件恢复模块,所述硬件恢复模块包括位流解析单元、头部解析单元、熵解码单元、历史数据重建单元和输出单元;

15、所述位流解析单元用于接收压缩配置文件并提供变长位读取数据;

16、所述头部解析单元用于解析压缩配置文件中的头部控制信息;

17、所述熵解码单元用于构建或读取解码表,并对压缩正文数据进行译码;

18、所述历史数据重建单元用于根据译码结果执行字面量写入、距离恢复和历史数据复制;

19、所述输出单元用于输出恢复后的配置数据。

20、在本发明的一个实施例中,所述位流解析单元包括输入缓存、位窗、位计数器和桶形移位器;所述输入缓存采用双端口ram或fifo构成,按字节或按字接收并暂存输入码流;所述位窗采用移位寄存器构成,保存当前待解析的位段,有效位长度由位计数器记录;所述桶形移位器根据后级单元请求的位宽从位窗高位截取指定长度的字段输出,并在取位后更新位计数器;其中位窗在有效位数不足时从输入缓存读取下一数据字并执行移位拼接以补充有效位。

21、其中所述硬件恢复模块对fpga配置文件的压缩率范围为29%至32%;所述硬件恢复模块在中规模fpga器件上的资源占用为:lut 6500个,ff 5100个,bram 28个,不占用dsp资源;工作频率为200mhz,恢复吞吐率为1.6gbps。

22、本发明的上述技术方案相比现有技术具有以下优点:本发明所述的压缩存储与硬件恢复方案,由于在软件端按照硬件适配约束生成压缩配置文件,使压缩码流的数据恢复来源、译码路径和距离恢复方式更适于fpga端实现,能够减少硬件恢复端对静态字典引用、上下文映射和可变距离参数等复杂路径的支持需求;由于fpga端通过位流解析、头部解析、熵解码和历史数据重建等硬件单元完成恢复过程,能够在保证配置数据无损恢复的同时,降低配置文件存储传输开销并控制硬件恢复复杂度。