基于ILT的版图自动层次构造算法

在超大规模集成电路设计中,随着版图规模的急速增大,采用层次(hierarchical)版图验证的方法成为提高计算效率的关键。版图中存在大量重复单元的阵列,单元边界问题处理策略的选择,是决定版图层次验证工具效率的一个关键。文章采用了基于版图倒序树(ILT)的自动构造版图层次的算法,使扁平的版图形成多个层次,利用新增单元版图规模的压缩达到加速处理边界问题的效果,提高了版图层次验证工具的效率。

层次版图连接关系提取

本文提出了一种新的层次版图连接关系提取算法,其利用投影法和版图倒序树(Inverse Layout Tree,简记为ILT)构建同一原始图形在不同层次单元之间的关联,并在基于边的扫描线算法的基础上利用组合器的方法建立版图数据的正确连接。此算法能够极好的保持版图中原有的层次,在此算法基础上进行的层次网表提取能够使层次LVS得到最大程度的支持;同时,算法具有很高的效率,只需占用很少的资源。目前,九天EDA系列工具中的层次版图验证工具已经采用此算法。