| 设计规则驱动的多层布线算法 |
| |
| 引用本文： | 竺红卫. 设计规则驱动的多层布线算法[J]. 微电子学与计算机, 2005, 22(10): 30-33 |
| |
| 作者姓名： | 竺红卫 |
| |
| 作者单位： | 浙江大学VLSI设计研究所,浙江杭州310027 |
| |
| 基金项目： | 国家自然科学基金项目（90207002）国家863计划项目（2003AA1Z1370） |
| |
| 摘 要： | 迷宫算法是集成电路两端线网优化布线问题的经典算法。多层布线受复杂版图设计规则约束．简单直接应用迷宫布线算法，或者无法获得优化的结果，或者无法满足设计规则。文章分析了迷宫算法特性与局限．提出基于群组图的多层迷宫算法，圆满地解决了上述问题。
|
| 关 键 词： | 多层布线 设计规则 迷宫算法 |
| 文章编号： | 1000-7080（2005）10-030-04 |
| 收稿时间： | 2005-02-03 |
| 修稿时间： | 2005-02-03 |
Design Rule Driven Multilayer Routing Algorithm |
| |
| ZHU Hong-wei. Design Rule Driven Multilayer Routing Algorithm[J]. Microelectronics & Computer, 2005, 22(10): 30-33 |
| |
| Authors: | ZHU Hong-wei |
| |
| Affiliation: | Institute of VLSI Design, Zhejiang University, Hangzhou 310027 China |
| |
| Abstract: | 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. |
| |
| Keywords: | Muhilayer routing Design rule Maze algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
