动态可重构阵列的时域差分掩码配置压缩、解压缩方法及处理系统与流程

摘要: 本发明涉及集成电路设计,具体涉及一种动态可重构阵列的时域差分掩码配置压缩、解压缩方法及处理系统。背景技术:1、动态可重构处理器通过动态切换配置信息来改变硬件功能...
动态可重构阵列的时域差分掩码配置压缩、解压缩方法及处理系统与流程

本发明涉及集成电路设计,具体涉及一种动态可重构阵列的时域差分掩码配置压缩、解压缩方法及处理系统。

背景技术:

1、动态可重构处理器通过动态切换配置信息来改变硬件功能,配置信息决定了全部处理单元的功能和互连,具有数据量大的特点。随着集成处理单元数量增加和功能增强,配置信息数据量还会进一步增大,这会带来以下问题:传输配置信息需要占用大量的外部存储器带宽,引起的传输延时会显著降低性能;配置信息的片上存储器会消耗大量的硬件资源,带来大面积开销;配置信息的存储结构还有可能制约在可重构处理器上执行的计算任务的复杂度,限制可重构处理器的灵活性。因此,压缩配置量、去除冗余的配置信息,是提升动态可重构处理器能效的关键。现有配置压缩方法在解压过程中普遍存在强相关性,前一帧的错误会传播到后续帧,错误逐帧累积传播,不支持随机接入,容错能力差,且硬件需要维护复杂的动态参考状态,增加了硬件开销和时序复杂度。

技术实现思路

1、本发明提供了一种动态可重构阵列的时域差分掩码配置压缩、解压缩方法及处理系统,以解决现有配置压缩方法在解压过程中普遍存在强相关性,前一帧的错误会传播到后续帧,错误逐帧累积传播,不支持随机接入,容错能力差,且硬件需要维护复杂的动态参考状态,增加了硬件开销和时序复杂度的问题。

2、第一方面,本发明提供了一种动态可重构阵列的时域差分掩码配置压缩方法,用于编译器,编译器与解压器连接,解压器与动态可重构阵列连接,动态可重构阵列包括多个基本处理单元;该方法包括:

3、对每个基本处理单元的原始配置字进行分组与对齐,得到多个基本处理单元的多个目标配置字,并构建包含多个原始完整配置帧的待配置序列,其中,每个原始完整配置帧包含多个目标配置字;基于预设目标,对待配置序列进行分析,并确定待配置序列中多个帧组的多个静态参考帧,其中,预设目标表征每个静态参考帧对应的帧组内生成的增量配置帧产生的差分数据总量最小;将每个帧组内除静态参考帧外的每个原始完整配置帧与对应的静态参考帧进行对应字段异或运算,并生成每个帧组的多个原始候选增量帧,其中,每个原始候选增量帧由掩码字和差分数据包构成;根据每个帧组的多个原始候选增量帧和静态参考帧,生成压缩配置流,其中,压缩配置流包括多个帧组,每个帧组包含一个静态参考帧以及以静态参考帧为基准的输出帧,输出帧为增量帧和/或回退输出帧;将压缩配置流发送至解压器,以使解压器对压缩配置流进行解析并将解析得到的当前帧的完整配置字发送至动态可重构阵列的配置总线上,其中,完整配置字用于更新对动态可重构阵列的配置。

4、本发明提供的动态可重构阵列的时域差分掩码配置压缩方法,通过对每个基本处理单元的原始配置字进行分组与对齐并构建待配置序列,形成了统一规整的配置数据基础,为后续帧间字段维度对比提供了数据前提。进一步,以帧组差分数据总量最小为目标,分析待配置序列并确定多帧组静态参考帧,从全局层面约束了差分数据体量,为获得良好压缩效果奠定了基础。同时,静态参考帧可单独加密作为密钥基线,大量增量帧天然具备混淆特性,为轻量级加密提供了理想载体。进一步,将帧组内原始完整配置帧与对应静态参考帧字段进行异或运算,能够生成由掩码字、差分数据包构成的候选增量帧,去除了配置信息中的帧间冗余内容。进一步,结合候选增量帧、静态参考帧生成包含静态参考帧、增量帧和/回退输出帧的压缩配置流,规避了压缩负收益问题。进一步,将压缩配置流下发至解压器,能够驱动解压器开展解压,并最终实现动态可重构阵列的配置更新。因此,通过实施本发明,实现了动态可重构阵列配置信息的编译侧压缩,并通过编译侧压缩可充分挖掘配置序列间的时域冗余,达到更高的压缩效率,减少了配置数据的传输量与存储占用,且增量帧仅依赖对应静态参考帧,不依赖前一帧的正确性,实现了零错误传播,任何一帧的解压错误局限于自身,不会扩散,为消除帧间错误传播、支持随机接入提供了基础。

