论文部分内容阅读
本文提出了一种适合于单层铝在线CMOS门阵列的布线方法.对于不同的电路只要求改变铝布线设计就可完成.由于布线区域是固定的,通道中的走线密度不能超过系统预先给定的容量,同时,所有的信号连接端一般都须经多晶硅条方能引出,因而不允许存在两个或两个以上的不同信号网的连接端分配到同一条多晶硅上.为此,在本文中提出了一个信号连接点的线性规划算法和通道调整的子树连接算法,较好地解决了信号连接点在多晶硅条上的分配问题以及固定布线区域问题.
This paper presents a suitable single-line aluminum CMOS online array gate wiring method for different circuits only require changes to the design of aluminum wiring can be completed.Because the wiring area is fixed, the channel alignment in the channel can not exceed the system in advance Set the capacity, at the same time, all the signal terminals are generally required to be led out through the polysilicon, which does not allow two or more different signal network connections assigned to the same polycrystalline silicon.To this end, in this article A linear programming algorithm of signal connection point and a sub-tree connection algorithm of channel adjustment are proposed, which solves the problem of signal connection point distribution on polysilicon strip and fixed wiring area.