论文部分内容阅读
本文提出一种新的基于整体优化分析的区域布线算法──DRAFT,它可以解决通道布线和四边布线问题。该算法分二个阶段完成区域详细布线:定向布线和最终布线。定向布线阶段给出各线网可行走线区间和最佳走线位置,其结果在最终布线阶段引导各线网的实际走线。布线在两层上进行,但不限制不同方向的走线必须走在不同层上。实验结果令人满意,对于大多数发表在文献中的通道布线和四边布线例子,DRAFT都得到了相当满意的解。
This paper presents a new regional routing algorithm based on the overall optimization analysis - DRAFT, which can solve the channel routing and routing problems. The algorithm is divided into two stages to complete the regional detailed routing: directional routing and final routing. The directional cabling stage gives the feasible alignment of each line network and the optimal alignment. The results guide the actual alignment of each network in the final cabling stage. Wiring is done on two levels, but not limiting the routing of different directions must go on different levels. The experimental results are satisfactory. For the most of the examples of channel routing and quadrilateral routing published in the literature, DRAFT received quite satisfactory solutions.