公开(公告)号：CN112784521B

公开(公告)日：2022-06-14

申请号：CN202110087402.X

申请日：2021-01-22

Applicant: 福州大学

Inventor： 刘耿耿 ,  鲍晨鹏 ,  郭文忠 ,  陈国龙

IPC: G06F30/3947 ,  G06F30/398

Abstract: 本发明提出一种先进制程下时延驱动的层分配方法，在每一阶段线网布线的动态规划过程中，层分配器都通过使用轨道数感知层选择策略进行目标代价的计算；包括以下步骤：步骤S1：均衡排序初始化，包括：运用多指标驱动初始线网排序策略为各个线网建立层分配优先级，并基于线网的优先级大小，依次为每个线网进行初始层分配；步骤S2：基于下游电容的时延优化层分配，包括：线网段调整策略和线网段时延优化策略；所述线网段调整策略将下游电容较大的上游段调整到上层的可布线轨道；所述线网段时延优化策略通过排序各线网段的下游电容，按照数值递增的顺序对线网进行拆线重绕，用于消除布线区域中的大量溢出。

公开(公告)号：CN113836861B

公开(公告)日：2024-04-05

申请号：CN202111132406.1

申请日：2021-09-27

Applicant: 福州大学

Inventor： 刘耿耿 ,  鲍晨鹏 ,  郭文忠 ,  黄兴 ,  陈国龙

IPC: G06F30/392 ,  G06F111/04 ,  G06F115/12

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

公开(公告)号：CN113836861A

公开(公告)日：2021-12-24

申请号：CN202111132406.1

申请日：2021-09-27

Applicant: 福州大学

Inventor： 刘耿耿 ,  鲍晨鹏 ,  郭文忠 ,  黄兴 ,  陈国龙

IPC: G06F30/392 ,  G06F111/04 ,  G06F115/12

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

公开(公告)号：CN112784521A

公开(公告)日：2021-05-11

申请号：CN202110087402.X

申请日：2021-01-22

Applicant: 福州大学

Inventor： 刘耿耿 ,  鲍晨鹏 ,  郭文忠 ,  陈国龙

IPC: G06F30/3947 ,  G06F30/398

Abstract: 本发明提出一种先进制程下时延驱动的层分配方法，在每一阶段线网布线的动态规划过程中，层分配器都通过使用轨道数感知层选择策略进行目标代价的计算；包括以下步骤：步骤S1：均衡排序初始化，包括：运用多指标驱动初始线网排序策略为各个线网建立层分配优先级，并基于线网的优先级大小，依次为每个线网进行初始层分配；步骤S2：基于下游电容的时延优化层分配，包括：线网段调整策略和线网段时延优化策略；所述线网段调整策略将下游电容较大的上游段调整到上层的可布线轨道；所述线网段时延优化策略通过排序各线网段的下游电容，按照数值递增的顺序对线网进行拆线重绕，用于消除布线区域中的大量溢出。