随机行走在电容抽取中单细粒度的并行处理方法和系统
基本信息
申请号 | CN202210016697.6 | 申请日 | - |
公开(公告)号 | CN114036892A | 公开(公告)日 | 2022-02-11 |
申请公布号 | CN114036892A | 申请公布日 | 2022-02-11 |
分类号 | G06F30/3953(2020.01)I | 分类 | 计算;推算;计数; |
发明人 | 孙玕;袁鹏飞;孙延辉;马胜军 | 申请(专利权)人 | 青岛展诚科技有限公司 |
代理机构 | 青岛恒昇众力知识产权代理事务所(普通合伙) | 代理人 | 苏友娟 |
地址 | 266000山东省青岛市市南区山东路39号 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及集成电路计算机辅助设计技术领域,具体为一种随机行走在电容抽取中单细粒度的并行处理方法和系统,获取互连线信息,配合工艺文件得到集成电路物理三维结构;依用户需求和处理器运算核心的数量配置若干个线程、收敛精度;为每一个导体构造一个封闭的、包裹的高斯面;根据高斯面的面积计算出概率密度;根据概率密度从高斯面上选取若干点;把选取的点作为单一运算单元放入运算队列;每个线程依次从运算队列中提取高斯面上的点执行随机行走,若随机行走到导体表面或者随机行走到边界,完成一次随机行走并存储此随机行走结果,直到运算队列为空;若随机行走结果达到收敛精度,停止电容抽取,输出抽取结果;本发明并行性高、易扩展性强。 |
