| L形通道布线的展开法 |
| |
| 引用本文： | 王柏祥,姜国均.L形通道布线的展开法[J].浙江大学学报(理学版),1995,22(3):260-268. |
| |
| 作者姓名： | 王柏祥 姜国均 |
| |
| 作者单位： | 浙江大学CAD＆CG国家重点实验室!杭州大学电子工程系(王柏祥，陆生勋)，浙江大学电机系(姜国均) |
| |
| 摘 要： | 本文提出将L形通道展成直通道的布线方法，对展开后的直通道定义了水平约束、垂直约束、拐角约束、走线约束，利用赋权的混合图反映这四种约束、并逐步将图中的无向边转变成有向边，按照有向图的线网上下关系，完成直通道布线，再收缩冗余布线区变成L形通道布线.
|
| 关 键 词： | 大规模集成电路 通道布线 L形通道 |
Construction of A Constraint Graph for Channel Routing |
| |
| Wang Baixiang Jiang Guojun Lu Shengxun.Construction of A Constraint Graph for Channel Routing[J].Journal of Zhejiang University(Sciences Edition),1995,22(3):260-268. |
| |
| Authors: | Wang Baixiang Jiang Guojun Lu Shengxun |
| |
| Institution: | Wang Baixiang Jiang Guojun Lu Shengxun(State Key Laboratory of CAD & CG at Zhejiang University)(Dept. of Electronics Engineering of Hangzhou University) |
| |
| Abstract: | This paper proposed a simple method to construct a constraint graph which is utilized to discribe the horizontal constraint in channel routing. A program of above algorithm was compiled with C language and its applications in L-shaped channel routing of BBL Layout were simulated on AST386. |
| |
| Keywords: | LSI/VLSI layout design channel routing L-shaped channel |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
