一种考虑可制造性的高性能多层布线算法

• 作者: 张国萍 谢满德
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 资源估计 OPC 非均匀网格图 可制造性
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 算法研究
• 页码范围: 69-71,77
• 页数: 4页
• 分类号: TP391.72
• 字数: 2678字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.03.020

摘要

本文采用改进的"Ⅴ"字型布线流程,提出了一个考虑可制造性的多层布线算法,通过粗化和细化两个阶段完成布线.粗化阶段进行资源估计,在"V"字型框架的最底层通过多商品流算法获得总体布线的粗略解;细化阶段通过基于图的Steiner树方法细化布线拓扑树.详细布线采用改进的非均匀网格图,通过考虑OPC的迷宫布线算法,提高设计的可制造性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢满德	浙江工商大学计算机与信息工程学院	18	25	3.0	4.0
2	张国萍	浙江理工大学信息电子学院	5	8	1.0	2.0