公开(公告)号：CN114662445A

公开(公告)日：2022-06-24

申请号：CN202210574732.6

申请日：2022-05-25

申请人： 杭州行芯科技有限公司

发明人： 何裕 ,  焦吾振 ,  胡超 ,  曾宪强 ,  贺青

IPC分类号： G06F30/392 ,  G06F30/398 ,  G06F115/06

摘要： 本申请涉及一种用于寄生电容提取的随机行走方法、装置和电子装置，该方法包括：将与集成电路版图的每个边界面距离最近的导体作为边界导体；根据边界导体所对应的高斯面，确定第一区域和第二区域，第一区域包含集成电路版图内的所有导体，第二区域为第一区域与边界面之间的区域，第二区域不包含任何导体；在第一跳转点处于第二区域时，以第一跳转点为中心构造不与任一边界面发生相交的第一最大转移立方体，在第一最大转移立方体上随机选取第二跳转点；在第二跳转点处于任一导体的表面或者任一边界面时，确定当前随机行走已完成。通过本申请，解决了随机行走算法的计算效率低的问题，实现了提高随机行走算法的计算效率的技术效果。

公开(公告)号：CN114880985A

公开(公告)日：2022-08-09

申请号：CN202210402833.5

申请日：2022-04-18

申请人： 杭州行芯科技有限公司

发明人： 何裕 ,  焦吾振 ,  胡超 ,  曾宪强 ,  贺青

IPC分类号： G06F30/398 ,  G06F30/33 ,  G06F9/50 ,  G01R27/26

摘要： 本申请涉及一种基于高斯面均匀采样的寄生电容提取方法、装置、电子装置及存储介质，该方法包括：将目标导体所对应的高斯面的预设区域划分为多个面积相等的面积元；将所有面积元分配给多个工作线程；在工作线程进行随机行走时，在工作线程所对应的面积元上进行采样，得到工作线程所对应的面积元上的采样点；从每个采样点开始随机行走，在所有工作线程结束随机行走时，计算目标导体所对应的寄生电容值。通过本申请，解决了高斯面上的采样点分布不均匀导致的寄生电容提取精度低的问题，实现了在高斯面上均匀采样，进而提高寄生电容的提取精度的技术效果。

公开(公告)号：CN114707463A

公开(公告)日：2022-07-05

申请号：CN202210380697.4

申请日：2022-04-12

申请人： 杭州行芯科技有限公司

发明人： 何裕 ,  焦吾振 ,  胡超 ,  曾宪强 ,  贺青

IPC分类号： G06F30/398 ,  G06F30/392

摘要： 本申请涉及一种基于随机行走的寄生电容提取方法、装置、电子装置和存储介质，该方法包括：在高斯面上随机选取第一行走点；以第一行走点为起始点开始随机跳转，得到下一个行走点，将下一个行走点作为跳转点；在跳转点的位置处于第一位置区间时，确定当前随机行走过程已完成，第一位置区间的下限值为在除目标导体外的任一空间导体的表面上的任一位置，第一位置区间的上限值为在除目标导体外的任一空间导体的表面外的预设位置；在随机行走过程的完成步数达到第一阈值时，计算目标导体的寄生电容值。通过本申请，解决了相关技术中基于随机行走的寄生电容提取方法效率低的问题，实现了提高对导体进行基于随机行走的寄生电容提取效率的技术效果。

公开(公告)号：CN115062582A

公开(公告)日：2022-09-16

申请号：CN202210549447.9

申请日：2022-05-20

申请人： 杭州行芯科技有限公司

发明人： 焦吾振 ,  何裕 ,  胡超 ,  曾宪强 ,  贺青

IPC分类号： G06F30/398

摘要： 本申请涉及一种电介质图形的存储方法、装置、系统和电子装置，其中，该存储方法包括：将集成电路版图中生成的第一个电介质图形，存放至八叉树的根节点；获取第一个电介质图形之后新生成的电介质图形，若当前新生成的电介质图形不在当前八叉树的根节点内，则根据当前新生成的电介质图形与当前八叉树的根节点的相对位置，对当前八叉树的根节点进行延展处理，直到延展后的根节点包含该当前新生成的电介质图形，生成新的八叉树；将当前新生成的电介质图形存放至当前生成的新的八叉树中。通过本申请，解决了电介质图形存储占用的内存大的问题，同时也能够有效提高后续电介质图形的搜索效率，实现了基于动态八叉树结构的电介质图形搜索加速方法。

公开(公告)号：CN115062581A

公开(公告)日：2022-09-16

申请号：CN202210536428.2

申请日：2022-05-17

申请人： 杭州行芯科技有限公司

发明人： 何裕 ,  焦吾振 ,  胡超 ,  曾宪强 ,  贺青

IPC分类号： G06F30/398

摘要： 本申请涉及一种电容矩阵的存储方法、装置、系统、电子装置和存储介质，应用于集成电路版图，该集成电路版图上布局有多个导体，其中，该存储方法包括：获取多个该导体对应的寄生电容；计算每个该寄生电容在对应的该导体的总电容中的占比；根据占比计算结果，对该寄生电容进行筛选，保留其中占比超过设定阈值的该寄生电容，并至少根据保留的该寄生电容生成目标向量；根据该目标向量生成待存储的目标电容矩阵。通过本申请，解决了电容矩阵的存储量过大的问题，实现了高效、准确的电容矩阵的压缩存储方法。

公开(公告)号：CN114662445B

公开(公告)日：2022-09-06

申请号：CN202210574732.6

申请日：2022-05-25

申请人： 杭州行芯科技有限公司

发明人： 何裕 ,  焦吾振 ,  胡超 ,  曾宪强 ,  贺青

IPC分类号： G06F30/392 ,  G06F30/398 ,  G06F115/06

摘要： 本申请涉及一种用于寄生电容提取的随机行走方法、装置和电子装置，该方法包括：将与集成电路版图的每个边界面距离最近的导体作为边界导体；根据边界导体所对应的高斯面，确定第一区域和第二区域，第一区域包含集成电路版图内的所有导体，第二区域为第一区域与边界面之间的区域，第二区域不包含任何导体；在第一跳转点处于第二区域时，以第一跳转点为中心构造不与任一边界面发生相交的第一最大转移立方体，在第一最大转移立方体上随机选取第二跳转点；在第二跳转点处于任一导体的表面或者任一边界面时，确定当前随机行走已完成。通过本申请，解决了随机行走算法的计算效率低的问题，实现了提高随机行走算法的计算效率的技术效果。

公开(公告)号：CN114706682A

公开(公告)日：2022-07-05

申请号：CN202210367550.1

申请日：2022-04-08

申请人： 杭州行芯科技有限公司

发明人： 何裕 ,  焦吾振 ,  胡超 ,  曾宪强 ,  贺青

IPC分类号： G06F9/50 ,  G06F16/23 ,  G06F30/398

摘要： 本申请涉及一种基于多线程随机行走的寄生电容提取方法、装置、电子装置及存储介质，该方法包括：控制与目标导体对应的多个工作线程开始随机行走；在工作线程的随机行走步数达到预设的目标路径数时，将工作线程进行的每次随机行走所对应的采样值存入预设的与工作线程对应的存储空间，确定工作线程完成数据更新，其中，每个工作线程所对应的存储空间彼此独立；在所有工作线程均完成数据更新时，分别从每个工作线程所对应的存储空间中获取采样值，确定目标导体的寄生电容值。通过本申请，解决了利用多线程随机行走方法对导体寄生电容进行提取时的提取效率低的问题，实现了提高对导体进行基于多线程随机行走的寄生电容提取效率的技术效果。