串扰最小化的网格模式下的双层通道布线

超深亚微米IC设计中互连线的串扰情况与详细布线方案和信号波形密切相关。基于这一事实，在网格模式下的通道布线算法中建立了最小化串扰的目标函数。提出获得最小化串扰布线方案的方法。与以往算法不同的是，本方法将相邻平行线间信号跳变的方式和频度作为目标函数中的影响因子。可以更准确地估计出布线区内串扰总和的大小。并且通过构造布线生成树的方法求得精简的布线方案。有效地减少了求解具有最小串扰的布线方案的计算量。

Optimizing Crosstalk Based Two-Layers Channel Routing Under Grid Mode

In IC design under VDSM technology,the crosstalk situation of interconnecting is related nearly with the scheme of detailed routing and the waveforms of signals.Basing on this fact,This paper constructs the object function for minimizing crosstalk in channel routing algorithm based on grid mode,presents the method to achieve the routing scheme with minimal crosstalk. Distinguish from former algorithms,this method take the mode and frequency of signal transforming between neighboring parallel wires as the influence gene in object function.It can estimate the sum of crosstalk more exactly in the routing area.By constructing routing generated tree,we can obtain the contracted routing schemes.So it reduces the computing for finding the routing scheme with the minimal crosstalk effectively.