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

申请日：2021-09-27

公开（公告）日：2024-04-05

公开（公告）号：CN113836861B

主分类号：G06F30/392

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

优先权：

专利状态码：有效-授权

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

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

主权项：1.一种高质量的规避slew违规的层分配方法，其特征在于，包括以下阶段：预分配阶段：在不计层限制代价和拥塞代价的前提下初始层分配所有线网，获取不受已分配线网影响的初始层分配结果；重绕阶段：对预分配线网统计各线网特征并进行分类，然后针对不同线网类别采用分类重绕算法调整层分配；精炼阶段:在重绕线网后已得到的无溢出的层分配结果的基础上进行调整,依次拆除并重绕线网，并比较所得线网与原有线网的时延大小，选取最优结果作为最终的层分配方案；所述预分配阶段采用一种不考虑拥塞的层分配方法使得后分配线网不受先分配线网的影响，便于统计线网类型，具体如下：每一部分的单线网层分配采用的目标函数，其公式如下：mincostn＝α1×delayn+α2×viacn+α3×costcn+α4×coston其中，delay和viac分别表征线网时延和通孔数，costc表示线网的层限制代价，costo表示线网拥塞代价，α1，α2，α3和α4均为自定义权重值，控制各部分代价所占比例；在探索单一线网层分配方案时，依据协商思想动态调整拥塞代价以规避拥塞布线层，其中拥塞代价的定义如下： ofcs＝max0,ncaps-caps其中，ofc是溢出数；ncap和cap分别表示已有线网段数量和可分配线网段数量，溢出数是两者差值与0之间的最大值；his表示历史代价，当存在溢出时，其大小是上一次历史代价上的累加，即第i+1次迭代his的计算公式为： 其中β为自定义参数，用于调节历史代价增长速度；所述重绕阶段具体为：采用分类重绕算法，作为算法流程的重绕阶段；在重绕阶段slew违规手术刀算法通过不断调整重绕过程中的时延与通孔权重，该策略将选择具有最优slew违规数量值的层分配方案作为最终结果；并在重绕阶段使使用一种改进的缓解逐网层分配容易陷入局部最优的层限制策略，通过考虑2D网格边上线网段的时序优先级，提前限制线网段的可选布线层，达到优化芯片性能的效果；所述slew违规手术刀算法包括统计和调整两部分，具体为：统计阶段：通过遍历3D网格边，统计所有溢出线网的现有slew违规数量；调整阶段：尝试两次参数比重的调整以修正现有方案，包括增大目标函数时延权重并降低通孔数权重，利用新的目标函数对溢出线网进行拆除和重绕；若重绕后的线网能够减少线网slew违规数，则保留现有方案；否则，第二次调整将增大目标函数通孔数权重，并采用更侧重通孔数优化的目标函数对线网重新进行层分配操作；若最终线网能够实现slew违规数的缩减，则保留现有方案，否则，将现有方案替换成侧重时延优化的上次的层分配方案并作为最终结果。

全文数据：

权利要求：

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

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

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