福州大学刘耿耿获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉福州大学申请的专利一种同时考虑slew和通孔数优化的层分配方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115204099B 。
龙图腾网通过国家知识产权局官网在2025-07-04发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210874217.X,技术领域涉及:G06F30/394;该发明授权一种同时考虑slew和通孔数优化的层分配方法是由刘耿耿;江列湫;郭文忠设计研发完成,并于2022-07-22向国家知识产权局提交的专利申请。
本一种同时考虑slew和通孔数优化的层分配方法在说明书摘要公布了:本发明涉及一种同时考虑slew和通孔数优化的层分配方法。该层分配方法提出了以下4种有效的策略:1线网调整策略;2重绕排序调整及通孔优化策略;3后期优化调整策略;4动态规划目标参数优化策略。本发明方法能够减少最终布线方案的通孔数和线网slew违规数,从而得到一个高质量的层分配结果。
本发明授权一种同时考虑slew和通孔数优化的层分配方法在权利要求书中公布了:1.一种同时考虑slew和通孔数优化的层分配方法,其特征在于,包括如下步骤: S1、初始层分配阶段;具体实现方式为: 初始层分配阶段首要任务是找到各个线网的最小时延层分配方案,即在这一阶段不考虑拥塞约束以及非默认规则线的使用,而是公平地评估每一个线网的时延,以期找到最小时延的层分配方案; S2、基于协商的slew感知的通孔减小层分配阶段;具体实现方式为: 基于协商的slew感知的通孔数减小层分配阶段重新分配违约线网,通过迭代使这些违约线网满足线路约束并且对线网的通孔数和slew违规数进行优化;同时,在这一阶段使用非默认规则线来进一步利用布线资源从而减少线网时延,进而优化slew;每次迭代共分为三个步骤: A、采用PERI模型和Elmore模型计算线网内部的slew,同时对违规线网进行识别以及按照排序策略进行排序,排序策略需要综合考虑线网的通孔数以及slew违规数,并将slew因素纳入,使线网在对通孔数进行优化的同时减少这一过程产生的slew违规数; B、slew感知的通孔数优化过程,根据步骤A中得到的排序结果对违约线网逐网拆解并且重新布线; C、当对所有违约线网的层分配完成后,将所有通孔数大于线网的平均通孔数的线网进行拆网并重新布线;如果重新布线对线网的通孔数有优化效果或者对于线网的slew违规数有优化效果,则保留重新布线的方案,否则恢复原有布线方案; S3、后期优化阶段;具体实现方式为: 在后期优化阶段,按照排序策略对所有线网进行排序,之后再按照排序顺序对线网进行逐网拆线并且重新布线;若重新布线之后,线网的通孔数量增多或者线网的slew违规数增多,则恢复该线网拆线前的层分配方案;若重新布线之后线网的通孔数量减少并且线网的slew违规数减少,则保留该线网重新布线之后的层分配方案;后期优化阶段所有线网始终满足线路拥塞约束;在这个阶段,对每个线网进行重新分配,但是目标函数对于拥塞成本的定义与基于协商的slew感知的通孔数减小层分配阶段不同,如果布线边有溢出,布线边的拥塞代价设置为非常大的值。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人福州大学,其通讯地址为:350108 福建省福州市闽侯县福州大学城乌龙江北大道2号福州大学;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。