【技术实现步骤摘要】
本专利技术属于集成电路版图检测，具体涉及多层集成电路版图网表信息的并行确定方法及装置。
技术介绍
1、集成电路的制备过程通常包括原理图设计、版图设计以及依据设计的版图进行集成电路制备。集成电路制备由集成电路供应商完成，其工艺过程通常包括电路掩膜制备、对晶片进行抛光、氧化、杂化、光刻、扩散、淀积、金属化等几十道工序，最终实现将电路掩膜转移到晶片上，从而通过晶片高密度的电子线路和元器件分布实现非常复杂的电路功能。集成电路设计公司对产品进行设计后，将设计文件导出到其他供应商时，为了设计的保密性，通常针对不同的供应商将完整的设计文件分开导出，尽可能抹去设计的电路相关的信息，例如，针对版图形状描述的形状复杂的覆铜层，并不直接导出形状复杂的多边形，而是将复杂的多边形分解为多个简单形状的几何图形（填充的或挖空的矩形、圆、椭圆、扇形、椭圆扇形）的重叠，作为完整设计文件的几何图形信息形成一个文件导出；同时，对于设计文件中的元器件、网表信息，也分别通过其他文件进行导出，且并不给出完整的网表信息，而是仅仅给出不同元器件管脚所在的网络，以及元器件管脚的坐标信息，基于这些信息，集成电路制造商即可准确的制备出完整的设计文件表达的集成电路信息，但却无法获取集成电路的设计信息，达到保密的目的。
2、然而，为了提高集成电路制备的一次成品率，集成电路制造商在拿到设计商提供的制备相关的文件后，仍需要对集成电路的版图进行诊断，以在实际制备之前发现潜在的版图错误，降低制备成本，因此，基于设计商提供的设计文件来对集成电路版图的网表信息进行判断，并基于网表信息的
3、在基于三角形网格遍历的技术确定集成电路版图中各几何图形、过孔、金线的网表信息中，需要从管脚对应的节点出发顺次根据节点对的连接关系完成所有层的三角形单元的遍历，现有方法对于结构复杂的集成电路版图，其叠层数量达数百层，逐层进行网格剖分与遍历的速度仍然太慢。
技术实现思路
1、针对上述现有技术的不足，本申请提供多层集成电路版图网表信息的并行确定方法及装置。
2、第一方面本申请提出了多层集成电路版图网表信息的并行确定方法，包括以下步骤：
3、读取集成电路版图中的版图信息，所述版图信息包括版图元素、所述版图元素对应的元素关系、版图层和版图网络，所述版图元素包括覆铜多边形、挖空多边形、挖空圆、焊盘、反焊盘、走线、金线、过孔和元器件，所述元素关系包括各版图层之间的过孔连接和金线连接；
4、根据所述元素关系抽取所述集成电路版图中连接两个不同版图层的节点，根据节点构建节点对集合；根据所述版图元素抽取每层版图层中的几何图形形成几何图形集合，将所述几何图形集合中的几何图形转换为多边形集合；根据所述元器件、版图层和版图网络形成各元器件管脚所在版图网络的网络集合、对应的版图层以及各元器件管脚的坐标集合；
5、对所述网络集合建立正的编号映射，对所述节点对集合建立负的编号映射；
6、采用粗颗粒并行步骤对每个版图层的覆铜层及过孔基于多边形的顶点和节点对集合中位于该版图层的节点进行三角形网格剖分，通过编号遍历三角形获取每个覆铜层对应的几何图形、金线和过孔的编号；
7、针对粗颗粒并行步骤中遍历出的含有负编号的节点对，利用该节点对的正编号对相应覆铜层中编号为负的几何图形、金线和过孔进行替换，使得所有覆铜层对应的几何图形编号、金线编号和过孔编号为正；
8、将所有覆铜层对应的几何图形编号、金线编号和过孔编号映射为所述网络集合中的网络名，确定并构建整个集成电路版图的网表信息。
9、在一些实施例中，所述根据所述元素关系抽取所述集成电路版图中连接两个不同版图层的节点，根据节点构建节点对集合；根据所述版图元素抽取每层版图层中的几何图形形成几何图形集合，将所述几何图形集合中的几何图形转换为多边形集合；根据所述元器件、版图层和版图网络形成各元器件管脚所在版图网络的网络集合、对应的版图层以及各元器件管脚的坐标集合，包括：
10、根据所述元素关系抽取各个版图层之间的过孔连接和金线连接，根据连接两个不同版图层的节点形成所述节点对集合，所述节点对集合为{vpair}；
11、根据所述版图元素抽取每层版图层中的几何图形集合，所述几何图形集合为{p}，将{p}中填充的几何图形转换为正的多边形，正的多边形的顶点逆时针排列，将{p}中挖空的几何图形转换为负的多边形，负的多边形的顶点顺时针排列；
12、根据所述元器件、版图层和版图网络形成各元器件管脚所在版图网络的网络集合、对应的版图层以及各元器件管脚的坐标集合，所述网络集合为{netpin}，所述坐标集合为{xpin, ypin}。
13、在一些实施例中，所述对所述网络集合建立正的编号映射，对所述节点对集合建立负的编号映射，包括：
14、对所述网络集合{netpin}建立正的编号映射，所述网络集合{netpin}中的网络名依次编号为1,2,…,nnet, nnet为网络集合{netpin}中的网络数量；
15、对所述节点对集合{vpair}建立负的编号映射，所述节点对集合{vpair}中的节点对依次同编号为-1,-2,…,-npair, npair为节点对集合{vpair}中的节点对数量。
16、在一些实施例中，所述采用粗颗粒并行步骤对每个版图层的覆铜层及过孔基于多边形的顶点和节点对集合中位于该版图层的节点进行三角形网格剖分，通过编号遍历三角形获取每个覆铜层对应的几何图形、金线和过孔的编号，包括：
17、步骤0：将整个过程划分为对每层覆铜层的互不重叠的运算颗粒，将所述运算颗粒作为并行粗颗粒；
18、步骤1：针对每层覆铜层建立一个并行粗颗粒，使用该并行粗颗粒基于多边形的顶点、节点对集合{vpair}中位于对应覆铜层的节点形成初始delaunay三角形网格剖分；
19、步骤2：基于步骤1的网格剖分结果，继续使用相同的并行粗颗粒采用在多边形交点插入新的网格节点的方法恢复丢失的多边形的边，形成恢复边的三角形网格剖分；
20、步骤3：基于步骤2的恢复丢失的多边形的边的结果继续使用相同的并行粗颗粒进行遍历，如果所述覆铜层中存在元器件管脚，从元器件管脚的网络映射的正编号出发，基于三角形遍历的方法将该层中与元器件管脚连通的几何图形、金线、过孔的编号都赋值为正的编号，获取该层中几何图形、金线和过孔的正编号；
21、步骤4：基于步骤3的遍历结果继续使用相同的并行粗颗粒进行查找，如果所述覆铜层中存在金线、过孔对应的映射为负编号的节点对中的节点，从映射为负的编号的节点出发，基于三角形遍历的方法获取该层中的与映射为负的编号的节点连通的几何图形、金线和过孔的负编号。
22、在一些实施例中，所述步骤3中的遍历方法具体包括：
23、步骤3.1：初始设置所述覆铜层中所有三角形的处理状态为未处理；设置该层所有三角形的处理状态为未本文档来自技高网...
【技术保护点】
1.多层集成电路版图网表信息的并行确定方法，其特征在于：包括以下步骤：
2.根据权利要求1所述的方法，其特征在于：所述根据所述元素关系抽取所述集成电路版图中连接两个不同版图层的节点，根据节点构建节点对集合；根据所述版图元素抽取每层版图层中的几何图形形成几何图形集合，将所述几何图形集合中的几何图形转换为多边形集合；根据所述元器件、版图层和版图网络形成各元器件管脚所在版图网络的网络集合、对应的版图层以及各元器件管脚的坐标集合，包括：
3.根据权利要求2所述的方法，其特征在于：所述对所述网络集合建立正的编号映射，对所述节点对集合建立负的编号映射，包括：
4.根据权利要求3所述的方法，其特征在于：所述采用粗颗粒并行步骤对每个版图层的覆铜层及过孔基于多边形的顶点和节点对集合中位于该版图层的节点进行三角形网格剖分，通过编号遍历三角形获取每个覆铜层对应的几何图形、金线和过孔的编号，包括：
5.根据权利要求4所述的方法，其特征在于：所述步骤3中的遍历方法具体包括：
6.根据权利要求5所述的方法，其特征在于：所述步骤4中的遍历方法具体包括
7.根据权利要求6所述的方法，其特征在于：所述针对粗颗粒并行步骤中遍历出的含有负编号的节点对，利用该节点对的正编号对相应覆铜层中编号为负的几何图形、金线和过孔进行替换，使得所有覆铜层对应的几何图形编号、金线编号和过孔编号为正，包括：
8.多层集成电路版图网表信息的并行确定装置，其特征在于：包括版图信息获取单元、元素信息获取单元、映射构建单元、并行处理单元、遍历单元和网表信息确定单元；
9.一种电子设备，包括存储器、处理器以及存储在所述存储器中并且可以在所述处理器上运行的计算机程序，其特征在于：所述处理器执行所述计算机程序时实现如权利要求1至7中任一项所述方法的步骤。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述方法的步骤。
...【技术特征摘要】
1.多层集成电路版图网表信息的并行确定方法，其特征在于：包括以下步骤：
2.根据权利要求1所述的方法，其特征在于：所述根据所述元素关系抽取所述集成电路版图中连接两个不同版图层的节点，根据节点构建节点对集合；根据所述版图元素抽取每层版图层中的几何图形形成几何图形集合，将所述几何图形集合中的几何图形转换为多边形集合；根据所述元器件、版图层和版图网络形成各元器件管脚所在版图网络的网络集合、对应的版图层以及各元器件管脚的坐标集合，包括：
3.根据权利要求2所述的方法，其特征在于：所述对所述网络集合建立正的编号映射，对所述节点对集合建立负的编号映射，包括：
4.根据权利要求3所述的方法，其特征在于：所述采用粗颗粒并行步骤对每个版图层的覆铜层及过孔基于多边形的顶点和节点对集合中位于该版图层的节点进行三角形网格剖分，通过编号遍历三角形获取每个覆铜层对应的几何图形、金线和过孔的编号，包括：
5.根据权利要求4所述的方法，其特征在于：所述步骤3中...
【专利技术属性】
技术研发人员：唐章宏，
申请(专利权)人：北京智芯仿真科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。