VLSI总体布线算法研究与实现

• 作者: 严晓浪 杨垠丹 葛海通
• 来源期刊: 电路与系统学报
• 学科: 工学
• 关键词: 总体布线 可分离最小生成树 直角斯坦纳树 伪管脚
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 论文
• 页码范围: 47-50
• 页数: 4页
• 分类号: TN402
• 字数: 3090字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-0249.2003.05.011

摘要

总体布线是布图设计中一个极为重要的设计环节。本文提出了基于可分离最小生成树(SMST)的优化L形直角斯坦（Steiner）树（L_RST）和优化Z_RST的算法。该算法实现上绕开计算重合度问题，以新的角度计算代价。利用基于tile的结构，实现了伪管脚（pseudo pin）的分配，适用于现代多层布线需求。最后文章研究了同时考虑串扰和时延的综合性能驱动的总体布线算法改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严晓浪	浙江大学超大规模集成电路设计研究所	246	1634	19.0	29.0
2	葛海通	浙江大学超大规模集成电路设计研究所	52	293	8.0	14.0
3	杨垠丹	浙江大学超大规模集成电路设计研究所	2	3	1.0	1.0