A novel crosstalk estimator after placement

Abstract

In this paper, we propose a probabilistic method to estimate intra-grid wirelength of nets after placement or global routing. Results of incorporating this method in the previous probabilistic coupling capacitance and crosstalk estimation scheme show its efficiency in detecting noisy nets before having detailed information of wire adjacency. Our general method improved the number of correctly detected noisy nets by 15% on average. In a second improvement, the directed version of this method increased the number of correct detections by 19% and decreased the number of false detections. © 2008 Springer-Verlag.