(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210367550.1 (22)申请日 2022.04.08 (71)申请人 杭州行芯科技有限公司 地址 310051 浙江省杭州市滨江区西兴街 道丹枫路399号3号楼1 1层 (72)发明人 何裕　焦吾振　胡超　曾宪强　 贺青　 (74)专利代理 机构 杭州华进联浙知识产权代理 有限公司 3 3250 专利代理师 贺才杰 (51)Int.Cl. G06F 9/50(2006.01) G06F 16/23(2019.01) G06F 30/398(2020.01) (54)发明名称 基于多线程随机行走的寄生电容提取方法 及装置 (57)摘要 本申请涉及一种基于多线程随机行走的寄 生电容提取方法、 装置、 电子装置及存储介质， 该 方法包括： 控制与目标导体对应的多个工作线程 开始随机 行走； 在工作线程的随机行走步数达到 预设的目标路径数时， 将工作线程进行的每次随 机行走所对应的采样值存入预设的与工作线程 对应的存储空间， 确定工作线程完成数据更新， 其中， 每个工作线程所对应的存储空间彼此独 立； 在所有工作线程均完成数据更新时， 分别从 每个工作线程所对应的存储空间中获取采样值， 确定目标导体的寄生电容值。 通过本申请， 解决 了利用多线程随机行走方法对导体寄生电容进 行提取时的提取效率低的问题， 实现了提高对导 体进行基于多线程随机行走的寄生电容提取效 率的技术效果。 权利要求书3页 说明书10页 附图2页 CN 114706682 A 2022.07.05 CN 114706682 A 1.一种基于多 线程随机行 走的寄生电容 提取方法， 其特 征在于， 所述方法包括： 控制与目标导体对应的多个工作线程 开始随机行 走； 在所述工作线程的随机行走步数达到预设的目标路径数时， 将所述工作线程进行的每 次随机行走所对应的采样值存入预设的与所述工作线程对应的存储空间， 确定所述工作线 程完成数据更新， 其中， 每 个所述工作线程所对应的存 储空间彼此独立； 在所有工作线程均完成数据 更新时， 分别从每个所述工作线程所对应的存储空间中获 取采样值， 并根据从每个所述工作线程所对应的存储空间中获取 的采样值， 确定所述 目标 导体的寄生电容 值。 2.根据权利要求1所述的基于多线程随机行走的寄生电容提取方法， 其特征在于， 所述 存储空间包括第一存储空间、 第二存储空间以及第三存储空间； 将所述工作线程进行 的每 次随机行 走所对应的采样值存 入预设的与所述工作线程对应的存 储空间包括： 将所述工作线程进行的每次随机行走所对应的采样值存入与所述工作线程对应的第 一存储空间； 将所述工作线程进行的每次随机行走所对应的采样值的平方存入与所述工作线程对 应的第二存 储空间； 将所述工作线程的随机行 走步数存 入与所述工作线程对应的第三存 储空间。 3.根据权利要求2所述的基于多线程随机行走的寄生电容提取方法， 其特征在于， 根据 从每个所述工作线程所对应的存储空间中获取的采样值， 确定所述目标导体的寄生电容值 包括： 根据从每个所述工作线程所对应的第 一存储空间中获取的采样值、 从每个所述工作线 程所对应的第二存储空间中获取的采样值的平方以及从每个所述工作线程所对应的第三 存储空间中获取的随机行 走步数， 判断所述目标导体所对应的采样值是否已收敛； 在所述目标导体所对应的采样值已收敛时， 根据从每个所述工作线程所对应的存储空 间中获取的采样值计算所述目标导体的寄生电容 值； 在所述目标导体所对应的采样值未收敛时， 控制与目标导体对应的多个工作线程继续 随机行走。 4.根据权利要求3所述的基于多线程随机行走的寄生电容提取方法， 其特征在于， 根据 从每个所述工作线程所对应的第一存储空间中获取的采样值、 从每个所述工作线程所对应 的第二存储空间中获取的采样值的平方以及从每个所述工作线程所对应的第三存储空间 中获取的随机行 走步数， 判断所述目标导体所对应的采样值是否已收敛包括： 对与所述目标导体对应的所有第 一存储空间中的采样值进行求和， 得到所述目标导体 所对应的总采样值； 对与所述目标导体对应的所有第 二存储空间中的采样值的平方进行求和， 得到所述目 标导体所对应的所有采样值的平方和； 对与所述目标导体对应的所有第 三存储空间中的随机行走步数进行求和， 得到所述目 标导体所对应的总随机行 走步数； 通过关系式： 确定所述目标导体所对应的采样方差； 其 中， err表示采权　利　要　求　书 1/3 页 2 CN 114706682 A 2样方差， C表示所述目标导体所对应的总采样值， C2表 示所述目标导体所对应的所有采样值 的平方和， N表示 所述目标导体所对应的总随机行走步 数， ci表示所述目标 导体第i次随机行 走过程所对应的采样值； 根据所述采样方差与 预设阈值之间的大小关系， 判断所述目标导体所对应的采样值是 否已收敛； 其中， 在所述采样方差小于所述预设阈值时， 则确定所述目标导体所对应的采样值已 收敛； 在所述采样方差大于或等于所述预设阈值时， 则确定所述 目标导体所对应的采样值 未收敛。 5.根据权利要求1所述的基于多线程随机行走的寄生电容提取方法， 其特征在于， 在控 制与目标导体对应的多个工作线程 开始随机行 走之前， 所述方法还 包括： 获取所述目标导体所对应的工作线程的个数， 以及所述目标导体所对应的总随机行走 步数； 根据所述目标导体所对应的工作线程的个数以及总随机行走步数， 确定每个所述工作 线程所对应的目标路径数。 6.根据权利要求1所述的基于多线程随机行走的寄生电容提取方法， 其特征在于， 根据 所述目标导体所对应的工作线程的个数以及总随机行走步数， 确定每个所述工作线程所对 应的目标路径数包括： 将所述目标导体所对应的总随机步数除于所述工作线程的个数， 得到计算结果， 并判 断所述计算结果是否为整数； 在所述计算结果为整数时， 将所述计算结果作为每个所述工作线程所对应的目标路径 数； 在所述计算结果为非整数时， 确定所述计算结果所对应的整数计算结果与余数计算结 果， 将所述整数计算结果分配给每个所述工作线程， 将所述余数计算结果分配给多个所述 工作线程， 得到每 个所述工作线程所对应的目标路径数。 7.根据权利要求1或6中任一项所述的基于多线程随机行走的寄生电容提取方法， 其特 征在于， 在控制与目标导体对应的多个工作线程 开始随机行 走之前， 所述方法还 包括： 获取所述目标导体所对应的工作线程的个数； 建立存储向量， 其中， 所述存储向量包括多个维度， 所述存储向量的维度 数量与所述工 作线程的个数对应， 所述存 储向量的每 个维度对应一个所述工作线程的存 储空间。 8.一种基于多 线程随机行 走的寄生电容 提取装置， 其特 征在于， 所述装置包括： 控制模块， 用于控制与目标导体对应的多个工作线程 开始随机行 走； 存储模块， 用于在所述工作线程的随机行走步数达到预设的目标路径数时， 将所述工 作线程进 行的每次随机行走所对应的采样值存入预设的与所述工作线程对应的存储空间， 确定所述工作线程完成数据更新， 其中， 每 个所述工作线程所对应的存 储空间彼此独立； 确定模块， 用于在所有工作线程均完成数据更新时， 分别从每个所述工作线程所对应 的存储空间中获取采样值， 并根据从每个所述工作线程所对应的存储空间中获取的采样 值， 确定所述目标导体的寄生电容 值。 9.一种电子装置， 包括存储器和处理器， 其特征在于， 所述存储器中存储有计算机程 序， 所述处理器被设置为运行所述计算机程序以执行权利要求1至7中任一项 所述的基于多权　利　要　求　书 2/3 页 3 CN 114706682 A 3