一种在VLSI电路物理设计中减小串扰的优化算法.pdfVIP

第 卷 第 期 计算机辅助设计与图形学学报 VOl.13,NO.4 13 4 年 月 2001 4 J0URNAL 0F C0MPUTER-AIDED DESIGN gC0MPUTER GRAP~ICS Apr., 2001 一种在VLSI 电路物理设计中减小串扰的优化算法 1) 2) 3) 3) 3) 4) 张徐亮 赵 梅 范明钰 李春辉 虞厥邦 黄 劲 1) (电子科技大学信息中心 成都 610054) 2) (中国科学技术大学研究生院计算机科学系 北京 100039) 3) (电子科技大学光电子技术系 成都 610054) 4) (AmbOW COrpOratiOn, 2701 NOrth Western ParkWay Santa Clara CA, , 95051, USA) 摘 要 通过研究调整线段和线间距对串扰的影响 提出了一种在布线时通过采取作线段摄动和压缩线间距的措, 施来减小串扰的优化算法 计算机仿真结果表明 该算法能有效地减少芯片中的串扰 此外 可预期算法能应用于. , . , 布线区域不规则的情形. 关键词 VLSI 电路物理设计 详细布线 串扰优化 线段摄动 线间距压缩, , , , 中图法分类号 TP3 An Optimization Algorithm for minimizing crosstalk in VLSI circuit s Physical Design 1) 2) 3) 3) 3) 4) Z~ANG Xu Liang Z~A0 Mei FAN Ming Yu LI Chun ~ui YU Jue Bang ~UANG Jin- - - - 1) (Info1matzon Cente1 Unzue1Szty of EZeCt1onzC SCzenCe ancTeC noZogy of C zna C engc~, , 610054) 2) (Depa1tment of Comp~te1SCzenCe G1ac~ate SC ooZ of Unzue1Szty of SCzenCe ancTeC noZogy of C zna Bezjzng, , 100039) 3) (Depa1tment of Opto EZeCt1onzCS TeC noZogy Unzue1Szty of EZeCt1onzC SCzenCe ancTeC noZogy of C zna C engc~- , , 610054) 4) (AmZoICo1po1atzon, 2701 No1t WeSte1n Pa1kIay Santa CZa1a CA, , 95051, USA) A stract 0ne Of majOr cOncerns in physical design Of deep submicrOn VLSI circuits is tO- minimiZe the influence Of crOsstalk Which Will affect the chip s perfOrmance significantly