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

• 来源期刊: 微电子学与计算机
• 关键词: 多层布线 设计规则 迷宫算法
• 年，卷（期）: 2005,（10）
• 页码范围: 30-33
• 页数: 4页
• 分类号: TN402
• 语种: 中文

摘要

迷宫算法是集成电路两端线网优化布线问题的经典算法.多层布线受复杂版图设计规则约束,简单直接应用迷宫布线算法,或者无法获得优化的结果,或者无法满足设计规则.文章分析了迷宫算法特性与局限,提出基于群组图的多层迷宫算法,圆满地解决了上述问题.