[发明专利]一种多个FPGA的设计分割方法

权利要求书

1.一种多个FPGA的设计分割方法，其特征在于，包括：

S1、逻辑电路建模为超图：配置分组互联大小资源和切割分组平衡因子；

所述S1中还包括：FPGA的逻辑门Gates资源映射为超图顶点，连线映射为超边，进行逻辑电路到超图的建模；同时将待分割FPGA分组之间的物理连线资源作为设计配置约束资源；

S2、超图粗化：将连接紧密顶点聚合在一起，构造子图；

S3、初始分割：将聚类后的子图，根据分区大小和分组平衡因子，用贪心算法规则遍历无连接关系的聚类Cluster，分配到不同分区；

S4、优化调整：根据FM算法计算可移动顶点收益，进行调整，优化切割大小；

在S4优化调整过程中，同时计算分组平衡因子和分组互联约束规模：若分组平衡因子和分组互联冲突，根据用户配置优先级调整，满足优先级高的配置约束规则；

还包括，对分组互联约束规则下的切割分组结果，根据迷宫规划算法遍历分割结果，判断是否所有分组互联可达，若超出互联权重，则跳转S4重新进行优化调整过程。

2.根据权利要求1所述的多个FPGA的设计分割方法，其特征在于，在配置分组互联优先场景下，若切割大小超出分组互联约束，移动顶点收益较大的顶点，降低切割大小，以满足分组互联规则。

3.根据权利要求1所述的多个FPGA的设计分割方法，其特征在于，S2中，构造子图的过程包括，用图的深度优先算法，遍历超图，根据超边连线权重，把权重大的顶点聚类构造为一个子图。