一种多个FPGA多约束的考虑逻辑单元复制的超图划分算法

本发明公开了一种超图划分算法，它包括以下步骤：整合构建数据结构；采用mtKahypar将电路网表进行超图划分为N份；利用斯坦纳树将电路节点映射到对应的FPGA上；利用合法化算法将不符合FPGA资源约束、跳数约束的节点从当前划分中取消，存入一个列表数据结构中，把当前的划分结果设定为初始解；进行线性规划数学建模；利用贪心算法将节点进行最大收益的复制进而降低目标函数，然后得到最终解。本发明与现有技术相比的优点在于：本发明通过结合mtKahypar、斯坦纳树、线性规划和贪心算法，有效解决了FPGA划分中的资源限制和跨FPGA连接问题，显著提升了超图划分的效率、精准度和适应性。