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

龙图腾网获悉福州大学申请的专利先进通孔柱技术下高性能层分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116127906B 。

龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211609890.7，技术领域涉及：G06F30/394；该发明授权先进通孔柱技术下高性能层分配方法是由刘耿耿;黄隽芊;郭文忠设计研发完成，并于2022-12-14向国家知识产权局提交的专利申请。

本先进通孔柱技术下高性能层分配方法在说明书摘要公布了：本发明涉及一种先进通孔柱技术下高性能层分配方法。首先，为了使时序关键线网能够更好地获得使用布线资源的优先权，定义了一种初始布线顺序的优先级计算，从而使初始布线顺序更具合理性。其次，由于边的拥塞代价由边的溢出代价和历史代价决定，为了不忽略没有发生溢出的边的拥塞代价，针对边在不溢出情况下的历史代价进行了合理的定义。另外，为了使迭代布线阶段中每次迭代后形成的布线方案更加合理，并更快地将违规线网消除，针对该阶段中的违规线网重新分配顺序进行了规范，从而使该阶段的布线顺序更具保障性。本发明所提出的策略定义了初始布线顺序优先级，考虑了不溢出情况下边的历史代价计算，优化了违规线网的重新分配顺序，以提高层分配的效果。

本发明授权先进通孔柱技术下高性能层分配方法在权利要求书中公布了：1.一种先进通孔柱技术下高性能层分配方法，其特征在于，包括： 在初始布线阶段，提出一种综合考虑线网的总路径长度和线网中接收器的数量的排序策略； 提出一种采用基于协商的方法去动态调整边的历史代价的策略； 在迭代布线阶段，重新分配违规线网时，提出一种综合考虑线网的时延、线网的总路径长度以及线网的接收器数量的排序策略； 该方法具体实现如下： 第一个阶段即CSLA阶段，在不考虑拥塞的情况下，基于时延越大越应该获得优先使用布线资源的权利的前提下，控制初始布线顺序，为每一个线网的初始分配确定一个优先级，从而每一个线网都分配到最佳层，且布线时不允许使用NDR导线和通孔柱；单个线网的层分配算法旨在最小化以下的关于每一个线网的目标函数： costN＝α×∑e∈Nconge+β×dN+γ×#viaN 其中，costN代表线网N的3D布线方案的开销，conge代表线网N中的边e的拥塞代价，dN代表线网N的时延，#viaN代表线网N的通孔数量，α、β、γ是用户定义的参数； 第二个阶段即RRLA阶段，通过迭代，反复将违规线网进行重新分配，从而让违规线网逐渐去满足导线的拥塞约束条件；当经过一次遍历，所有边的历史代价及拥塞代价均得到动态调整后，进行下一轮的迭代，直到迭代后的层分配结果满足所规定的拥塞约束条件； 第三个阶段即LO阶段，在满足拥塞约束的条件下，再次拆解并重新分配每一个线网，近一步减小时延和通孔的数量； 导线的拥塞遵循如下两个约束条件： TWOSk＝TWOS 其中，S表示已经给定的2D全局布线结果，表示的层分配结果；TWO表示导线的总溢出，MWO表示导线的最大溢出；第一个约束条件保证3D布线方案中的导线总溢出不会超过2D布线方案的导线总溢出；第二个约束条件保证2D布线方案中的边的最大拥塞均匀地分配到3D布线方案中的相应边上。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人福州大学，其通讯地址为：350108 福建省福州市闽侯县福州大学城乌龙江北大道2号福州大学；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。