设计规则驱动的多层布线算法.pdfVIP

微电子学与计算机 年第 卷第 期 T$ !! ! #$ 设计规则驱动的多层布线算法 竺红卫 浙江大学 设计研究所 浙江 杭州 ( LRSM ! T#$$U $ 摘 要 迷宫算法是集成电路两端线网优化布线问题的经典算法 多层布线受复杂版图设计规则约束 简单直接 ! # 应用迷宫布线算法 或者无法获得优化的结果 或者无法满足设计规则 文章分析了迷宫算法特性与局限 提出基 $