[发明专利]一种保持原有物理布线拓扑的大线网分裂方法

权利要求书

1.一种保持原有物理布线拓扑的大线网分裂方法，其特征在于，包括以下步骤：

（1）将大线网转换为树型拓扑结构，并找到策略点位置；

（2）找出策略点位置的增量布局合法化点位置；

（3）找到原有物理布线的最佳切割点位置；

（4）在增量布局合法化点位置插入缓冲器单元，并与最佳切割点位置进行物理连接；

所述大线网，是指出现连线长度过长或者驱动负载数目过多的的线网；

所述策略点，是指不满足设计规则的树节点；

所述增量布局合法化点位置，是指距离策略点位置最近的可以容纳缓冲器单元大小的单元位置；

所述步骤（1），进一步包括，从线网的驱动单元出发，沿着物理走线方向，将遇到的分叉点均创建为虚拟树节点，直至到达各个负载单元，驱动单元、虚拟树节点以及负载单元将线网划分成为若干个线段；然后，在这些若干个线段上，根据设计规则的约束，每隔一定长度取点作为可能的策略点位置，驱动单元、虚拟树节点、负载单元以及可能的策略点构成了一个树型拓扑结构。

2.根据权利要求1所述的保持原有物理布线拓扑的大线网分裂方法，其特征在于，所述步骤（2）进一步包括以下步骤：

根据版图的物理信息，在增量布局合法化范围的单元行内，找到距离策略点位置最近的可以容纳缓冲器单元大小的单元位置，作为插入缓冲器单元的增量布局合法化点位置。

3.根据权利要求1所述的保持原有物理布线拓扑的大线网分裂方法，其特征在于，所述步骤（3）是，利用投影法，从增量布局合法化点位置出发，沿着X方向或Y方向往原有物理布线上进行投影，得到与原有物理布线的交点，找到原有物理布线的最佳切割点位置。