5、在一种可选的实施方式中,将每个帧组内除静态参考帧外的每个原始完整配置帧与对应的静态参考帧进行对应字段异或运算,并生成每个帧组的多个原始候选增量帧,包括:

6、将每个帧组内除静态参考帧外的每个原始完整配置帧与对应的静态参考帧进行对应字段异或运算,得到每个帧组的多个字段异或运算结果;将字段异或运算结果为零的原始完整配置帧对应的字段标记为零,将字段异或运算结果不为零的原始完整配置帧对应的字段标记为预设数值,并生成每个帧组的掩码字和差分数据包,其中,差分数据包用于存储发生变化字段更新后的字段值;根据每个帧组的掩码字和差分数据包,生成每个帧组的多个原始候选增量帧。

7、本发明提供的动态可重构阵列的时域差分掩码配置压缩方法,通过执行字段异或运算能够得到各字段变化与否的判断依据,进而根据字段异或运算结果标记字段比特位,能够生成表征字段变化状态的掩码字与存储更新字段值的差分数据包,过滤了未发生变化的配置字段数据。进一步,结合掩码字和差分数据包,能够生成细粒度字段维度的候选增量帧,减少了增量帧的数据体积。因此,通过实施本发明,实现了字段级的变化识别与增量帧组织,仅保留变化字段信息,削减了配置数据规模,为后续解压时按掩码选择配置数据提供了编码格式支撑。

8、在一种可选的实施方式中,根据每个帧组的多个原始候选增量帧和静态参考帧,生成压缩配置流,包括:

9、对每个帧组的多个原始候选增量帧进行二次压缩,得到每个帧组的多个压缩候选增量帧;将每个帧组的每个压缩候选增量帧的第一长度与每个帧组内与每个压缩候选增量帧对应的原始完整配置帧的第二长度进行比对;将第一长度大于第二长度的原始完整配置帧作为回退输出帧,将第一长度小于或等于第二长度的压缩候选增量帧作为增量帧,其中,回退输出帧和增量帧的数量均可以为一个或多个;根据每个帧组的静态参考帧、回退输出帧和增量帧,生成压缩配置流。

10、本发明提供的动态可重构阵列的时域差分掩码配置压缩方法,通过对原始候选增量帧进行二次压缩,进一步降低了候选增量帧的数据长度。进一步,通过对比压缩候选增量帧长度与对应原始完整配置帧长度,能够判定增量压缩是否带来收益。进一步,按照长度比对结果区分回退输出帧与增量帧,避免了压缩后帧数据反而大于原始帧的负收益情况。进一步,通过组合静态参考帧、回退输出帧、增量帧生成压缩配置流,确保了压缩配置流整体数据量不会高于原始配置流。因此,通过实施本发明,通过二次压缩与回退机制,兼顾了压缩能力与鲁棒性,保证了压缩配置流不会出现体积膨胀,保障了压缩方案的可靠性。

11、第二方面,本发明提供了一种动态可重构阵列的时域差分掩码配置解压缩方法,用于解压器,解压器分别与编译器和动态可重构阵列连接,解压器包括配置流输入解析器、多路选择逻辑处理器、输出缓冲器;该方法包括:

12、利用配置流输入解析器,对压缩配置流进行逐帧解析,读取当前帧的帧数据并识别当前帧的帧类型,得到帧类型识别结果;当帧类型识别结果为增量帧,利用配置流输入解析器对增量帧的帧数据进行解析,得到当前帧的掩码字和差分数据包;利用多路选择逻辑处理器,对当前帧的掩码字和差分数据包进行处理,并生成当前帧的完整配置字,以及将当前帧的完整配置字通过输出缓冲器发送至动态可重构阵列的配置总线上,其中,完整配置字用于更新对动态可重构阵列的配置。

