| 基于ILT的版图自动层次构造算法 |
| |
| 引用本文： | 李宁,侯劲松. 基于ILT的版图自动层次构造算法[J]. 微电子学与计算机, 2004, 21(9): 149-154 |
| |
| 作者姓名： | 李宁 侯劲松 |
| |
| 作者单位： | 1. 中国科学技术大学,北京,100039
2. 北京中电华大电子设计有限责任公司,北京,100015 |
| |
| 摘 要： | 在超大规模集成电路设计中，随着版图规模的急速增大，采用层次(hierarchieal)版图验证的方法成为提高计算效率的关键。版图中存在大量重复单元的阵列，单元边界问题处理策略的选择．是决定版图层次验证工具效率的一个关键。文章采用了基于版图倒序树(ILT)的自动构造皈图层次的算法，使扁平的版图形成多个层次，利用新增单元版图规模的压缩达到加速处理边界问题的效果，提高了版图层次验证工具的效率。
|
| 关 键 词： | 层次版图验证 ILT 自动层次构造 |
| 文章编号： | 1000-7180(2004)09-149-06 |
| 修稿时间： | 2004-02-12 |
Algorithm of Automatic Hierarchy Construction Based on ILT |
| |
| LI Ning,HOU Jin-song. Algorithm of Automatic Hierarchy Construction Based on ILT[J]. Microelectronics & Computer, 2004, 21(9): 149-154 |
| |
| Authors: | LI Ning HOU Jin-song |
| |
| Affiliation: | LI Ning1,HOU Jin-song2 |
| |
| Abstract: | It is a key to select a high-speed strategy to handle cells' boundary of large arrays, which affects the efficiency of hierarchical verification tool. An algorithm of automatic hierarchy construction based on ILT tree is provided in this paper, which speeds up the process of boundary problem well through the method of construction additional cells and changing the hierarchical tree of the layout. The application of the algorithm highly enhances the algorithm efficiency problem of hierarchical verification tool. |
| |
| Keywords: | Hierarchical layout verification ILT Automatic hierarchy construction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
