一种大规模复杂版图电阻提取加速方法

基本信息

申请号 CN202011447712.X 申请日 -
公开(公告)号 CN112560386A 公开(公告)日 2021-03-26
申请公布号 CN112560386A 申请公布日 2021-03-26
分类号 G06F30/392(2020.01)I 分类 计算;推算;计数;
发明人 童振霄;刘伟平;李相启;陆涛涛 申请(专利权)人 南京华大九天科技有限公司
代理机构 北京德崇智捷知识产权代理有限公司 代理人 王金双
地址 211800江苏省南京市中国(江苏)自由贸易试验区南京片区研创园团结路99号孵鹰大厦2305室
法律状态 -

摘要

摘要 一种大规模复杂版图电阻提取加速方法,包括以下步骤:将复杂图形切分为多个简单子图形;将所述简单子图形数据存入快速图形查询数据结构;匹配所有所述简单子图形关联的复杂图形与对应端口图形;计算所有端口到端口的寄生电阻。本发明的大规模复杂版图电阻提取加速方法,可以将一个复杂图形切分为多个简单子图形,每个端口图形(或阻挡图形)可以快速查询到有连接关系的子图形,与简单子图形做图形几何运算效率很高,可以快速找到端口图形与电阻图形的匹配关系,大大缩短了电阻提取时间,提高了效率,也保证了端口与电阻图形的匹配正确性,确保了端口到端口寄生电阻提取准确性。