一种网表器件参数计算方法技术

一种网表器件参数计算方法，包括以下步骤：1）对版图中的所有单元按调用关系进行拓扑排序，生成拓扑单元列表；2）按拓扑序遍历所有单元，生成器件组并更新哈希表；3）重新遍历所有单元，计算每个单元的哈希表中的器件组的NFM属性；其中，NFM属性是指并联或串联器件的数目。本发明专利技术可以针对层次网表高效计算并联或串联器件的数目，且必要时对部分或全部器件做提升操作，可以大幅度提高工具执行效率和降低内存消耗。内存消耗。内存消耗。

【技术实现步骤摘要】
一种网表器件参数计算方法


[0001]本专利技术涉及半导体集成电路设计的后端版图验证
，特别涉及一种网表器件参数计算方法。

技术介绍

[0002]在半导体集成电路的版图设计过程中，考虑到版图布局和栅寄生电阻等因素，版图工程师通常会将一个器件设计成多个并联或串联的器件。在层次版图与原理图一致性检查(Hierarchical Layout Versus Schematic，HLVS)完成后，需要计算并联或串联器件(Instance，指的是单元内部的基本器件和单元调用)的数目，并作为参数输出到网表，以供参数提取和后仿真软件使用。
[0003]对于超大规模集成电路设计，通常包含几万甚至几十万个单元，器件数目更是达到千万、甚至上亿规模，不但增加了计算的内存消耗，而且执行效率大大降低，传统的计算方法远远不能满足超大规模集成电路设计的要求，因此针对层次网表给出高效的计算并联或串联器件的数目(NFM属性)的方法，且必要时对部分或全部器件做提升操作。

技术实现思路

