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

龙图腾网获悉西南科技大学申请的专利一种基于动态规划的芯片线路详细布局优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120805836B 。

龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510902054.5，技术领域涉及：G06F30/398；该发明授权一种基于动态规划的芯片线路详细布局优化方法是由俞文心;赵正杰;龚梦石;伏朝奇;龚俊设计研发完成，并于2025-07-01向国家知识产权局提交的专利申请。

本一种基于动态规划的芯片线路详细布局优化方法在说明书摘要公布了：本发明公开一种基于动态规划的芯片线路详细布局优化方法，在芯片电路布线的时序驱动的详细布局流程中，包括步骤：将初始晶体管位置静态时序分析，识别出关键路径上的负slack区域，并以此区域为目标开展启发式优化；自适应搜索窗口界定：根据单元对路径时序的影响动态调整其可移动范围，使优化聚焦于关键区域，避免对非关键区域的无谓扰动；基于动态规划的细粒度单元移动：在局部窗口中枚举所有合法单元排列，结合时序成本与合法性约束，精确求解最优布局方案。本发明能够确保在不同目标密度和布局资源下具有足够的泛化能力，考虑全局布局阶段生成的局部范围内不同单元之间的相互作用。

本发明授权一种基于动态规划的芯片线路详细布局优化方法在权利要求书中公布了：1.一种基于动态规划的芯片线路详细布局优化方法，其特征在于，在芯片电路布线的时序驱动的详细布局流程中，包括步骤： 将初始晶体管位置静态时序分析，识别出关键路径上的负slack区域，并以此区域为目标开展启发式优化； 自适应搜索窗口界定：根据单元对路径时序的影响动态调整其可移动范围，使优化聚焦于关键区域，避免对非关键区域的无谓扰动； 基于动态规划的细粒度单元移动：在局部窗口中枚举所有合法单元排列，结合时序成本与合法性约束，精确求解最优布局方案； 其中，在所述自适应搜索窗口界定过程中，在对电路中某个区域或某些单元进行局部优化时，限定一个空间范围；在该范围内，算法允许选定的一组cell在合法位置之间进行移动、交换或重排，以优化时序、线长和拥塞指标； 在所述自适应搜索窗口界定过程中的判定条件为： ； ； 针对经过前级移动的单元，根据引脚重要性依次选择n个单元以构造一个完全包围这些单元的矩形； 在所述自适应搜索窗口界定过程中， 使用尾部插入将前期黑盒过程生成的坐标数据按顺序读入初始双向链表；从初始双向链表的头部开始，每次向当前矩形添加单元格时，需要计算从单元格到矩形中心的距离是否超过曼哈顿距离限制，其中距离约束公式如下: ； limx与limy分别为当前晶体管在整个版图的横坐标与纵坐标方向的位移限制；Max.Disp为避免过度扰动全局布局而对详细布局加以约束的超参数； 如果超过限制，则将单元格临时存储在辅助列表中；一旦n个单元格被排队，而一个矩形被构造，则次要列表中的单元格按顺序重新插入到初始双向链表的头部；这个过程不断重复，直到在原始双向链表中不能再构建矩形。

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

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