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