中文摘要：

将相邻平行线网间的信号跳变方式和频率作为影响因素,定义了线网间的动态串扰。基于此,分析了关键路径上的动态信号串扰,并提出一种可以获得最小串扰布线方案的布线调整方法。它使得对关键路径上的线网（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.