一种新的与线网顺序无关的随机优化总体布线算法

• 作者: 洪先龙 经彤 蔡懿慈 鲍海云
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 总体布线 总体布线图 RINO算法 布图设计 计算机辅助设计
• 年，卷（期）: 2001,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 574-579
• 页数: 6页
• 分类号: TP302
• 字数: 5776字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.06.003

摘要

针对目前总体布线中仍然存在的3个关键问题：布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等，该文提出了一种新的不受线网顺序影响的总体布线算法，并实现了相应的总体布线器RINO-Router．该算法采用随机优化方法来保证先后被拆线重布的线网有相同的通过拥挤区域的机会，并能得到GRG边的拥挤度估计值；采用高效的Steiner树改造算法构造避开拥挤区域的布线树．采用典型电路实例进行了测试，并将布线结果与基于多商品流算法的总体布线器Matula-Router进行了对比．结果表明，RINO-Router能够在短得多的运行时间内求得质量与Matula-Router相近的总体布线解．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	经彤	清华大学计算机科学与技术系	17	72	5.0	8.0
4	鲍海云	清华大学计算机科学与技术系	3	24	2.0	3.0