[发明专利]一种检查集成电路线网连通关系的方法

摘要

一种检查集成电路线网连通关系的方法，所属的技术领域是EDA（电气设计自动化），尤其是版图验证领域的ERC（电气规则检查）和LVS（集成电路版图与原理图的一致性比较）。对于由N个线网和D个器件组成的集成电路版图，仅采用一个大小为N的连通关系表记录连通关系，时间和空间复杂度明显优于基于二分图的方法。本发明的目的是提供一种内存占用少、运行速度快且非常容易实现的连通关系检查方法，提高相关EDA软件的运行效率，缩短集成电路的设计周期。

主权项

1.一种检查集成电路线网连通关系的方法，其特征在于，使用一个连通关系表，并包含以下几个步骤：①初始化线网连通关系表，表所含结点个数等于线网总数，表的初始状态为所有线网互不连通；②遍历版图数据库中所有可构成电流通路的器件，将器件构成的直接连通关系合并到连通关系表中；③把连通关系表化简到最简；④基于化简后的连通关系表，识别满足特定连通关系的线网；所述的连通关系表，是由N个结点构成的“森林”或与森林逻辑等价的其它数据结构，每个结点对应一个线网，每个子结点有一个指针指向一个与其连通的父结点，没有父结点的结点是根结点，根结点的指针指向其自身；所述将器件构成的直接连通关系合并到连通关系表中，是指在连通关系表中分别找到这两个线网对应结点的根结点，使其中一个根结点指向另一个根结点，其中每一个结点有一个指针指向一个与其相连通的结点，没有父结点的结点是根结点；所述的把连通关系表化到最简，是指按结点拓扑顺序不断修改每一结点的指针，使其指向其祖父结点，降低森林的深度，直到每一结点要么是根结点，要么直接指向其根结点。