用于寄生电容提取的随机行走方法、装置和电子装置[发明专利]

专利名称：用于寄生电容提取的随机行走方法、装置和电子装置
专利类型：发明专利
发明人：何裕,焦吾振,胡超,曾宪强,贺青
申请号：CN202210574732.6
申请日：20220525
公开号：CN114662445A
公开日：
20220624
专利内容由知识产权出版社提供
摘要：本申请涉及一种用于寄生电容提取的随机行走方法、装置和电子装置，该方法包括：将与集成电路版图的每个边界面距离最近的导体作为边界导体；根据边界导体所对应的高斯面，确定第一区域和第二区域，第一区域包含集成电路版图内的所有导体，第二区域为第一区域与边界面之间的区域，第二区域不包含任何导体；在第一跳转点处于第二区域时，以第一跳转点为中心构造不与任一边界面发生相交的第一最大转移立方体，在第一最大转移立方体上随机选取第二跳转点；在第二跳转点处于任一导体的表面或者任一边界面时，确定当前随机行走已完成。

通过本申请，解决了随机行走算法的计算效率低的问题，实现了提高随机行走算法的计算效率的技术效果。

申请人：杭州行芯科技有限公司
地址：310051 浙江省杭州市滨江区西兴街道丹枫路399号3号楼11层
国籍：CN
代理机构：杭州华进联浙知识产权代理有限公司
代理人：方道杰
更多信息请下载全文后查看。