随机行走在电容抽取中单细粒度的并行处理方法和系统

基本信息

申请号 CN202210016697.6 申请日 -
公开(公告)号 CN114036892A 公开(公告)日 2022-02-11
申请公布号 CN114036892A 申请公布日 2022-02-11
分类号 G06F30/3953(2020.01)I 分类 计算;推算;计数;
发明人 孙玕;袁鹏飞;孙延辉;马胜军 申请(专利权)人 青岛展诚科技有限公司
代理机构 青岛恒昇众力知识产权代理事务所(普通合伙) 代理人 苏友娟
地址 266000山东省青岛市市南区山东路39号
法律状态 -

摘要

摘要 本发明涉及集成电路计算机辅助设计技术领域,具体为一种随机行走在电容抽取中单细粒度的并行处理方法和系统,获取互连线信息,配合工艺文件得到集成电路物理三维结构;依用户需求和处理器运算核心的数量配置若干个线程、收敛精度;为每一个导体构造一个封闭的、包裹的高斯面;根据高斯面的面积计算出概率密度;根据概率密度从高斯面上选取若干点;把选取的点作为单一运算单元放入运算队列;每个线程依次从运算队列中提取高斯面上的点执行随机行走,若随机行走到导体表面或者随机行走到边界,完成一次随机行走并存储此随机行走结果,直到运算队列为空;若随机行走结果达到收敛精度,停止电容抽取,输出抽取结果;本发明并行性高、易扩展性强。