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

作     者：竺红卫 

作者机构：浙江大学VLSI设计研究所浙江杭州310027 

基　　金：国家自然科学基金项目(90207002) 国家863计划项目(2003AA1Z1370) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2005年第22卷第10期

页      码：30-33页

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

主 题 词：多层布线 设计规则 迷宫算法 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

D　O　I：10.19304/j.cnki.issn1000-7180.2005.10.009

馆 藏 号：203593466...