| 一个基于层次式PB角钩链结构的区域布线器 |
| |
| 引用本文： | 张轶谦,蔡懿慈,洪先龙,张雁,谢民.一个基于层次式PB角钩链结构的区域布线器[J].半导体学报,2003,24(2). |
| |
| 作者姓名： | 张轶谦 蔡懿慈 洪先龙 张雁 谢民 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 提出一个新的基于层次式PB角钩链结构的多层无网格布线器.该布线器基于PB层次式角勾链数据结构和网块扩展算法,使用朝向目标的加速策略提高算法的运行速度,并使用改进的二叉区间树管理算法的中间数据.还提出了基于拥挤度的无网格拆线重布算法.通过显式记录每个线网段周边的拥挤状况,并将其结合到网块扩展的费用当中,使拆除线网的选择和待布线网的路径搜索统一起来.实验结果表明,该布线器能有效地提高布通率,且算法运行速度较快.
|
| 关 键 词： | 无网格区域布线 拆线重布 角钩链 VLSI |
A Gridless Router Based on Hierarchical PB Corner Stitching Structure |
| |
| Zhang Yiqian,Cai Yici,Hong Xianlong,Zhang Yan,Xie Min.A Gridless Router Based on Hierarchical PB Corner Stitching Structure[J].Chinese Journal of Semiconductors,2003,24(2). |
| |
| Authors: | Zhang Yiqian Cai Yici Hong Xianlong Zhang Yan Xie Min |
| |
| Abstract: | A multi-layer gridless area router is reported.Based on corner stitching,this router adopts tile expansion to explore path for each net.A heuristic method that penalizes nodes deviating from the destination is devised to accelerate the algorithm.Besides,an enhanced interval tree is used to manage the intermediate data structure.In order to improve the completion rate of routing,a new gridless rip-up and rerouting algorithm is proposed.The experimental results indicate that the completion rate is improved after the rip-up and reroute process and the speed of this algorithm is satisfactory. |
| |
| Keywords: | gridless area routing rip-up and reroute corner stitching structure VLSI |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《半导体学报》浏览原始摘要信息 |
|
