BDRouter:拐弯数密度驱动的总体布线算法

• 作者: 梁敬弘 洪先龙 经彤
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 工学
• 关键词: 总体布线 布线树 拐弯数 通孔 拥挤度 可制造性(DFM)
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 114-117
• 页数: 4页
• 分类号: TP391
• 语种: 中文

摘要

拐弯优化是布线阶段考虑的重要问题之一.该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度.这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率.实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙		114	410	9.0	11.0
2	经彤		17	72	5.0	8.0
3	梁敬弘		6	67	2.0	6.0