一个可处理多种约束的多层布线通孔最少化算法

• 作者: 严晓浪 马琪
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多层布线 通孔最少化 线段-相交图 模拟退火
• 年，卷（期）: 2001,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1086-1089
• 页数: 5页
• 分类号: TN402
• 字数: 2884字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.08.021

摘要

本文分析了常用的VLSI多层布线图模型线段-相交图SCG的局限性,提出了对SCG模型的修正,并基于该模型用模拟退火算法来解决通孔最少化问题,算法可以处理严格和非严格分层的布线,并考虑了许多物理约束的处理方法.实验证明算法可以较大程度地减少通孔.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严晓浪	浙江大学电气工程学院	246	1634	19.0	29.0
2	马琪	杭州电子工业学院CAD研究所	9	35	4.0	5.0