隨機行走在電容抽取中單細粒度的并行處理方法和系統(tǒng)

基本信息

申請?zhí)?/td> CN202210016697.6 申請日 -
公開（公告）號 CN114036892A 公開（公告）日 2022-02-11
申請公布號 CN114036892A 申請公布日 2022-02-11
分類號 G06F30/3953（2020.01）I 分類 計算；推算；計數(shù);
發(fā)明人 孫玕;袁鵬飛;孫延輝;馬勝軍 申請（專利權(quán)）人 青島展誠科技有限公司
代理機構(gòu) 青島恒昇眾力知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 蘇友娟
地址 266000山東省青島市市南區(qū)山東路39號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及集成電路計算機輔助設(shè)計技術(shù)領(lǐng)域，具體為一種隨機行走在電容抽取中單細粒度的并行處理方法和系統(tǒng)，獲取互連線信息，配合工藝文件得到集成電路物理三維結(jié)構(gòu)；依用戶需求和處理器運算核心的數(shù)量配置若干個線程、收斂精度；為每一個導體構(gòu)造一個封閉的、包裹的高斯面；根據(jù)高斯面的面積計算出概率密度；根據(jù)概率密度從高斯面上選取若干點；把選取的點作為單一運算單元放入運算隊列；每個線程依次從運算隊列中提取高斯面上的點執(zhí)行隨機行走，若隨機行走到導體表面或者隨機行走到邊界，完成一次隨機行走并存儲此隨機行走結(jié)果，直到運算隊列為空；若隨機行走結(jié)果達到收斂精度，停止電容抽取，輸出抽取結(jié)果；本發(fā)明并行性高、易擴展性強。