13、本发明提供的动态可重构阵列的时域差分掩码配置解压缩方法,通过配置流输入解析器,对压缩配置流进行逐帧解析并识别当前帧的帧类型,进而当帧类型识别结果为增量帧时,利用多路选择逻辑处理器处理掩码字和差分数据包,能够还原完整配置信息,并生成完整配置字,进而通过输出缓冲器将当前帧的完整配置字发送至动态可重构阵列的配置总线上,能够实现动态可重构阵列的配置更新。因此,通过实施本发明,实现了增量帧的硬件侧解压,且增量帧解压只依赖本帧数据与静态参考帧,不依赖历史增量帧的解压结果,抑制了错误向后扩散。

14、在一种可选的实施方式中,利用多路选择逻辑处理器,对当前帧的掩码字和差分数据包进行处理,并生成当前帧的完整配置字,包括:

15、当掩码字的当前比特位为零,在静态参考帧寄存器堆中读取对应的字段数据并作为当前帧的第一字段配置数据;当掩码字的当前比特位为预设数值,在差分数据包中读取对应的字段数据并作为当前帧的第二字段配置数据;遍历掩码字的所有比特位,并根据当前帧的所有第一字段配置数据和所有第二字段配置数据,生成当前帧的多个目标字段配置数据;按照预设字段排列顺序,对每个目标字段配置数据进行拼接,并还原得到当前帧的完整配置字。

16、本发明提供的动态可重构阵列的时域差分掩码配置解压缩方法,当掩码字比特位为零时读取静态参考帧对应字段,实现了静态参考帧内未变更的配置字段的复用,无需额外数据输入。进一步,当掩码字比特位为预设数值时,能够通过读取增量帧携带的更新字段数据。进一步,通过遍历全部比特位得到全部目标字段配置数据,并按字段顺序进行拼接,能够复原出可供动态可重构阵列使用的完整配置字。因此,通过实施本发明,依靠掩码比特位完成配置字段的选择复用,硬件逻辑简单,可高效还原完整配置字,实现了增量帧的独立解压。

17、在一种可选的实施方式中,解压器还包括静态参考帧寄存器堆;该方法还包括:

18、当帧类型识别结果为静态参考帧或者回退输出帧,从当前帧的帧数据中获取完整配置字,并将当前帧的完整配置字写入静态参考帧寄存器堆,以及将当前帧的完整配置字通过输出缓冲器发送至动态可重构阵列的配置总线上,其中,完整配置字用于更新对动态可重构阵列的配置。

19、本发明提供的动态可重构阵列的时域差分掩码配置解压缩方法,当识别帧类型为静态参考帧或回退输出帧时,提取完整配置字并写入静态参考帧寄存器堆,能够刷新硬件侧保存的基准参考配置。进一步,将完整配置字直接输出至配置总线,可以直接实现动态可重构阵列的配置更新。

20、在一种可选的实施方式中,该方法还包括:

21、当配置流输入解析器识别到新的静态参考帧,更新静态参考帧寄存器堆内存储的配置数据。

22、本发明提供的动态可重构阵列的时域差分掩码配置解压缩方法,当配置流输入解析器识别到新的静态参考帧,通过更新静态参考帧寄存器堆内存储的配置数据,实现了硬件端静态参考帧的动态切换,有助于适配多阶段任务对应的多帧组配置流,进一步切换后续增量帧自动以新参考帧作为解压基准。

23、第三方面,本发明提供了一种动态可重构阵列的时域差分掩码配置处理系统,该系统包括:编译器、动态可重构阵列和解压器,解压器分别与编译器和动态可重构阵列连接,解压器包括配置流输入解析器、多路选择逻辑处理器、输出缓冲器和静态参考帧寄存器堆;

24、编译器,用于执行上述第一方面或其对应的任一实施方式的动态可重构阵列的时域差分掩码配置压缩方法;解压器,用于执行上述第二方面或其对应的任一实施方式的动态可重构阵列的时域差分掩码配置解压缩方法。

25、本发明提供的动态可重构阵列的时域差分掩码配置处理系统,通过在编译端进行全局压缩,在硬件端进行轻量化解压,实现了增量帧的解压独立,且错误不会跨帧传播,支持帧的随机接入。进一步,硬件解压逻辑开销低,降低了配置存储与传输带宽开销。

26、第四方面,本发明提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机指令,计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的动态可重构阵列的时域差分掩码配置压缩方法,或上述第二方面或其对应的任一实施方式的动态可重构阵列的时域差分掩码配置解压缩方法。

27、第五方面,本发明提供了一种计算机程序产品,包括计算机指令,计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的动态可重构阵列的时域差分掩码配置压缩方法,或上述第二方面或其对应的任一实施方式的动态可重构阵列的时域差分掩码配置解压缩方法。