中山大学胡建国获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中山大学申请的专利一种集成电路布线方法、计算机装置和存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119337811B 。
龙图腾网通过国家知识产权局官网在2025-11-28发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411374019.2,技术领域涉及:G06F30/394;该发明授权一种集成电路布线方法、计算机装置和存储介质是由胡建国;谢扬帆;曾乐;潘家锴;何拓侠;徐浚杰;王雨禾设计研发完成,并于2024-09-29向国家知识产权局提交的专利申请。
本一种集成电路布线方法、计算机装置和存储介质在说明书摘要公布了:本发明公开了一种集成电路布线方法、计算机装置和存储介质,本发明使用的改进DPSO算法中的惯性权重是由改进DPSO算法使用的加速系数确定的,从而引入了更多的目标和约束条件,因此惯性权重可以与与加速系数共同迭代进行收敛,惯性权重本身的收敛速度和改进DPSO算法整体的收敛速度都能获得加强,从而能够提高算法的效率,有利于加快布线速度,提高电路设计效率,有利于降低改进DPSO算法陷入局部最优解的可能性,有利于改进DPSO算法找到全局最优解。本发明广泛应用于电路技术领域。
本发明授权一种集成电路布线方法、计算机装置和存储介质在权利要求书中公布了:1.一种集成电路布线方法,其特征在于,所述集成电路布线方法包括: 获取电路器件的初始端口位置信息; 使用改进DPSO算法对各所述初始端口位置信息进行处理,获得第一优化端口位置信息;其中,所述改进DPSO算法所使用的惯性权重由加速系数确定;所述惯性权重更新时的公式为 ;; ; ; 其中,为更新前的第一加速系数,为更新后的所述第一加速系数,为更新前的第二加速系数,为更新后的所述第二加速系数,为更新后的所述惯性权重,是所述第一加速系数的终值,是所述第二加速系数的终值,为最大迭代轮数,由本轮迭代过程对应的已迭代轮数确定; 使用A星算法对所述第一优化端口位置信息进行处理,获得第二优化端口位置信息; 根据所述第二优化端口位置信息进行布线; 所述使用A星算法对所述第一优化端口位置信息进行处理,获得第二优化端口位置信息,包括: 根据所述第一优化端口位置信息,确定至少一个起点位置信息和至少一个终点位置信息; 根据各所述起点位置信息和各所述终点位置信息,确定至少一条待处理路径; 获取各所述待处理路径之间的至少一个交叉点; 遍历各所述交叉点,对于任一个被遍历到的所述交叉点,当检测到所述交叉点与同一所述待处理路径上的相邻交叉点之间的曼哈顿距离大于距离阈值,获取所述交叉点与所述相邻交叉点的中间点,将所述中间点设定为新的交叉点; 获取各所述交叉点各自对应的方向; 以各所述交叉点的位置和方向,作为所述第二优化端口位置信息。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中山大学,其通讯地址为:510275 广东省广州市新港西路135号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励