%0 Journal Article
%T 一个可处理多种约束的多层布线通孔最少化算法
%A 马琪
%A 严晓浪
%J 电子学报
%P 1086-1089
%D 2001
%X 本文分析了常用的VLSI多层布线图模型线段－相交图SCG的局限性,提出了对SCG模型的修正,并基于该模型用模拟退火算法来解决通孔最少化问题,算法可以处理严格和非严格分层的布线,并考虑了许多物理约束的处理方法.实验证明算法可以较大程度地减少通孔.
%K 多层布线
%K 通孔最少化
%K 线段－相交图
%K 模拟退火
%U http://www.ejournal.org.cn/CN/abstract/abstract5916.shtml