[发明专利]一种快速删除GDSII文件中晶体管数据的方法

说明书

本发明提供一种快速删除GDSII文件中晶体管数据的方法，在删除Cell之前，构建双向图，基于拓扑排序算法，先删除Cell的相关路径，同时收集需要删除的Cell集合，最后再删除这个Cell集合，从而提升效率。

技术领域

本发明是关于集成电路版图设计领域，特别涉及一种快速删除GDSII文件中晶体管数据的方法。

背景技术

随着工艺节点的不断发展，集成电路设计的复杂度不断提升，现有EDA软件在处理GDSII文件的也面临越来越大的挑战。GDSII是一个二进制文件，其中含有集成电路版图中的平面的几何形状，文本或标签，以及其他有关信息，并可以由层次结构组成。

当EDA软件读入该文件时候，先构建相应的数据结构，命名为Cell；Cell中包括一个晶体管的几何形状等数据集合，和该Cell一条或多条指向另一个Cell的指向路径。然后将GDSII文件中的信息读入后转换为一系列的Cell数据，存储在以Cell名为Key的HashMap或Map的容器中，成为一个有向图，可参考图1。Map和HashMap的特点就是Key的唯一性，用户可以通过Key，直接找到容器中所存储的数据对象。

集成电路的设计人员在设计版图的过程中，经常会进行删除操作。但由于数据量庞大，现有方案一般是在数据结构上存储当前Cell的数据和向下的指向路径，这就导致执行删除某个晶体管的操作，耗时很长，给版图设计人员带来困扰，其删除操作具体见流程图a。因此，需要一种快速删除GDSII文件中某一个cell的方法，以提高提升效率。

发明内容

本发明的主要目的在于克服现有技术中的不足，提供一种利用拓扑排序的特点，搜集并快速删除目标晶体管的方法。为实现上述技术目的，本发明的技术方案是：

提供一种快速删除GDSII文件中晶体管数据的方法，具体包括下述步骤：

步骤(1)：读入GDSII文件，构建数据结构Cell，获得所有Cell形成的单向数据图；

每个Cell中包括Cell名、一个晶体管的信息数据和该Cell的向下路径集合；其中，Cell名是能唯一指向该Cell的Cell标识，向下路径集合中的元素是该Cell指向的Cell名；

步骤(2)：获取需要删除的若干个目标Cell；

步骤(3)：取一个待删除的目标Cell，设为Cell T；

步骤(4)：判断Cell T的向下路径集合是否为空集：

若是空集，则遍历所有Cell并删除所有Cell的向下路径集合中的Cell T元素，然后删除Cell T，即完成该目标Cell的删除操作，再至步骤(5)执行；

若不是空集，则通过下述方法完成Cell T的删除操作：

根据双向数据图，通过Cell名，确定Cell T对应的TmpCell，设为TmpCell T；

所述双向数据图是基于临时数据结构TmpCell建立的有向图；每个TmpCell中包括Cell名、一个晶体管的信息数据和该Cell的向上路径集合和向下路径集合；其中，向上路径集合中的元素是指向该Cell的Cell名，向下路径集合中的元素是该Cell指向的Cell名；

利用双向数据图，收集TmpCell T逐层指向的所有需删除的TmpCell的Cell名；所述需删除的TmpCell是指删除TmpCell T后，不存在完整的向上路径的TmpCell；

根据收集的Cell名，删除每个Cell名对应的数据结构Cell，然后删除Cell T，即完成该目标Cell T的删除操作；

步骤(5)：判断是否还有未删除的目标Cell：

若有，则至步骤(3)执行；