用于寄生电容提取的随机行走方法、装置和电子装置

摘要

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