(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210618093.9 (22)申请日 2022.06.02 (65)同一申请的已公布的文献号 申请公布号 CN 114691375 A (43)申请公布日 2022.07.01 (73)专利权人 青岛展诚科技有限公司 地址 266000 山东省青岛市 市南区山 东路 39号 (72)发明人 马胜军　孙玕　孙延辉　 (74)专利代理 机构 山东重诺律师事务所 372 28 专利代理师 王鹏里 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/48(2006.01)(56)对比文件 CN 113671478 A,2021.1 1.19 CN 10975 3354 A,2019.0 5.14 US 2021151485 A1,2021.0 5.20 审查员 郭涛 (54)发明名称 基于并行算法的集成电路电阻抽取方法 (57)摘要 本发明涉及集 成电路领域的线程处理方法， 具体涉及基于并行算法的集成电路电阻抽取方 法， 该方法包括以下步骤； 步骤一， 读取版图信 息， 根据导体或过孔的坐标 以及所属的层， 把所 有导体存储在对应单元里面； 步骤二， 首先， 建立 线程池对每个单元的每个导体层建立一个任务 加入线程池； 然后， 根据用户配置的线程数启动 线程， 并对每个线程做如下操作： 步骤二一， 从线 程池中取出一个任务； 步骤二二， 遍历这个任务 里面所有导体， 在和其他导体或过孔接触的地方 创建节点； 步骤二三， 把创建的节点和节点对应 的导体或者过孔返回给主进程； 步骤三， 所有线 程运行至结束， 把所有节点保存到导体的里面， 并删除重复的节点。 权利要求书1页 说明书4页 附图3页 CN 114691375 B 2022.08.26 CN 114691375 B 1.一种基于并行算法的集成电路电阻抽取 方法， 其特 征在于： 包括以下步骤； 步骤一， 读取版图信 息， 根据导体或过孔的坐标以及所属的层， 把所有导体存储在对应 单元里面； 步骤二， 首先， 建立线程池对每个单元的每个导体层建立一个任务加入线程池； 然后， 根据用户配置的线程数启动线程， 并对每 个线程做如下操作： 步骤二一， 从线程池中取 出一个任务； 步骤二二， 遍历这个任务里面所有导体， 在和其 他导体或过孔接触的地方创建节点； 步骤二三， 把创建的节点和节点对应的导体或者过孔返回给主 进程； 步骤三， 所有 线程运行至结束， 把所有节点保存到导体的里面， 并删除重复的节点； 步骤四， 首先， 对每个单元， 每个导体层， 每个过孔层生成一个任务， 并放到线程池中； 然后， 根据配置的线程数启动线程计算电阻； 步骤五， 所有 线程运行结束后， 输出计算出来的节点和节点之间电阻。 2.根据权利要求1所述的基于并行算法的集成电路电阻抽取方法， 其特征在于： 在步骤 二二中， 首先， 检查每一个在当前单元 的导体， 如果导体与当前单元里其他导体有接触， 则 创建一个节点， 节点的坐标就是接触的地方的中点 位置； 然后， 检查在 当前单元的每一个导体， 如果导体与当前单元里的过孔有接触， 则创建一 个节点， 节点的坐标 是导体和过孔重 叠部分的中点。 3.根据权利要求1所述的基于并行算法的集成电路电阻抽取方法， 其特征在于： 在步骤 四中， 针对每个线程， 首先， 从线程池中取出一个任务； 然后， 遍历 本单元的本层的所有导体 或者过孔， 根据 节点的位置和工厂提供的电阻率 RHO， 单位方块电阻率 RPSQ或者单位过孔电 阻率， 算出每两个相连节点之间的电阻； 每两个相连节点之间的导体电阻公式： R=RHO*L/W/T或R=RPSQ*L/W； 其中， L： 节点间的 距离， W： 节点间导体的宽度， T导体的厚度； 每两个相连节点之间的过孔电阻公式： R=RPV/A； 其中， A： 过孔的面积。 4.根据权利要求1所述的基于并行算法的集成电路电阻抽取方法， 其特征在于： 在步骤 一中， 执行存储方法； 首先， 把整个电路平切成若干个单元， 把所有导体根据坐标 （x， y） 存储在对应的单元里 面； 若导体跨过的边界， 出现在不同的其 他单元中， 在每 个单元保存一个导体的指针。 5.根据权利要求4所述的基于并行算法的集成电路电阻抽取方法， 其特征在于： 在步骤 一、 二、 四中， 首先， 基于步骤一的存储方法， 每个单元里面的每个导体层用一个线程运行， 每个线程操作一个单元里的一个导体层上的所有导体， 线程=单元 ×导体层数， 通过遍历所 有导体， 在每个导体与当前单元里面的其他导体的接触点处创建一个节点； 然后， 在同一个 单元里面寻找和过孔的接触点； 在所有节点创建完成后， 每个导体根据节点的位置和电阻 率算出电阻； 生成电阻网络； 电阻网络通过节点和电阻把脚P1， P2， P3连接； 其中， 当同一个导体在不同的单元或不同的线程创建节点时， 把每个线程创建的节点 保存下来， 在所有 线程结束后， 把节点分别存 入导体。权　利　要　求　书 1/1 页 2 CN 114691375 B 2基于并行算法的集成电路电阻抽取方 法 技术领域 [0001]本发明涉及 集成电路领域的线程处理方法， 具体涉及一种基于并行算法的集成电 路电阻抽取 方法。 背景技术 [0002]在集成电路电阻抽 取过程中， 需要找到电路的连接关系， 然后根据电阻率算出电 阻。 随着电路规模的扩大， 这一部分会比较费时， 所以大规模电路要用多进程或者多线程。 现有的工具 的做法有几种： 第一种做法是把电路切分成几个单元， 每个单元用一个进程或 线程。 这个方法需要把跨过单元边界的导体切开， 最后在把边界地方连接起来。 这个方法在 某些情况下很难处理。 比如图2的情况。 导体2会被切成4份， 最后把电阻连接起来的时候会 很麻烦， 不准确。 第二种做法是， 每一层用一个线程。 这个方法不会出现方法一的问题， 但是 线程数有局限。 比如： 如果一个电路有12层金属层 （M1 ‑M12） ， 那这个方法最多 可以用12个线 程来处理。 如果电路非常大， 需要更多 线程的时候， 这个方法就 不适用了。 发明内容 [0003]本发明所要解决的技术问题总的来说是提供一种基于多线程并行算法的集成电 路电阻抽取 方法。 [0004]为解决上述问题， 本发明所采取的技 术方案是： [0005]一种基于并行算法的集成电路电阻抽取 方法， 其特 征在于： 包括以下步骤； [0006]步骤一， 读取版图信息， 根据导体或过孔的坐标以及所属的层， 把所有导体存储在 对应单元里面； 若导体跨过的边界， 出现在不同的其他单元中， 在每个单元保存一个导体的 指针。 [0007]版图信息的格式一般有LEFDEF或者Calibre  Connectivity  Interface(CCI),本 申请优选使用的是CCI接口， 版图信息是GDS格式。 里面的信息包括这个版图的所有导体层 上面的导体和各个过孔层上面的过孔； [0008]步骤二， 首先， 建立线程池对每个单元的每个导体层建立一个任务加入线程池； 然 后， 根据用户配置的线程数启动线程， 并对每 个线程做如下操作： [0009]步骤二一， 从线程池中取 出一个任务， 为了方便， 按照存 储顺序取 出； [0010]步骤二二， 遍历这个任务里面所有导体， 在和其他导体或过孔接触的地方创建节 点， 节点包括的信息是层数和坐标； [0011]步骤二三， 把创建的节点和节点对应的导体或者过孔返回给主 进程； [0012]由于一个导体可能在不同的线程里面操作， 如果把创建的节点直接存入导体可能 会导致不同的线程同时修改一个导体的情况， 为了避免这种情况出现， 等所有子线程结束 后， 再把节点写入导体， 见步骤三； [0013]步骤三， 等到线程池为空后， 所有线程运行结束， 把所有节点保存到导体 的里面， 每个导体都是一个类的对象， 在类的成员里有一个list变量保存这个导体的所有节点， 并说　明　书 1/4 页 3 CN 114691375 B 3