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

龙图腾网恭喜西南科技大学申请的专利一种基于多级队列的集成电路全局布线方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119476189B 。

龙图腾网通过国家知识产权局官网在2025-04-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510026828.2，技术领域涉及：G06F30/394；该发明授权一种基于多级队列的集成电路全局布线方法是由俞文心;刘文宇;伏朝奇;龚梦石;龚俊设计研发完成，并于2025-01-08向国家知识产权局提交的专利申请。

本一种基于多级队列的集成电路全局布线方法在说明书摘要公布了：本发明公开一种基于多级队列的集成电路全局布线方法，包括：S10,线边容量减小阶段：使用矩形均匀导线密度，估计布线拥塞，基于引脚的数量来减少线边容量；S20,多级队列布线阶段，对于当前布线模式无法布线的网络，直接将其添加到下一级队列中等待布线；当没有溢出或最后一级队列完成布线时，多级队列布线结束；S30,基于拥堵区域的重布线，采用迷宫布线策略；S40,基于重布线结果，输出全局布线结果。本发明通过对引脚拥塞区域进行容量减小，使用多级队列布线获得初始布线结果，再使用基于溢出距离的迷宫布线去减少溢出。

本发明授权一种基于多级队列的集成电路全局布线方法在权利要求书中公布了：1.一种基于多级队列的集成电路全局布线方法，其特征在于，包括步骤：S10,线边容量减小阶段：使用矩形均匀导线密度，估计布线拥塞，基于引脚的数量来减少线边容量；然而，由于引脚在物理上存在，基于引脚的数量来减少容量，下面方程用于减小容量： ；其中，Capx,y为所求出的计算容量，PinNumx,y为坐标x,y处的引脚数量；ω为参数，设置为1；Trackx,y为坐标处的轨道数；基于引脚数量和矩形均匀导线密度值，使用特征方程计算容量乘数: ；其中，αx,y为容量乘数；β和θ为参数，分别设置为0.9和2；RUDYNx,y为矩形均匀导线密度累积值；S20,多级队列布线阶段，对于当前布线模式无法布线的网络，直接将其添加到下一级队列中等待布线；当没有溢出或最后一级队列完成布线时，多级队列布线结束；S30,基于拥堵区域的重布线，采用迷宫布线策略，包括步骤：在一次迭代中，首先枚举网表，保留有溢出的网络，溢出的网络引脚位置和溢出区域是已知的，相邻的溢出G单元被视为一个单一的溢出区域；每个溢出的网络都有一个引脚集合P={P1,P2,…}，其中每个元素表示网络连接到引脚的G单元坐标，以及一个溢出区域集合O={O1,O2,…}，其中每个元素表示一个溢出区域；每个溢出区域包含多个连续的溢出G单元；有关溢出区域及其引脚的计算为以下函数： ；其中，表示两个坐标之间的曼哈顿距离，是集合O的一个元素；保留其中最小的值，如果任何引脚位于溢出区域内，该函数将返回0；使用以下求和函数来评估溢出网络的整体重布线值： ；根据所求布线值对有溢出的网进行降序排序，并按顺序处理；对每个网络执行溢出检查，如果存在溢出，则执行撕裂网络和重新布线；这个过程一直持续到当前迭代中的所有网络都得到处理，迭代总数为5次；S40,基于重布线结果，输出全局布线结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西南科技大学，其通讯地址为：621000 四川省绵阳市涪城区青龙大道中段59号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。