一种快速删除GDSII文件中晶体管数据的方法技术

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

【技术实现步骤摘要】
一种快速删除GDSII文件中晶体管数据的方法
本专利技术是关于集成电路版图设计领域，特别涉及一种快速删除GDSII文件中晶体管数据的方法。
技术介绍
随着工艺节点的不断发展，集成电路设计的复杂度不断提升，现有EDA软件在处理GDSII文件的也面临越来越大的挑战。GDSII是一个二进制文件，其中含有集成电路版图中的平面的几何形状，文本或标签，以及其他有关信息，并可以由层次结构组成。当EDA软件读入该文件时候，先构建相应的数据结构，命名为Cell；Cell中包括一个晶体管的几何形状等数据集合，和该Cell一条或多条指向另一个Cell的指向路径。然后将GDSII文件中的信息读入后转换为一系列的Cell数据，存储在以Cell名为Key的HashMap或Map的容器中，成为一个有向图，可参考图1。Map和HashMap的特点就是Key的唯一性，用户可以通过Key，直接找到容器中所存储的数据对象。集成电路的设计人员在设计版图的过程中，经常会进行删除操作。但由于数据量庞大，现有方案一般是在数据结构上存储当前Cell的数据和向下的指向路径，这就本文档来自技高网...

【技术保护点】
1.一种快速删除GDSII文件中晶体管数据的方法，其特征在于，具体包括下述步骤：/n步骤(1)：读入GDSII文件，构建数据结构Cell，获得所有Cell形成的单向数据图；/n每个Cell中包括Cell名、一个晶体管的信息数据和该Cell的向下路径集合；其中，Cell名是能唯一指向该Cell的Cell标识，向下路径集合中的元素是该Cell指向的Cell名；/n步骤(2)：获取需要删除的若干个目标Cell；/n步骤(3)：取一个待删除的目标Cell，设为Cell T；/n步骤(4)：判断Cell T的向下路径集合是否为空集：/n若是空集，则遍历所有Cell并删除所有Cell的向下路径集合中的Ce...

【技术特征摘要】
1.一种快速删除GDSII文件中晶体管数据的方法，其特征在于，具体包括下述步骤：
步骤(1)：读入GDSII文件，构建数据结构Cell，获得所有Cell形成的单向数据图；
每个Cell中包括Cell名、一个晶体管的信息数据和该Cell的向下路径集合；其中，Cell名是能唯一指向该Cell的Cell标识，向下路径集合中的元素是该Cell指向的Cell名；
步骤(2)：获取需要删除的若干个目标Cell；
步骤(3)：取一个待删除的目标Cell，设为CellT；
步骤(4)：判断CellT的向下路径集合是否为空集：
若是空集，则遍历所有Cell并删除所有Cell的向下路径集合中的CellT元素，然后删除CellT，即完成该目标Cell的删除操作，再至步骤(5)执行；
若不是空集，则通过下述方法完成CellT的删除操作：
根据双向数据图，通过Cell名，确定CellT对应的TmpCell，设为TmpCellT；
所述双向数据图是基于临时数据结构TmpCell建立的有向图；每个TmpCell中包括Cell名、一个晶体管的信息数据和该Cell的向上路径集合和向下路径集合；其中，向上路径集合中的元素是指向该Cell的Cell名，向下路径集合中的元素是该Cell指向的Cell名；
利用双向数据图，收集TmpCellT逐层指向的所有需删除的TmpCell的Cell名；所述需删除的TmpCell是指删除TmpCellT后，不存在完整的向上路径的TmpCell；
根据收集的Cell名，删除每个Cell名对应的数据结构Cell，然后删除CellT，即完成该目标CellT的删除操作；
步骤(5)：判断是否还有未删除的目标Cell：
若有，则至步骤(3)执行；
若没有，则删除所有临时数据结构TmpCell和双向数据图，完成对所有目标Cell的删除。


2.根据权利要求1所述的一种快速删除GDSII文件中晶体管数据的方...

【专利技术属性】
技术研发人员：杨文浩，邵康鹏，陆梅君，
申请(专利权)人：杭州广立微电子有限公司，
类型：发明
国别省市：浙江;33