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

龙图腾网恭喜上海安路信息科技股份有限公司申请的专利布线拥塞预估方法及布线拥塞预估系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113962177B 。

龙图腾网通过国家知识产权局官网在2025-04-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111327599.6，技术领域涉及：G06F30/347；该发明授权布线拥塞预估方法及布线拥塞预估系统是由耿孝谨设计研发完成，并于2021-11-10向国家知识产权局提交的专利申请。

本布线拥塞预估方法及布线拥塞预估系统在说明书摘要公布了：本发明提供了一种布线拥塞预估方法，包括对电路进行划分，以得到至少两个电路块，所述电路块包括模块和端口，计算所述电路块的连接复杂度，所述连接复杂度为所述电路块中所述模块的数量与所述端口的数量的定量关系，将所述连接复杂度与预设的复杂度阈值进行比较，以判断所述连接复杂度所对应的电路块的拥塞程度，将电路划分为电路块，然后计算电路块的连接复杂度，进而通过电路块的连接复杂度与复杂度阈值进行比较，进而判断电路块的拥塞程度，无需对电路进行初始布局即可预估电路各部分的布线拥塞程度，根据布线拥塞程度优化电路布局，降低了布线拥塞几率。本发明还提供了一种实现布局拥塞预估方法的布局拥塞预估系统。

本发明授权布线拥塞预估方法及布线拥塞预估系统在权利要求书中公布了：1.一种布线拥塞预估方法，应用于FPGA电路布局的物理实现过程，其特征在于，包括：对电路进行划分，以得到至少两个电路块，所述电路块包括模块和端口；计算所述电路块的连接复杂度，所述连接复杂度为所述电路块中所述模块的数量与所述端口的数量的定量关系，包括：对所述电路块进行递归拆分，以得到至少两个大小均小于或等于子电路块大小阈值的子电路块，所述子电路块包括模块和端口；统计每个所述子电路块内的所述模块的数量和所述端口的数量；以每个所述子电路块内的所述模块的数量和所述端口的数量为坐标进行线性拟合，以得到一条直线；通过第一连接复杂度计算公式，计算所述电路块的连接复杂度，其中，r表示所述电路块的连接复杂度，表示第个所述子电路块内的模块的数量，表示所有所述子电路块内的模块的数量的平均值，表示第个所述子电路块内的端口的数量，表示所有所述子电路块内的端口的数量的平均值；n表示所述电路块中所述子电路块的总数；或，对所述电路块进行递归拆分，以得到至少两个大小均小于或等于子电路块大小阈值的子电路块，所述子电路块包括模块、端口以及线网，所述模块之间通过所述线网连接，所述模块与所述端口之间通过所述线网连接；统计每个所述子电路块内的所述模块的数量和所述端口的数量；通过第二连接复杂度计算公式，计算所述电路块的连接复杂度，其中，r表示所述电路块的连接复杂度，E表示所有所述子电路块的端口的总数，G表示所有所述子电路块的模块的总数，P表示所有所述模块的引脚的总数；其中，子电路块的大小为所述子电路块包含所述模块的数量；将所述连接复杂度与预设的复杂度阈值进行比较，以判断所述连接复杂度所对应的电路块的拥塞程度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海安路信息科技股份有限公司，其通讯地址为：200434 上海市虹口区纪念路500号5幢202室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。