买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广东工业大学申请的专利一种多个FPGA多约束的考虑逻辑单元复制的超图划分算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120124540B 。

龙图腾网通过国家知识产权局官网在2025-12-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510196994.7，技术领域涉及：G06F30/327；该发明授权一种多个FPGA多约束的考虑逻辑单元复制的超图划分算法是由蔡述庭;陈虹甫;王盈;高鹏设计研发完成，并于2025-02-21向国家知识产权局提交的专利申请。

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

本发明授权一种多个FPGA多约束的考虑逻辑单元复制的超图划分算法在权利要求书中公布了：1.一种多个FPGA多约束的考虑逻辑单元复制的超图划分算法，其特征在于：它包括以下步骤： 步骤一：制作解析器提取划分所需信息，整合构建数据结构； 步骤二：采用mtKahypar将电路网表进行超图划分为N份，其中N为FPGA的份数； 步骤三：利用斯坦纳树将电路节点映射到对应的FPGA上； 步骤四：利用合法化算法将不符合FPGA资源约束、跳数约束的节点从当前划分中取消，存入一个列表数据结构中，把当前的划分结果设定为初始解； 步骤五：进行线性规划数学建模，引入线性规划模型优化划分结果，通过定义目标函数和约束条件，将初始解与未满足约束的节点进行联合优化，获得最优解； 步骤六：利用贪心算法将节点进行最大收益的复制进而降低目标函数，然后得到最终解； 步骤五进行线性规划数学建模，具体为采用如下步骤进行求解： A、定义决策变量、目标函数和约束条件，利用求解器找到最优解； B、将初始解和不满足约束的节点传入进行线性规划求解； 线性规划求解模型如下： 这里Z是目标函数，M是FPGA的总数，wk是超边k的权重，R是最大互连数约束，是FPGAi的第m种资源约束，为hop约束，保证超边的source和drain不超过hop约束，Cimax是FPGAi的最大对外互连数，hi，j是FPGAi和FPGAj之间的跳数，hmax是允许的最大hop距离约束； yk,m：如果超边k被切割，而且source节点在FPGAm上，它的drain节点至少有一个在不同的FPGA上，则为1，否则为0； xn,m：若节点n被分配到FPGAm，则为1，否则为0； 将违例的节点通过数学模型，使用线性规划求解器进行求解，得到较优解，具体过程如下：首先，根据上述数学模型建立线性规划问题，然后，将不满足约束条件的节点，如资源约束、互连线约束等不满足的节点，作为变量，通过线性规划求解器求解，线性规划求解器会在满足所有约束条件的情况下，找到目标函数的最优解，从而得到节点的优化分配方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东工业大学，其通讯地址为：510062 广东省广州市东风东路729号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。