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

龙图腾网获悉西南科技大学申请的专利一种考虑布线区域粒度的布线时间优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120562369B 。

龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511057020.7，技术领域涉及：G06F30/394；该发明授权一种考虑布线区域粒度的布线时间优化方法是由俞文心;张智皓;王志磊;胡君;伏朝奇;龚梦石;龚俊设计研发完成，并于2025-07-30向国家知识产权局提交的专利申请。

本一种考虑布线区域粒度的布线时间优化方法在说明书摘要公布了：本发明电路布线技术领域，公开了一种考虑布线区域粒度的布线时间优化方法，包括：S10,数据处理：读入GUIDE文件后，通过步长公式为布线区域的网格进行处理；将障碍区域标记出来，构造初始的考虑布线阻碍的布线网格；S20,对布线金属线进行轨道分配，为每个PANEL区域开放其相邻层布线空间的读写权限；当金属线产生冲突时，首先查询当前布线区域的相邻层的布线区域是否有多余的布线资源，若有布线资源，且将当前布线段分配到相邻层后并未引起设计规则违例，则当前布线段的轨道分配即为成功；S30,进行布线，使用布线网格，对布线段进行布线，同时采用多线程的双向布线方法在当前提取出来的布线数组中进行迷宫布线。本发明使布线过程的高效、通用且人为可控。

本发明授权一种考虑布线区域粒度的布线时间优化方法在权利要求书中公布了：1.一种考虑布线区域粒度的布线时间优化方法，其特征在于，包括步骤： S10,数据处理：读入GUIDE文件后，通过步长公式为布线区域的网格进行处理，以将布线网格进行粗化，减少不必要的冗余搜索空间；在构建网格的同时，将障碍区域标记出来，构造初始的考虑布线阻碍的布线网格； S20,对布线金属线进行轨道分配，在划分了PANEL后，轨道进行分配，但在分配的同时，为每个PANEL区域开放其相邻层布线空间的读写权限；当金属线产生冲突时，首先查询当前布线区域的相邻层的布线区域是否有多余的布线资源，若有布线资源，且将当前布线段分配到相邻层后并未引起设计规则违例，则当前布线段的轨道分配即为成功； 进入重叠减少阶段，当前布线区域对其相邻层的读写权限被打开，因而在轨道上的金属线产生重叠时，首先在相邻布线层寻找是否有无重叠的解决方案，若尝试将当前金属线试分配到相邻层布线区域中后，并未产生重叠，则将当前尝试方案作为该布线金属线的最终解决方案； 在所述重叠减少阶段中： 当前层的重叠成本的计算公式： ； 式中，是金属线i在当前层上与其他金属线重叠的区域面积，根据布线区域的几何关系计算得到；是金属线i的长度，和用于调整不同因素对重叠成本的影响；其中，强调重叠区域的影响，强调金属线长度； 金属线分配到相邻层后的成本的计算公式： ； 式中，为金属线i在相邻层的重叠成本，表示分配到相邻层后的惩罚成本，是一个小于等于1的常数，用于控制惩罚成本对最后总成本的影响； 是否选择移动到相邻区域的选择公式： ； 其中，是一个二进制变量，=1表示在相邻层有重叠，公式中的相邻层移动成本被禁止，即该金属线不能移动到相邻层；=0表示在相邻层没有重叠；即当时，才允许当前金属线移动到相邻层； 若当前布线金属线在尝试分配到相邻层的相同布线区域后，发现仍然有重叠或设计违例情况，则视为相邻层分配失败；在所有金属线尝试分配到相邻层的阶段结束后，再为这些分配失败的金属线执行迭代的拆线重布，以找到使重叠成本更小的解决方案； S30,进行布线，使用数据处理阶段所提取出来的布线网格，对布线段进行布线，同时采用多线程的双向布线方法在当前提取出来的布线数组中进行迷宫布线，当前布线后的数组即可作为路径存储数组，对后续的拆线重布提供了路径查找的支持。

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