VLSI总体布线算法研究与实现
Research and Realization on Global Routing Algorithm作者机构:浙江大学超大规模集成电路设计研究所浙江杭州310027
出 版 物:《电路与系统学报》 (Journal of Circuits and Systems)
年 卷 期:2003年第8卷第5期
页 面:47-50页
核心收录:
学科分类:080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学]
摘 要:总体布线是布图设计中一个极为重要的设计环节。本文提出了基于可分离最小生成树(SMST)的优化L形直角斯坦(Steiner)树(L_RST)和优化Z_RST的算法。该算法实现上绕开计算重合度问题,以新的角度计算代价。利用基于tile的结构,实现了伪管脚(pseudo pin)的分配,适用于现代多层布线需求。最后文章研究了同时考虑串扰和时延的综合性能驱动的总体布线算法改进。