超平面概略布线算法的研究 |
| |
引用本文: | 陈志超,薄建国,马佐成,庄文君,王守觉.超平面概略布线算法的研究[J].半导体学报,1997,18(2):128-133. |
| |
作者姓名: | 陈志超 薄建国 马佐成 庄文君 王守觉 |
| |
作者单位: | [1]中国科学院北京软件工程中心 [2]中国科学院半导体研究所 |
| |
摘 要: | 本文提出体现多层布线内在本质约束的新模型:超平面布图模型及超平面概略布线算法.该算法以全新的逆向删冗策略成功地解决了布线线序问题,使线网布线真正达到并行处理;基于总体分析方法,以布线层数和通孔最少为目标,通过动态地分析线网间相互位置关系,全局考虑地释放各线网占据的不合理布线资源,使布线过程避免了迭代,以较高处理效率获得高精度的解.
|
关 键 词: | 集成电路 布线 超平面 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《半导体学报》浏览原始摘要信息 |
|
点击此处可从《半导体学报》下载全文 |
|