| VLSI总体布线算法研究与实现 |
| |
| 引用本文： | 杨垠丹,葛海通,严晓浪.VLSI总体布线算法研究与实现[J].电路与系统学报,2003,8(5):47-50. |
| |
| 作者姓名： | 杨垠丹 葛海通 严晓浪 |
| |
| 作者单位： | 浙江大学,超大规模集成电路设计研究所,浙江,杭州,310027 |
| |
| 基金项目： | 国家863计划资助(2002AA1Z1460) |
| |
| 摘 要： | 总体布线是布图设计中一个极为重要的设计环节。本文提出了基于可分离最小生成树(SMST)的优化L形直角斯坦(Steiner)树(L_RST)和优化Z_RST的算法。该算法实现上绕开计算重合度问题，以新的角度计算代价。利用基于tile的结构，实现了伪管脚(pseudo pin)的分配，适用于现代多层布线需求。最后文章研究了同时考虑串扰和时延的综合性能驱动的总体布线算法改进。
|
| 关 键 词： | 总体布线 可分离最小生成树 直角斯坦纳树 伪管脚 |
| 文章编号： | 1007-0249(2003)05-0047-04 |
| 修稿时间： | 2002年9月2日 |
Research and Realization on Global Routing Algorithm |
| |
| YANG Yin-Dan,GE Hai-tong,YAN Xiao-lang.Research and Realization on Global Routing Algorithm[J].Journal of Circuits and Systems,2003,8(5):47-50. |
| |
| Authors: | YANG Yin-Dan GE Hai-tong YAN Xiao-lang |
| |
| Abstract: | Global routing is a significant part of layout design. Based on separable rectilinear minimum spanning tree (SMST), optimal algorithms for rectilinear Steiner tree L_RST and optimal Z_RST are presented. According to these algorithms, cost is computed following different way without solving the problem of overlaps. Tile_based global router is used to facilitate the distribution of pseudo pins. In the end of this paper, problems such as cross-talk and delay driven (integrated performance driven) are also discussed to improve the global routing algorithm. The proposed algorithm is quite suitable for modern multi-layer routing. |
| |
| Keywords: | SMST RST global routing pseudo pin |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
