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

权利要求书

1.一种网表器件参数计算方法，其特征在于，包括以下步骤：

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

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

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

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

2.根据权利要求1所述的网表器件参数计算方法，其特征在于，所述步骤2）进一步包括如下步骤：

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

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

3.根据权利要求2所述的网表器件参数计算方法，其特征在于，对所述拓扑单元列表中的所有单元按拓扑序依次执行所述步骤21）-22），直至当前单元为空。

4.一种网表器件参数计算的装置，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的程序，所述处理器运行所述程序时执行权利要求1-3任一项所述的网表器件参数计算方法的步骤。

5.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1-3任一项所述的网表器件参数计算方法的步骤。