一种EDA中基于图形数据库的寄生参数提取方法

本发明公开了一种EDA中基于图形数据库的寄生参数提取方法。该方法包括以下步骤：将电路设计版图文件输入到图形数据库中；从数据库中提取版图的几何结构和拓扑信息；获取电气特性文件；对图形数据库进行预处理，首先对版图中的关键结构进行识别。在分层分割过程中，将电路版图划分为不同的层级，并获取对应的邻接矩阵。随后使用图匹配算法，将邻接矩阵与预先构建的图形数据库进行比较，从而识别寄生参数提取所需的电路特征，例如寄生电阻、电容等。本发明方法可以极大的提高EDA工具的寄生参数提取效率，从而为后续的设计流程打下基础。