多层集成电路版图网表信息的并行确定方法及装置

专利主权项内容

1.多层集成电路版图网表信息的并行确定方法，其特征在于：包括以下步骤：读取集成电路版图中的版图信息，所述版图信息包括版图元素、所述版图元素对应的元素关系、版图层和版图网络，所述版图元素包括覆铜多边形、挖空多边形、挖空圆、焊盘、反焊盘、走线、金线、过孔和元器件，所述元素关系包括各版图层之间的过孔连接和金线连接；根据所述元素关系抽取所述集成电路版图中连接两个不同版图层的节点，根据节点构建节点对集合；根据所述版图元素抽取每层版图层中的几何图形形成几何图形集合，将所述几何图形集合中的几何图形转换为多边形集合；根据所述元器件、版图层和版图网络形成各元器件管脚所在版图网络的网络集合、对应的版图层以及各元器件管脚的坐标集合；对所述网络集合建立正的编号映射，对所述节点对集合建立负的编号映射；采用粗颗粒并行步骤对每个版图层的覆铜层及过孔基于多边形的顶点和节点对集合中位于该版图层的节点进行三角形网格剖分，通过编号遍历三角形获取每个覆铜层对应的几何图形、金线和过孔的编号；针对粗颗粒并行步骤中遍历出的含有负编号的节点对，利用该节点对的正编号对相应覆铜层中编号为负的几何图形、金线和过孔进行替换，使得所有覆铜层对应的几何图形编号、金线编号和过孔编号为正；将所有覆铜层对应的几何图形编号、金线编号和过孔编号映射为所述网络集合中的网络名，确定并构建整个集成电路版图的网表信息。