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

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