论文部分内容阅读
如何高效节省的进行电路板及芯片的布线,对于提高设计速度减少工作强度具有十分重要的意义。本文给出了一种实用的应用图论算法的单元及通道布线的算法,并采用一种绕线方法成功解决了两层通道布线问题。
How to efficiently save the wiring of the circuit board and the chip is of great significance for increasing the design speed and reducing the work intensity. In this paper, a practical algorithm of applying graph theory algorithm to cell and channel routing is given, and a two-layer channel routing problem is successfully solved by a winding method.