[发明专利]一种基于FPGA逻辑的软件分割方法

权利要求书

1.一种基于FPGA逻辑的软件分割方法，所述软件包括多个子模块；其特征在于，包括以下步骤：

S101:分析所述软件的时钟域，得到所述软件各子模块的运行时钟域；

分析所述软件各子模块的FlipFlop，得到各子模块的时间传输机制；

获取各FPGA的可用的通道资源数；

S102:预设各子模块之间的压缩比，使各子模块之间的信号传输性能达到最高；

S103：根据各子模块的压缩比、各子模块的时钟域、各子模块的FlipFlop以及各FPGA的通道资源数，将各子模块分割至多个FPGA中，并使分割结果满足：

各FPGA间的互联线的总数目最小、分割的互连线都满足各子模块的传输时间机制且互连线满足时钟频率约束；

各子模块之间的互联条件支持各子模块的时间传输机制；

在满足预设压缩比的情况下，占用各FPGA的总通道资源数最少。

2.根据权利要求1所述的基于FPGA逻辑的软件分割方法，其特征在于：预设的所述压缩比用于使各模块之间具有最小的整体时分复用。

3.根据权利要求1所述的分割方法，其特征在于，

所述S103中分割的具体过程为：

S101.1:提取所述软件的内容得到各模块之间的互联关系图；

S101.2:将各模块均抽象成节点,把模块间的互联抽象为连线, 将所述软件转换为超图数据结构；

S101.3:对所述超图数据结构进行分析运算，对所述软件的各模块进行多个不同分组的分割处理。

4.根据权利要求3所述的基于FPGA逻辑的软件分割方法，其特征在于：所述S101.3中，对所述超图数据结构进行分析运算的方法为图论相关算法。

5.根据权利要求4所述的基于FPGA逻辑的软件分割方法，其特征在于：所述图论相关算法包括：最小割mincut、网络最大流maxflow 算法理论的至少一种；与所述图论相关算法所配合的开发工具为simulink。

6.根据权利要求4所述的基于FPGA逻辑的软件分割方法，其特征在于：所述S101.3中，对所述超图数据结构进行分析运算的算法还包括基于TimingDriven Partition 的分割算法。

7.根据权利要求6所述的基于FPGA逻辑的软件分割方法，其特征在于：所述基于TimingDriven Partition 的分割算法包括拉格朗日算法和/或多TDM比例算法。

8.根据权利要求1所述的基于FPGA逻辑的软件分割方法，其特征在于：所述S101之前还包括分割前网表加载步骤，所述分割前网表用于描述所述软件的逻辑内容、各子模块间的连接关系以及各FPGA对外接口信号的类型。

9.根据权利要求1所述的基于FPGA逻辑的软件分割方法，其特征在于：所述分割方法还包括：

S104：生成分割后网表，所述分割后网表用于适配于某个独立的FPGA的逻辑内容，用于反馈可配置运行于FPGA环境的数据流文件。