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

龙图腾网获悉闽都创新实验室申请的专利一种基于动态规划的VLSI分层布线方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118395936B 。

龙图腾网通过国家知识产权局官网在2026-01-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410357013.8，技术领域涉及：G06F30/394；该发明授权一种基于动态规划的VLSI分层布线方法和系统是由刘清海;唐沁菲;林俊铭设计研发完成，并于2024-03-27向国家知识产权局提交的专利申请。

本一种基于动态规划的VLSI分层布线方法和系统在说明书摘要公布了：本发明公开一种基于动态规划的VLSI分层布线方法和系统，其包括以下步骤：根据每个线网建立对应的线网边框，并获得每个线网边框的带权中心；根据每个线网边框的带权中心的位置，将布线区域分成n个条形区域，并进行排列记；按条形区域的排列顺序对每个条形区域中线网分层进行决策，获得分层布线决策，以上技术方案上述通过线网的方式进行分层布线，对线网分层进行决策，减少同一线网的元器件在不同层之间穿插进行布线，避免层与层之间的干扰，减少布线难度；按条形区域的排列顺序，对每个条形区域中线网的布线层进行决策，可以使分层更加有序和清晰，简化超大规模集成电路的布线复杂性。

本发明授权一种基于动态规划的VLSI分层布线方法和系统在权利要求书中公布了：1.一种基于动态规划的VLSI分层布线方法，其特征在于，包括以下步骤： 根据每个线网建立对应的线网边框，并获得每个线网边框的带权中心； 根据每个线网边框的带权中心的位置，将布线区域分成n个条形区域，并进行排列记为S1，…，Si，…，Sn，其中i，n为正整数，1≤i≤n； 按条形区域的排列顺序对每个条形区域中线网分层进行决策，获得分层布线决策； 所述根据每个线网建立对应的线网边框，并计算每个线网边框的带权中心的步骤，包括以下步骤： 根据线网内元器件的引脚坐标建立包围线网中的所有引脚的线网边框； 在线网边框中定义一个点，使该点到所有引脚的距离和最短，该点即为线网边框的带权中心； 所述按条形区域的排列顺序对每个条形区域中线网分层进行决策，获得分层布线决策的步骤，包括以下步骤： 在对条形区域Si中线网分层进行决策中，枚举条形区域Si中线网所有可能的布线层，在枚举的布线层中选择与前i-1个条形区域已经分配好线网的布线层的线网边框总面积相交最少的布线层，作为对条形区域Si的布线层，形成决策记为Xi； 将决策Xi并入前i-1个条形区域做的决策链Ti-1，形成决策链Ti； 直至所有的条形区域已经决策完，形成最终的决策链Tn； 所述决策链Tn即为分层布线决策。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人闽都创新实验室，其通讯地址为：350001 福建省福州市闽侯县上街镇高新区光电产业基地C、D区；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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