[发明专利]一种大规模复杂版图电阻提取加速方法有效
| 申请号： | 202011447712.X | 申请日： | 2020-12-09 |
| 公开（公告）号： | CN112560386B | 公开（公告）日： | 2022-05-24 |
| 发明（设计）人： | 童振霄;刘伟平;李相启;陆涛涛 | 申请（专利权）人： | 南京华大九天科技有限公司 |
| 主分类号： | G06F30/392 | 分类号： | G06F30/392 |
| 代理公司： | 北京德崇智捷知识产权代理有限公司 11467 | 代理人： | 王金双 |
| 地址： | 211800 江苏省南京市中国（江苏）自由*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 大规模 复杂 版图 电阻 提取 加速 方法 | ||
1.一种大规模复杂版图电阻提取加速方法，其特征在于，包括以下步骤：
将复杂图形切分为多个简单子图形；
将所述简单子图形数据存入快速图形查询数据结构；
匹配所有所述简单子图形关联的复杂图形与对应端口图形；
计算所有端口到端口的寄生电阻，
所述匹配所有所述简单子图形关联的复杂图形与对应端口图形的步骤，还包括，
所有端口图形或阻挡图形在复杂图形对应的快速图形查询数据结构中进行查找，查询到有图形连接关系的对应简单子图形；
端口图形或阻挡图形与查询到的对应简单子图形做相交判断，如果判断两图形有相交或者接触，匹配简单子图形关联的复杂图形与对应端口图形或阻挡图形；
完成所有端口图形或阻挡图形关联的复杂图形与对应端口图形或阻挡图形的匹配。
2.根据权利要求1所述的大规模复杂版图电阻提取加速方法，其特征在于，所述将复杂图形切分为多个简单子图形的步骤，还包括，
根据复杂图形顶点数，计算出单位小图形顶点数目阈值；
将复杂图形切分为多个顶点数为单位小图形顶点数目阈值的简单子图形。
3.根据权利要求1所述的大规模复杂版图电阻提取加速方法，其特征在于，所述将所述简单子图形数据存入快速查询数据结构的步骤，还包括，
将切分后的简单子图形数据存入到快速图形查询数据结构中；
将快速图形查询数据结构与对应的复杂图形相关联。
4.根据权利要求3所述的大规模复杂版图电阻提取加速方法，其特征在于，所述快速图形查询数据结构为查找树。
5.根据权利要求1所述的大规模复杂版图电阻提取加速方法，其特征在于，所述计算所有端口到端口的寄生电阻的步骤，还包括，进行建模计算所有端口到端口的寄生电阻。
6.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序时执行权利要求1至5任一项所述的大规模复杂版图电阻提取加速方法的步骤。
7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序运行时执行权利要求1至5任一项所述的大规模复杂版图电阻提取加速方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京华大九天科技有限公司，未经南京华大九天科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202011447712.X/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种保肝大鲵肝肽酒配方及其生产工艺
- 下一篇：状态控制方法、装置和电子设备
