申请/专利权人：福州大学

申请日：2021-09-27

公开（公告）日：2021-12-24

公开（公告）号：CN113836861A

主分类号：G06F30/392(20200101)

分类号：G06F30/392(20200101);G06F111/04(20200101);G06F115/12(20200101)

优先权：

专利状态码：在审-实质审查的生效

法律状态：2022.01.11#实质审查的生效;2021.12.24#公开

摘要：本发明涉及一种高质量的规避slew违规的层分配方法，主要包含三部分策略：1）分类重绕策略。该策略依据预分配线网的时延和slew违规数特征分类线网，并依据不同类别的优化重点采取不同的层分配操作；2）slew违规手术刀算法。该算法通过重复拆线并适当调整目标权重，减少线网中的slew违规；3）层限制策略。一种基于线网段时序关键性的导线调整策略，该策略通过限制线网段的可选布线层，达到优化线网时延的效果。本发明能够在优化线网时延和通孔数的同时，显著优化slew违规数，取得最佳的层分配结果。

主权项：1.一种高质量的规避slew违规的层分配方法，其特征在于，包括以下阶段：预分配阶段：在不计层限制代价和拥塞代价的前提下初始层分配所有线网，获取不受已分配线网影响的初始层分配结果；重绕阶段：对预分配线网统计各线网特征并进行分类，然后针对不同线网类别采用分类重绕算法调整层分配；精炼阶段:在重绕线网后已得到的无溢出的层分配结果的基础上进行调整,依次拆除并重绕线网，并比较所得线网与原有线网的时延大小，选取最优结果作为最终的层分配方案。

全文数据：

权利要求：

百度查询： 福州大学 一种高质量的规避slew违规的层分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD