[发明专利]标准单元总体布线过程中用的减少串扰的方法

摘要

标准单元总体布线过程中用的减少串扰的方法属于集成电路计算机辅助设计领域，其特征在于：它是在标准单元总体布线中优化时延后进行的，它先在统计电路串扰基础上进行信号线网间的串扰减少控制，然后再根据用户给出的时延约束指标来进行优化延时判别，若不满足，则继续迭代时延优化和串扰减少控制程序，一直到得出一组满足优化目标的所有线网在总体布线图中的布线树为止。它是在优化电路时延程序之后再通过控制相邻线网的平行走线长度和布线间隔来减少信号线网间的串扰的；判断参数则是线网串扰溢出量的变化值。与在后续阶段来减少串扰相比，它有更大的空间；它在减少串扰特别是关键路径串扰的同时，也兼顾了时延性能。

主权项

1.标准单元总体布线过程中用的减少串扰的方法，其特征在于：它是在标准单元总体布线过程中位于优化布线拥挤、优化时延之后进行的。它先是在统计电路串扰情况的基础上进行信号线网之间的串扰的减少控制，然后再根据用户给出的时延约束指标参数数组一一对应地从输入节点PI到输出节点PO进行优化时延与其比较，若不满足，则继续迭代包括布线拥挤在内的时延优化和串扰减少控制程序，一直到得出一组满足优化目标的所有线网在总体布线图(GRG)中的布线树为止；它在执行完优化电路时延程序后根据以下四个假设通过控制相邻线网的平行走线长度和布线间隔来减少信号线网之间的串扰的：假设1：在某一个GRG网格i内，相邻线网段产生串扰的平行走线长度是该GRG网格的长度li；假设2：在某一个GRG网格i内，每段线网都只可能与位于其左、右(或者上、下)的线网产生串扰；假设3：在某一个GRG网格i内，相邻线网段的布线间隔是该GRG网格内的所有线网段的平均布线间隔；假设4：由于GRG网格一般以单元行的整倍数进行划分，在不同GRG网格内的线网段不产生串扰；根据上述假设，在进行串扰减少控制时，借助于计算机，它依次含有以下步骤：(1)设定：N_n是线网总数，S_n是线网j所经过的GRG网格总数，X_j是用户所定义的线网j所能忍受的串扰量；(2)对每个线网计算串扰量Ct_j；(3)计算当前布线解S的串扰总溢出量即所有线网的串扰溢出量之和(3.1)计算线网j的串扰溢出量即其所受到的串扰量Ct_j和所能忍受的串扰量x_j的差值：C~tj=Ctj-xj;]]>(3.2)计算当前布线解S的串扰总溢出量C~t(S)Σj=1NnC~tj=Σj=1Nn(Ctj-xj);]]>(4)找出所有串扰量超过阈值的线网，作为集合Vt；(5)生成Vt的随机子集Vs；(6)对Vs中每个线网，根据串扰量对其所经过的边进行排序，找出前m段串扰量超过阈值的边；(7)试重布该m段边，尽量使该m段边上的串扰变化量之和较小；(8)记录当前布线树，并和该线网曾经构造过的布线树比较“代价”以确定“代价”最小的布线树；是线网j在重布前、后的串扰溢出量的变化量，即：ΔC~tj=Σsi∈Tj′ΔC~tjsi+Σsi∈TjΔC~tjsi;]]>其中：是线网j在重布前、后在GRG网格s_i上的串扰溢出量的变化量；是线网j由于新布布线树T’_j，在T’_j所经过的所有GRG网格边上的串扰溢出量的变化量之和；是线网j由于撤消布线树T_j，在T_j所经过的所有GRG网格边上的串扰溢出量的变化量之和；T_j和T’_j分别是线网j在重布前、后的布线树；(9)对Vs中每个线网计算布线解的总“代价”按“代价”最小重布布线树所在的线网：总代价包括重布对线网本身以及其他线网带来的串扰量的变化，它可表示如下：ΔC~t=k1ΔC~tj+k2Σi=1,i≠jNnΔC~ti]]>，=k1(Σsi∈Tj′ΔC~tjsi+Σsi∈TjΔC~tjsi)+k2Σi=1,i≠jNnΣsi∈Tj′UTjΔC~tisi]]>k1+k2=1;]]>其中：表示除了线网j以外的其余所有线网在受重布影响的GRG网格上的串扰溢出量的变化量。