Victim alignment in crosstalk aware timing analysis

ABSTRACT

Modeling the effect of coupling noise on circuit delay is a key issue in static timing analysis (STA) and involves the "victim-aggressor alignment" problem. As delay-noise depends strongly on the skew between the victim-aggressor input transitions', it is not possible to apriori identify the victim input transition that results in the latest arrival time at the victim. Several approaches that heuristically search for the worst-case victim-aggressor alignment have been proposed in literature. In this paper we present an analytical result that obviates the need to search for the worst-case victim input transition, thereby simplifying the victim-aggressor alignment problem significantly. Using the properties of standard nonlinear CMOS drivers, we show that regardless of the switching of the aggressors, the worst-case victim input transition is the one that switches at the latest point in its timing window. Although this result has been empirically observed in the industry, to the best of our knowledge, this is the first work that provides a rigorous analysis and shows that the result holds for both linear and non-linear drivers. We also show that limiting the alignment of the victim to only the latest victim input transition can significantly reduce the runtime of existing heuristic techniques with no loss of accuracy.

REFERENCES

• 1: Kenneth L. Shepard , Vinod Narayanan, Noise in deep submicron digital design, Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design, p.524-531, November 10-14, 1996, San Jose, California, United States
• 2: S. S. Sapatnekar, "A Timing Model Incorporating the Effect of Crosstalk on Delay and its Application to Optimal Channel Routing", in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pages 550--559, 2000.
• 3: Ravishankar Arunachalam , Karthik Rajagopal , Lawrence T. Pileggi, TACO: timing analysis with coupling, Proceedings of the 37th conference on Design automation, p.266-269, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337415]
• 4: Hai Zhou , Narendra Shenoy , William Nicholls, Timing analysis with crosstalk as fixpoints on complete lattice, Proceedings of the 38th conference on Design automation, p.714-719, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.379053]
• 5: Paul D. Gross , Ravishankar Arunachalam , Karthik Rajagopal , Lawrence T. Pileggi, Determination of worst-case aggressor alignment for delay calculation, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.212-219, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.288616]
• 6: Lauren Hui Chen , Malgorzata Marek-Sadowska, Aggressor alignment for worst-case coupling noise, Proceedings of the 2000 international symposium on Physical design, p.48-54, May 2000, San Diego, California, United States [doi>10.1145/332357.332373]
• 7: Pinhong Chen , Desmond A. Kirkpatrick , Kurt Keutzer, Miller factor for gate-level coupling delay calculation, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California
• 8: Andrew B. Kahng , Sudhakar Muddu , Egino Sarto, On switch factor based analysis of coupled RC interconnects, Proceedings of the 37th conference on Design automation, p.79-84, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337318]
• 9: Janet Meiling Wang , Omar Hafiz , Pinhong Chen, A non-iterative model for switching window computation with crosstalk noise, Proceedings of the 2004 conference on Asia South Pacific design automation: electronic design and solution fair, January 27-30, 2004, Yokohama, Japan
• 10: Seung Hoon Choi , Kaushik Roy , Florentin Dartu, Timed pattern generation for noise-on-delay calculation, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA [doi>10.1145/513918.514133]
• 11: Worst Delay Estimation in Crosstalk Aware Static Timing Analysis, Proceedings of the 2000 IEEE International Conference on Computer Design: VLSI in Computers & Processors, p.115, September 17-20, 2000
• 12: M. Becer , V. Zolotov , R. Panda , A. Grinshpon , I. Algol , R. Levy , C. Oh, Pessimism reduction in crosstalk noise aware STA, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.954-961, November 06-10, 2005, San Jose, CA
• 13: I. Keller , Ken Tseng , N. Verghese, A robust cell-level crosstalk delay change analysis, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.147-154, November 07-11, 2004 [doi>10.1109/ICCAD.2004.1382562]
• 14: Supamas Sirichotiyakul , David Blaauw , Chanhee Oh , Rafi Levy , Vladimir Zolotov , Jingyan Zuo, Driver modeling and alignment for worst-case delay noise, Proceedings of the 38th conference on Design automation, p.720-725, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.379054]
• 15: John F. Croix , D. F. Wong, Blade and razor: cell and interconnect delay analysis using current-based models, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775933]
• 16: Rafi Levy , David Blaauw , Gabi Braca , Aurobindo Dasgupta , Amir Grinshpon , Chanlee Oh , Boaz Orshav , Supamas Sirichotiyakul , Vladimir Zolotov, ClariNet: a noise analysis tool for deep submicron design, Proceedings of the 37th conference on Design automation, p.233-238, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337400]