Algorithm for post global routing RLC crosstalk avoidance

Crosstalk has become one of the most critical concerns for a DSM router. In this paper, we propose an efficient algorithm for RLC crosstalk avoidance between global routing and detailed routing. This algorithm integrates several intermediate resource assignment operations as a whole, so that the traditionally separated design stages can cooperate to achieve the best result. Besides, congestion, vias and other such factors are also considered. Experimental results show that our approach can reduce RLC coupling effectively without disturbance on completion ratio.