[发明专利]一种程序化分析集成电路线路结构的方法

权利要求书

1.一种程序化分析集成电路结构的方法，其特征在于，包括以下步骤：

根据待整理的电路网表，通过程序分析得到电路结构的统计特征信息；

确定一个起始器件集合，所述起始器件集合是电路分析人员根据电路结构特征，从原始网表中得到的属于同一个子电路模块的器件；

把所述起始器件集合作为一个起始电路子模块看待，得到起始子模块的输入端信号集合和起始子模块输出端信号集合；

对起始子模块的输入端信号集合中的每个信号进行循环分析，将针对每次分析得到的器件求并集，得到属于同一个子电路模块的所有器件；

所述对起始子模块的输入端信号集合中的每个信号进行循环分析具体如下：

从选定的信号作为起点，根据数字电路网表的连接关系，反向递推建立起一个数据结构：从选定的信号出发，在数字电路网表中找到该信号的驱动器件，继而找到该驱动器件的所有输入信号，然后将上述所有输入信号作为选定的信号，再从这些选定的信号出发，从而找到下一级的驱动信号，如此重复，直到达到预设的层级数目，最终形成的数据结构是一个金字塔型的数据结构，该数据结构中的每个数据项数字电路网表中的一个基本单元或者是一些特殊标记；

对上述金字塔型的数据结构进行分析，从数据结构的最底层开始，对每个数据项进行循环分析，查找所作的特殊标记，如果找到一个IM驱动标记，则从该标记出发，到上一层查找被IM驱动标记对应的器件驱动的器件，然后再从这个器件的输出开始，再到更上一层查找被这个器件驱动的器件，如此循环直到递推到金字塔型的数据结构的最顶端。

2.如权利要求1所述的程序化分析集成电路结构的方法，其特征在于，所述电路结构的统计特征信息包括：

每条电路连线所连接节点个数，其中连接节点个数的含义为一条电路连线所连接的所有的基本单元的个数；

每条电路连线所驱动的所有器件的基本单元类型；

每条电路连线的驱动器件的名称。