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

Design Rule Driven Multilayer Routing Algorithm

作　　者：竺红卫[1] 

机构地区：[1]浙江大学VLSI设计研究所,浙江杭州310027

出　　处：《微电子学与计算机》2005年第10期30-33,共4页Microelectronics & Computer

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

摘　　要：迷宫算法是集成电路两端线网优化布线问题的经典算法。多层布线受复杂版图设计规则约束,简单直接应用迷宫布线算法,或者无法获得优化的结果,或者无法满足设计规则。文章分析了迷宫算法特性与局限,提出基于群组图的多层迷宫算法,圆满地解决了上述问题。Maze routing is a classical algorithm for two-terminal net routing problem. It cannot straightforward acquire optimal result or satisfy the sophisticated design rule for muhilayer situation. In the paper, a multilayer maze algorithm using group graph is proposed according to the characteristic and restriction analysis of maze routing and the satisfied result is obtained.

关 键 词：多层布线 设计规则 迷宫算法 

分 类 号：TN402[电子电信—微电子学与固体电子学]