| 一种新的基于知识的四边通道布线算法 |
| |
| 引用本文： | 唐茂林,童俯.一种新的基于知识的四边通道布线算法[J].微电子学,1990,20(4):19-23. |
| |
| 作者姓名： | 唐茂林 童俯 |
| |
| 作者单位： | 重庆大学
(唐茂林)，重庆大学(童頫) |
| |
| 基金项目： | 国家自然科学基金，国家“八六三”高技术计划资助 |
| |
| 摘 要： | 本文提出了一种新的基于知识的双层四边通道布线算法,该算法对四边通道的布线是通过以下四步完成的。首先,对四边通道的四个角布线,其次,对关键线网优先布线,接下来,利用线网间相互制约关系进行同步增长布线;最后,对仍然没有完成连接的线网,用李氏算法布线。由于使用了启发式规则,使得该算法具有较高的布通率和布线效率。
|
| 关 键 词： | VLSI 四边通道 布线算法 死线 |
A New Knowledge-based Algorithm For Switchbox Routing |
| |
| Tang Maolin and Tong Fu.A New Knowledge-based Algorithm For Switchbox Routing[J].Microelectronics,1990,20(4):19-23. |
| |
| Authors: | Tang Maolin and Tong Fu |
| |
| Affiliation: | Chongqing University |
| |
| Abstract: | A new knowledge-based algorithm for double layer switchbox routing is presented in this paper, in which switchbox routing is performed in four steps: (1) routing for the four corners of the switchbox, (2)routing for preceding nets, (3) synchronous growing routing, and(4)routing for remaining nets, if any, by using Lee-More Algorithm. Due to heuristic rules, high efficiency and routing completion rate are obtained by the algorithm. |
| |
| Keywords: | VLSI Switchbox Net Dead line |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
