《计算机学报》文章摘要   全文下载
文章题目	一种新的与线网顺序无关的随机优化总体布线算法
作者	鲍海云 经 彤 洪先龙 蔡懿慈
作者单位	(清华大学计算机科学与技术系 北京 100084)
发表年份	2001
发表月份	6期　（页码：574—579)
文章摘要	针对目前总体布线中仍然存在的3个关键问题：布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等，该文提出了一种新的不受线网顺序影响的总体布线算法，并实现了相应的总体布线器RINO-Router．该算法采用随机优化方法来保证先后被拆线重布的线网有相同的通过拥挤区域的机会，并能得到GRG边的拥挤度估计值；采用高效的Steiner树改造算法构造避开拥挤区域的布线树．采用典型电路实例进行了测试，并将布线结果与基于多商品流算法的总体布线器Matula-Router进行了对比．结果表明，RINO-Router能够在短得多的运行时间内求得质量与Matula-Router相近的总体布线解． 关键词 总体布线，总体布线图，RINO算法，布图设计，计算机辅助设计 中图法分类号：TP302