芯片详细布线关键路径上的动态串扰优化  

Dynamic crosstalk optimizing on critical paths for chip detailed routing

作　　者：蔡冬玲[1] 冯刚[2] 

机构地区：[1]重庆科创职业学院信息工程学院,重庆402160 [2]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机应用研究》2015年第12期3685-3687,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(61100005);重庆市教委科学技术研究项目(KJ1405101)

摘　　要：将相邻平行线网间的信号跳变方式和频率作为影响因素,定义了线网间的动态串扰。基于此,分析了关键路径上的动态信号串扰,并提出一种可以获得最小串扰布线方案的布线调整方法。它使得对关键路径上的线网(NOCP)带来较多串扰的线网能够远离关键路径;同时,使得对NOCP几乎没有串扰的线网能够接近关键路径。通过求解NOCP与其靠近和分离集合中的线网间的距离和目标函数,可获得关键路径上串扰最小的布线方案。仿真实验表明,该方法比传统的方法在串扰次数上平均减少了21.76%。This paper defined the dynamic crosstalk between nets, while taking the mode and frequency of signal switching between neighboring parallel nets as the influence factors. Based on realizing the crosstalk analysis of the dynamic signals on critical paths, this paper presented a method of routing adjustment for achieving the routing scheme with minimal crosstalk. It made the nets bringing much crosstalk to the nets on critical paths（NOCP） apart from critical paths, but the nets bringing little crosstalk to NOCP close to critical paths. By solving the object functions of distance-sum between NOCP and the nets of their close and apart sets, it could achieve the routing scheme with minimal crosstalk on the critical nets. Simulation experis show that the method reduces 21.76% total crosstalk averagely than the traditional method.

关 键 词：详细布线 动态串扰 关键路径 分离集合 靠近集合 多重相关 

分 类 号：TN407[电子电信—微电子学与固体电子学]