> (1).根据本层内已布局节点位置，预估Li+l(m)节点的布局范围；
(2).根据Li层布局，计算Li+l(m)的近似理想布局点Gx;并以布局范围内距离理想布局点最近的点，作为节点X坐标；Gx=MeanX(Eout(Li+l (m)))。
[0057]Li层第m个节点布局范围[a, b] (a〈=b)采用如下过程计算:W(Li(n))表示节点Li (η)节点宽度，X(Li (η))表示点Li (η)节点X坐标。
[0058]第一步:左边界计算，令n = m:
(1).a = 0.5*W(Li(n))；
(2).如果Li(n-1)不存在，则a =负无穷；并转到第三步；
如果Li (n-1)没有被布局，则a = a + SafeSapce + ff (Li (n-1)) ；n= n-1,并转到(2).否则 a = a + SafeSapce +0.5*W(Li (n_l)) + X (Li (n-1));并转到第三步;
第二步:右边界计算，令n = m:
(1).b = 0.5*W(Li(n))；
(2).如果Li(n+1)不存在，则b=正无穷；结束处理。
[0059]如果Li(n+1)没有被布局，则 b = b + SafeSapce+ff (Li (n+1)) ；n= n+1,并转到
(2).否则 b = X (Li (n+1)) - (b + SafeSapce +0.5*ff (Li (n+1)))，计算处理;
选取布局参数为节点高度为40，虚拟节点宽度为0，真实节点宽度为100，同层节点间距为30，层间间距为80。整体布局执行过程如下:
第一步执行:计算各层的 Y 坐标，Υ1=40, Υ2=160, Υ3=280, Υ4=400, Υ5=520, Υ6=640,Υ7=760 ；
第二步执行:计算各层最小宽度，Wl=100, W2=230, W3=490, W4=420, W5=290, W6=230,W7=230 ；
第三步执行:比较，选取起始层Sn=3 ；
第四步执行:对 L3 层进行布局，X(0UT3)=50, X(0UT2)=180, X(0UT4) =310,X (OUT 1)=440 ；
第五步执行:以L3层为参照层，对L2层进行布局，布局优先级排序为{0UT6，0UT5}，0UT6的布局范围为[负无穷，正无穷]，Gx=375，故X(0UT6)= 375 ;0UT5的布局范围为[负无穷，295]，Gx=115，故 X(0UT5)= 115 ；
第六步执行:以L2层为参照层，对Ll层进行布局，0UT7的布局范围为[负无穷，正无穷]，Gx=245，故 X (0UT5) =245 ；
第七步执行:以L3层为参照层，对L4层进行布局，布局优先级排序为:{V2，V1，L0，X4，X3}，V2的布局范围为[负无穷，正无穷]，Gx=440，故X(V2)= 440 ;V1的布局范围为[负无穷，150]，Gx=180，故 X(V1)= 150 ;L0 的布局范围为[230，230]，Gx=245，故 X (L0) = 230 ；X4的布局范围为[360，360]，Gx=310，故X(X4)= 360 ;X3的布局范围为[负无穷，70]，Gx=50，故 X(X3)= 50 ；
第八步执行:以L4层为参照层，对L5层进行布局，布局优先级排序为{V4，V3, X2，LA3}，V4的布局范围为[负无穷，正无穷]，Gx=440，故X(V4)= 440 ;V3的布局范围为[负无穷，410]，Gx=360，故 X(V3)= 360 ;X2 的布局范围为[负无穷，330]，Gx=187，故 X (X2) = 187 ；LA3的布局范围为[负无穷，57]，Gx=50，故X(LA3)= 50;
第九步执行:以L5层为参照层，对L6层进行布局，布局优先级排序为{X1，LA2}，X1的布局范围为[负无穷，正无穷]，Gx=329，故X(X1)= 329 ;LA2的布局范围为[负无穷，199]，Gx=187，故 X(LA2)= 187 ；
第十步执行:以L6层为参照层，对L7层进行布局，布局优先级排序为{LB1，LAI}，LB1的布局范围为[负无穷，正无穷]，Gx=329，故X(LB1)= 329 ；LA1的布局范围为[负无穷，199]，Gx=329，故 X(LA1)= 199。
[0060]7.根据布局后结果，在相应位置画出真实节点，采用直线作为边的走线方式，连接相应节点，处理结果如图7所示。
【主权项】
1.本发明提供一种版图设计规则文件中图层关系的可视化分析方法，其特征在于:首先解析设计规则文件，得到所有图层之间依赖关系，然后针对用户选择的一个或多个图层，获取与用户选择图层具有依赖关系的图层集合，最后以依赖关系集合中的图层为节点，以图层间的引用关系为边，进行布局布线处理，生成并画出可视化关系图。2.根据权利要求1所述版图设计规则文件中图层关系的可视化分析方法，其特征在于，所述布局布线操作，其步骤为: 第一步，对节点进行分层，计算边的跨度； 第二步，添加虚拟节点，使得所有边的跨度都变成1 ; 第三步，优化交叉边，调节各层内节点的相对位置； 第四步，计算节点的中心点坐标； 第五步，画出图形。3.权利要求2所述的版图设计规则文件中图层关系的可视化分析方法，其特征在于，所述的对节点进行分层，计算边的跨度，步骤为: 将所有节点分为层…4，有向边e〈K，y>表示从节点κ到节点u的边；对任意有向边￡>〈κ，?/>, κ属于Α,?/属于/^.，皆有J < i。4.权利要求2所述的版图设计规则文件中图层关系的可视化分析方法，其特征在于，所述的添加虚拟节点，使得所有边的跨度都变成1，步骤为: (a)添加初始虚拟节点:从上往下逐层遍历层内节点的节点输入边，若层中节点?的某条节点输入边e〈K，i/>的跨度λ大于1,则在Ζ,+1中添加一个虚拟节点κ。,原边e〈K, ?/>分裂成e〈K，κ0>和?Κκ。，^/〉，边的跨度变为/7-1和1，遍历结束后，所有边的跨度变成1 ; (b)去除冗余虚拟节点:从上往下逐层遍历层内节点，若层中节点?的节点输入边中存在着两条或多条边的输入节点为虚拟节点，则这些虚拟节点为冗余虚拟节点，合并成一个虚拟节点。5.权利要求2所述的版图设计规则文件中图层关系的可视化分析方法，其特征在于，所述的优化交叉边，调节各层内节点的相对位置，步骤为: (a)做有限轮次双向交替遍历层，对相邻两层做层内节点相对位置预调整； (b)每次双向交替遍历一轮之后，分析调整前后的交叉点数，若减少则调整并继续遍历，否则就放弃该轮调整并停止优化。6.权利要求5所述的版图设计规则文件中图层关系的可视化分析方法，其特征在于，所述的层内节点相对位置预调整，步骤为: (a)根据层遍历的方向，相邻两层，其中一层为固定层，另一层为调整层； (b)遍历调整层内的每一个节点，分析相邻两个节点位置交换前后的交叉点数是否减少，若减少则调整，否则不调整； (c)重复遍历节点直到没有新的位置调整发生。7.权利要求2所述的版图设计规则文件中图层关系的可视化分析方法，其特征在于，所述的计算节点的中心点坐标，步骤为: 根据节点高度、层间间距及层间边的数量，计算出每一层的Y坐标值； X值计算先是求得基准层，基准层按照层内节点的相对位置给节点布X值，然后从基准层开始，分别向上和向下，做相邻两层的层参照布X值: (a)求得基准层:遍历所有层，计算层内各节点宽度和最小节点间间距的总和，所有层中，这个总和值最大的层即为基准层； (b)层参照布X值:以已布局层A为参照层，当前层Ai(向上)或U向下)按照一定的优先级遍历层内所有节点并计算X值；对于当前节点?，首先根据本层内已布局节点位置，预估当前层内节点?的布局范围，然后根据参照层层内节点的布局，计算当前层内节点?的理想布局点，最后以布局范围内距离理想布局点最近的点，作为节点X坐标。
【专利摘要】<b>本发明公开了一种版图设计规则文件中图层关系的可视化分析方法，属于半导体集成电路设计自动化领域，主要用于分析集成电路设计中验证模块的规则文件。针对集成电路版图设计规则文件开发和维护中，用户分析文件结构不便的弊端，提供一种可视化分析方法。该方法首先解析设计规则文件，对用户选择的一个或多个图层，获取与用户选择图层具有依赖关系的图层集合；以依赖关系集合中的图层为节点，以图层间的引用关系为边，进行布局布线处理，生成并画出可视化关系图。帮助用户理清规则逻辑、优化规则内容，提高开发效率，方便后期维护和修改。</b>
【IPC分类】G06F17/50
【公开号】CN105426556
【申请号】CN201410480676
【发明人】王小波, 戴文华, 李桢荣, 李志梁, 白丽双
【申请人】北京华大九天软件有限公司
【公开日】2016年3月23日
【申请日】2014年9月19日