多线网之间物理短路位置的自动定位方法

摘要

本发明公开了一种多线网之间物理短路位置的自动定位方法，属于电子设计自动化技术领域。所述方法包括：接收电路图/电路网表、物理版图数据及LVS结果数据，根据所述电路图/电路网表、物理版图数据及LVS结果数据建立抽象图，并对该抽象图进行简化，完成多线网物理连接短路在简化后抽象图上的自动定位。利用本发明，可自动实现集成电路物理版图设计过程中多线网之间物理短路的自动定位，以替代设计人员在物理版图上手工寻找物理短路位置，从而提高物理版图的设计效率。

主权项

一种多线网之间物理短路位置的自动定位方法，其特征在于，包括：接收电路图/电路网表、物理版图数据及LVS结果数据，所述LVS结果数据是经物理版图和电路图一致性LVS工具检查得到的具体短路线网名；根据所述电路图/电路网表、物理版图数据及LVS结果数据建立抽象图，并对所述抽象图进行简化，完成多线网物理连接短路在简化后抽象图上的自动定位；其中，所述建立抽象图的方法具体包括：根据LVS结果数据选择物理短路的多条线网；利用物理版图数据并根据多条线网的物理连接确定抽象图的顶点，并记录顶点的实际物理图形；利用物理版图数据并根据多线网的物理连接和顶点确定抽象图的边，并记录顶点的实际物理图形；根据电路图/电路网表及LVS结果数据设定器件端口的对应顶点的属性；确定抽象图上顶点和边的关系。