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