| 用最短路径法选择布线路径 |
| |
| 引用本文： | 杨杰 夏培邦. 用最短路径法选择布线路径[J]. 微电子学, 1991, 21(5): 45-51 |
| |
| 作者姓名： | 杨杰 夏培邦 |
| |
| 作者单位： | 机电部第二十四研究所(杨杰)，机电部第二十四研究所(夏培邦) |
| |
| 摘 要： | 本文对详细布线介绍一种用最短路径的方法选择布线路径,重点提出了几条启发式的布线原则和函数表达式。通过组建一张带权有向图,然后用最短路径算法获得布线解。本文的方法巳在DDCR四边布线器中用C语言实现。
|
| 关 键 词： | 集成电路 布线路线 |
The Selection of Routing Paths By the Shortest Path Method |
| |
| Yang Jie and Xia Peibang. The Selection of Routing Paths By the Shortest Path Method[J]. Microelectronics, 1991, 21(5): 45-51 |
| |
| Authors: | Yang Jie and Xia Peibang |
| |
| Affiliation: | Sichuan Institute of Solid-State Circuits |
| |
| Abstract: | A shortest path method is presented in the paper to select paths in detailed routing. Emphases are placed on several heuristic rules for routing and their funct-ional expressions. By constructing a weighting directed graph, the selection of routing paths is made with the shortest path algorithm. This method has been successfully implemented in C language in a DDCR switchbox router. |
| |
| Keywords: | Routing Shortest path Heuristic rule |
| 本文献已被 CNKI 维普 等数据库收录！ |
