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