计算机应用研究
計算機應用研究
계산궤응용연구
Application Research of Computers
2015年
12期
3685-3687
,共3页
详细布线%动态串扰%关键路径%分离集合%靠近集合%多重相关
詳細佈線%動態串擾%關鍵路徑%分離集閤%靠近集閤%多重相關
상세포선%동태천우%관건로경%분리집합%고근집합%다중상관
detailed routing%dynamic crosstalk%critical paths%apart set%close set%multi-correlation
将相邻平行线网间的信号跳变方式和频率作为影响因素,定义了线网间的动态串扰.基于此,分析了关键路径上的动态信号串扰,并提出一种可以获得最小串扰布线方案的布线调整方法.它使得对关键路径上的线网(NOCP)带来较多串扰的线网能够远离关键路径;同时,使得对NOCP几乎没有串扰的线网能够接近关键路径.通过求解NOCP与其靠近和分离集合中的线网间的距离和目标函数,可获得关键路径上串扰最小的布线方案.仿真实验表明,该方法比传统的方法在串扰次数上平均减少了21.76%.
將相鄰平行線網間的信號跳變方式和頻率作為影響因素,定義瞭線網間的動態串擾.基于此,分析瞭關鍵路徑上的動態信號串擾,併提齣一種可以穫得最小串擾佈線方案的佈線調整方法.它使得對關鍵路徑上的線網(NOCP)帶來較多串擾的線網能夠遠離關鍵路徑;同時,使得對NOCP幾乎沒有串擾的線網能夠接近關鍵路徑.通過求解NOCP與其靠近和分離集閤中的線網間的距離和目標函數,可穫得關鍵路徑上串擾最小的佈線方案.倣真實驗錶明,該方法比傳統的方法在串擾次數上平均減少瞭21.76%.
장상린평행선망간적신호도변방식화빈솔작위영향인소,정의료선망간적동태천우.기우차,분석료관건로경상적동태신호천우,병제출일충가이획득최소천우포선방안적포선조정방법.타사득대관건로경상적선망(NOCP)대래교다천우적선망능구원리관건로경;동시,사득대NOCP궤호몰유천우적선망능구접근관건로경.통과구해NOCP여기고근화분리집합중적선망간적거리화목표함수,가획득관건로경상천우최소적포선방안.방진실험표명,해방법비전통적방법재천우차수상평균감소료21.76%.