一种新的无网格拆线重布算法 |
| |
引用本文: | 谢民,蔡懿慈,洪先龙. 一种新的无网格拆线重布算法[J]. 半导体学报, 2002, 23(1) |
| |
作者姓名: | 谢民 蔡懿慈 洪先龙 |
| |
作者单位: | 清华大学计算机科学与技术系,北京,100084 |
| |
基金项目: | 高等院校骨干教师基金,国家重点基础研究发展计划(973计划) |
| |
摘 要: | 结合无网格布线的特点,提出一种新的无网格拆线重布算法.该算法显式地表示并动态更新线网所属区域的拥挤程度.在拆线重布进行待布线网的路径搜索时,每个扩展节点中增加拆除线网周边的拥挤权重,从而将待布线网的路径搜索过程和拆除线网的选择过程统一起来,有效地提高了被拆除线网重新布通的可能性.该算法利用改进的二叉区间树有效组织中间数据,降低计算的复杂度.实验结果表明,该算法能有效消除布线顺序对布线结果的影响,提高布通率,且算法运行速度较快.
|
关 键 词: | 无网格区域布线 拆线重布 区间树 |
A New Gridless Ripup and Reroute Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|