一种保持原有物理布线拓扑的大线网分裂方法技术

一种保持原有物理布线拓扑的大线网分裂方法，包括步骤：将大线网转换为树型拓扑结构，并找到策略点位置；找出策略点位置的增量布局合法化点位置；找到原有物理布线的最佳切割点位置；在增量布局合法化点位置插入缓冲器单元，并与最佳切割点位置进行物理连接。本发明专利技术的保持原有物理布线拓扑的大线网分裂方法，通过在增量布局合法化点位置插入缓冲器单元，将大线网分裂为满足要求的若干子线网，并且在最佳切割点连接新插入的缓冲器单元，充分复用线网原有连线拓扑及物理走线，能够在最大程度上减小绕线长度，进而保证优化方案的时延预估与物理实现的一致性。

A large wire mesh splitting method maintaining the original topology of physical wiring

A splitting method to maintain the original physical wiring topology line network comprises the following steps: a large network into a tree topology, and find the strategy position; find out the incremental placement legalization position strategy position; find the original physical wiring the best cut point position; buffer insertion unit in the legal position incremental layout and physical connection and optimal cutting position. To maintain the original physical wiring topology line network division method of the invention, by inserting a buffer unit in legal position incremental layout, the line split into several sub line requirements meet the network, and in the best cut point connection buffer unit newly inserted, fully complex line network topology and connection with the original physical go wire, wire length can be reduced to the maximum extent, and to ensure that the time delay optimization prediction and consistency of physical implementation.

【技术实现步骤摘要】
一种保持原有物理布线拓扑的大线网分裂方法
本专利技术涉及EDA设计
，特别是涉及在ECO优化阶段修正违反设计规则的大线网的过程。
技术介绍
为了保证集成电路可以正常工作，需要通过设计规则检查，以确保设计性能满足各种规则的要求。集成电路设计中，若出现“大线网”，则出现不满足设计规则中的时延约束的概率会显著增大。当某一个线网出现连线长度过长或者驱动负载数目过多的情况时，就会干扰信号传递，影响电路的正常工作。线网分裂，即通过插入缓冲器单元来驱动分段线网，是一种常见的有效处理大线网的方法。通常情况下，在插入缓冲器单元后，会重新进行驱动单元到缓冲器单元、缓冲器单元到负载单元的物理连线。但是，在28nm及以下的先进工艺条件下，物理布线对时延计算的影响越来越大。并且同样的线网连接关系，在不同的物理走线方式下，时序延迟会相差很多，这就造成了传统优化方案的时延预估值和物理实现后得到结果的时延真实值相差很大。甚至在极端情况下，预计可以成功处理的时延问题，在重新布线后仍然违反了时延约束。因此，如何选择合适的位置进行大线网的分裂，并准确计算时延，成为了关键问题。
技术实现思路
为了解决现有技术存在的不足，本文档来自技高网...

【技术保护点】
一种保持原有物理布线拓扑的大线网分裂方法，其特征在于，包括以下步骤：（1）将大线网转换为树型拓扑结构，并找到策略点位置；（2）找出策略点位置的增量布局合法化点位置；（3）找到原有物理布线的最佳切割点位置；（4）在增量布局合法化点位置插入缓冲器单元，并与最佳切割点位置进行物理连接。

【技术特征摘要】
1.一种保持原有物理布线拓扑的大线网分裂方法，其特征在于，包括以下步骤：（1）将大线网转换为树型拓扑结构，并找到策略点位置；（2）找出策略点位置的增量布局合法化点位置；（3）找到原有物理布线的最佳切割点位置；（4）在增量布局合法化点位置插入缓冲器单元，并与最佳切割点位置进行物理连接。2.根据权利要求1所述的保持原有物理布线拓扑的大线网分裂方法，其特征在于，所述步骤（1）是，利用分段线性化的方法，将大线网转换为树型拓扑结构，并根据设计规则，找到策略点位置。3.根据权利要求2所述的保持原有物理布线拓扑的大线网分裂方法，其特征在于，所述利用分段线性化的方法，将大线网转换为树型拓扑结构进一步包括以下步骤：（31）将物理走线上的分叉点作为虚拟树节点，驱动单元、虚拟树节点以及负载单元将线网划分成为若干个线段；（32）在若干个线段上，根据设计规则的约束，取点作为可能的策略点，驱...

【专利技术属性】
技术研发人员：傅静静，董森华，陈彬，燕昭然，刘毅，
申请(专利权)人：北京华大九天软件有限公司，
类型：发明
国别省市：北京,11