[0004]为了解决现有技术存在的不足，本专利技术的目的在于提供一种网表器件参数计算方法，可以针对层次网表高效计算并联或串联器件的数目，且必要时对部分或全部器件做提升操作，可以大幅度提高工具执行效率和降低内存消耗。
[0005]为实现上述目的，本专利技术提供的网表器件参数计算方法，包括以下步骤：
[0006]1)对版图中的所有单元按调用关系进行拓扑排序，生成拓扑单元列表；
[0007]2)按拓扑序遍历所有单元，生成器件组并更新哈希表；
[0008]3)重新遍历所有单元，计算每个单元的哈希表中的器件组的NFM属性；
[0009]其中，NFM属性是指并联或串联器件的数目。
[0010]进一步地，所述步骤2)进一步包括如下步骤：
[0011]21)对当前遍历单元中的基本器件按器件类型和所连线网进行哈希，对单元调用按所连线网进行哈希，生成器件组，将器件组插入哈希表，更新哈希表；
[0012]22)对器件组进行检查，如果器件组中包含单元调用，则根据器件类型和所连线网检索子单元中的哈希表，当在子单元的哈希表中检索到器件组时，将所述器件组中的器件提升到当前遍历单元，更新哈希表，若在子单元的哈希表中未检索到器件组，不需要更新当前单元的哈希表。
[0013]更进一步地，对所述拓扑单元列表中的所有单元按拓扑序依次执行所述步骤21)
‑
22)，直至当前单元为空。
[0014]为实现上述目的，本专利技术还提供一种网表器件参数计算的装置，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的程序，所述处理器运行所述程序时执行上述的网表器件参数计算方法的步骤。
[0015]为实现上述目的，本专利技术还提供一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述的网表器件参数计算方法的步骤。
[0016]本专利技术的一种网表器件参数计算方法，与现有技术相比具有如下有益效果：充分利用了层次网表的特点和哈希方法，可以高效地计算器件NFM属性，可以大幅度提高工具执行效率和降低内存消耗。
[0017]本专利技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。
附图说明
[0018]附图用来提供对本专利技术的进一步理解，并且构成说明书的一部分，并与本专利技术的实施例一起，用于解释本专利技术，并不构成对本专利技术的限制。在附图中：
[0019]图1为根据本专利技术的网表器件参数计算方法流程图；
[0020]图2示出了版图设计中的关联器件的初始网表示意图；
[0021]图3为图2所示初始网表对应的电路图；
[0022]图4为利用根据本专利技术的方法对图3所示的电路图中的单元A中的器件进行分类统计后的结果示意图；
[0023]图5为利用根据本专利技术的方法对图3所示的电路图中的单元B中的器件进行分类统计后的结果示意图；
[0024]图6为利用根据本专利技术的方法对图3所示的电路图中的单元TOP进行分类统计后的结果示意图；
[0025]图7为利用根据本专利技术的方法对TOP单元中存在的器件调用进行器件提升操作后的分类统计结果示意图；
[0026]图8为将按并联器件类型和线网分类计算出的NFM属性输入网表后的输出网表示意图。
具体实施方式
[0027]以下结合附图对本专利技术的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本专利技术，并不用于限定本专利技术。
[0028]本专利技术实施例中，
[0029](1)HLVS：层次版图(Layout)与原理图(Sechematic)一致性检查(Hierarchical Layout Versus Schematic)。
[0030](2)单元(Cell)：版图或原理图中的单元。
[0031](3)器件(Instance)：指的是单元内部的基本器件(Primitive)和单元调用(CellInst)，基本器件包括电阻、电容、Mos管等。
[0032](4)器件组(InstanceGroup)：由一组并联或串联的基本器件(Primitive)或单元调用(CellInst)组成。
[0033](5)NFM属性：指并联或串联器件的数目，计算后作为器件NFM属性输出到网表供参数提取和后仿真软件使用，用户可以指定NFM属性的名字。
[0034]图1为根据本专利技术的网表器件参数计算方法流程图，下面将参考图1，对本专利技术的
网表器件参数计算方法进行详细描述。
[0035]在步骤101，对版图中的所有单元进行拓扑排序，生成拓扑单元列表(TopoCellList)。
[0036]在该步骤中，对版图中的所有单元(Cell，版图或原理图中的单元)按调用关系进行拓扑排序，生成拓扑单元列表。
[0037]在步骤102，按拓扑序遍历所有单元，生成器件组并更新哈希表。
[0038]在该步骤中，按拓扑序遍历所有单元，并且对拓扑单元列表中的每个单元执行如下操作：
[0039]a)对当前单元中的基本器件(Primitive)按器件类型和所连线网进行哈希，对单元调用(CellInst)按所连线网进行哈希，生成器件组(InstanceGroup，由一组并联或串联的基本器件或单元调用组成)，将器件组插入哈希表，更新哈希表。其中，基本器件包括电阻、电容、Mos管等。
[0040]b)若器件组中包含单元调用，则用器件类型和所连线网检索子单元中的哈希表，若在子单元的哈希表中检索到器件组，则将器件组中的器件提升到当前单元并更新当前单元的哈希表。
[0041]当前单元处理完毕以后按照拓扑序对下一个单元进行a)
‑
b)的操作，当下一个单元为空时，则进行步骤103)。
[0042]在步骤103，重新遍历所有单元，计算每个单元的哈希表中的器件组的NFM属性。
[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网表器件参数计算方法，其特征在于，包括以下步骤：1）对版图中的所有单元按调用关系进行拓扑排序，生成拓扑单元列表；2）按拓扑序遍历所有单元，生成器件组并更新哈希表；3）重新遍历所有单元，计算每个单元的哈希表中的器件组的NFM属性；其中，NFM属性是指并联或串联器件的数目。2.根据权利要求1所述的网表器件参数计算方法，其特征在于，所述步骤2）进一步包括如下步骤：21）对当前遍历单元中的基本器件按器件类型和所连线网进行哈希，对单元调用按所连线网进行哈希，生成器件组，将器件组插入哈希表，更新哈希表；22）对器件组进行检查，如果器件组中包含单元调用，则根据器件类型和所连线网检索子单元中的哈希表，当在子单元的哈希表中检索到器件组时，将所述器件组中的器件提升到...

【专利技术属性】
技术研发人员：李志梁，李桢荣，王超，廖文骏，杨孝杰，刘晓明，
申请(专利权)人：北京华大九天科技股份有限公司，
类型：发明
国别省市：