自动布线是在PCB设计上就已经提出来的老问题。但要能成功地用于芯片设计上,并不是一件容易的事情,目前还在不断研究与完善。现有的一些布线技术,一般是根据芯片的布图模型,即门阵列、标准元以及任意模块等设计风格的特点提出的。通常采用两级处理:先进行通道布线,然后进行整体布线。例如,在标准元布图模型中,单元是按行排列的,如图1所示。在行之间,留有市线的面积,叫做通道,它的宽度是可变的。有时,模块也可以 Autorouting is an old issue that has been raised on PCB design. But to be able to successfully used in chip design, is not an easy thing, is still constantly researching and improving. Some of the existing wiring technology is generally based on the chip layout model, that is, the gate array, standard elements, and any design features such as modules proposed. Usually two levels of processing: the first channel routing, and then the overall wiring. For example, in a standard wubble model, cells are arranged in rows, as shown in Figure 1. Between the lines, leaving the area of ​​the city line, called the channel, its width is variable. Sometimes, the module is ok