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

Optimizing Crosstalk Based Two-Layers Channel Routing Under Grid Mode

作　　者：冯刚[1] 马光胜[1] 杜振军[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《小型微型计算机系统》2004年第7期1124-1128,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金( No.69973 0 14 )资助;黑龙江省自然科学基金( F0 2 0 9)资助

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

关 键 词：通道布线 串扰 波形距离 耦合电容 布线生成树 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]