[发明专利]一种网表器件参数计算方法

说明书

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

技术领域

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

背景技术

在半导体集成电路的版图设计过程中，考虑到版图布局和栅寄生电阻等因素，版图工程师通常会将一个器件设计成多个并联或串联的器件。在层次版图与原理图一致性检查(Hierarchical Layout Versus Schematic，HLVS)完成后，需要计算并联或串联器件(Instance，指的是单元内部的基本器件和单元调用)的数目，并作为参数输出到网表，以供参数提取和后仿真软件使用。

对于超大规模集成电路设计，通常包含几万甚至几十万个单元，器件数目更是达到千万、甚至上亿规模，不但增加了计算的内存消耗，而且执行效率大大降低，传统的计算方法远远不能满足超大规模集成电路设计的要求，因此针对层次网表给出高效的计算并联或串联器件的数目(NFM属性)的方法，且必要时对部分或全部器件做提升操作。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种网表器件参数计算方法，可以针对层次网表高效计算并联或串联器件的数目，且必要时对部分或全部器件做提升操作，可以大幅度提高工具执行效率和降低内存消耗。

为实现上述目的，本发明提供的网表器件参数计算方法，包括以下步骤：

1)对版图中的所有单元按调用关系进行拓扑排序，生成拓扑单元列表；

2)按拓扑序遍历所有单元，生成器件组并更新哈希表；

3)重新遍历所有单元，计算每个单元的哈希表中的器件组的NFM属性；

其中，NFM属性是指并联或串联器件的数目。

进一步地，所述步骤2)进一步包括如下步骤：

21)对当前遍历单元中的基本器件按器件类型和所连线网进行哈希，对单元调用按所连线网进行哈希，生成器件组，将器件组插入哈希表，更新哈希表；

22)对器件组进行检查，如果器件组中包含单元调用，则根据器件类型和所连线网检索子单元中的哈希表，当在子单元的哈希表中检索到器件组时，将所述器件组中的器件提升到当前遍历单元，更新哈希表，若在子单元的哈希表中未检索到器件组，不需要更新当前单元的哈希表。

更进一步地，对所述拓扑单元列表中的所有单元按拓扑序依次执行所述步骤21)-22)，直至当前单元为空。

为实现上述目的，本发明还提供一种网表器件参数计算的装置，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的程序，所述处理器运行所述程序时执行上述的网表器件参数计算方法的步骤。

为实现上述目的，本发明还提供一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述的网表器件参数计算方法的步骤。

本发明的一种网表器件参数计算方法，与现有技术相比具有如下有益效果：充分利用了层次网表的特点和哈希方法，可以高效地计算器件NFM属性，可以大幅度提高工具执行效率和降低内存消耗。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。

附图说明