| BDRouter:拐弯数密度驱动的总体布线算法 |
| |
| 引用本文： | 梁敬弘,洪先龙,经彤. BDRouter:拐弯数密度驱动的总体布线算法[J]. 清华大学学报(自然科学版), 2009, 0(1) |
| |
| 作者姓名： | 梁敬弘 洪先龙 经彤 |
| |
| 作者单位： | 清华大学计算机科学与技术系; |
| |
| 基金项目： | 国家自然科学基金资助项目(90407005,90607001);;教育部重点项目(106008);;教育部博士点基金项目(20050003099) |
| |
| 摘 要： | 拐弯优化是布线阶段考虑的重要问题之一。该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度。这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率。实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差。
|
| 关 键 词： | 总体布线 布线树 拐弯数 通孔 拥挤度 可制造性（DFM） |
Bend density driven global router |
| |
| LIANG Jinghong,HONG Xianlong,JING Tong. Bend density driven global router[J]. Journal of Tsinghua University(Science and Technology), 2009, 0(1) |
| |
| Authors: | LIANG Jinghong HONG Xianlong JING Tong |
| |
| Affiliation: | Department of Computer Science and Technology;Tsinghua University;Beijing 100084;China |
| |
| Abstract: | Bend reduction is one of the fundamental problems in routing in electric circuit designs.This paper presents a bend density driven global routing algorithm,BDRouter,to reduce the number of bends and the bend density,which reduces the number of vias and improves the increment reliability in the routing phase.The BDRouter algorithm has been implemented and tested with industrial cases.Comparison with conventional algorithms shows that the BDRouter reduces the number of bends about 50% and reduces the bend den... |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
