Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Crosstalk-Aware Timing Prediction Method in Routing

Published 7 Mar 2024 in eess.SY and cs.SY | (2403.04145v2)

Abstract: With shrinking interconnect spacing in advanced technology nodes, existing timing predictions become less precise due to the challenging quantification of crosstalk-induced delay. During the routing, the crosstalk effect is typically modeled by predicting coupling capacitance with congestion information. However, the timing estimation tends to be overly pessimistic, as the crosstalk-induced delay depends not only on the coupling capacitance but also on the signal arrival time. This work presents a crosstalk-aware timing estimation method using a two-step machine learning approach. Interconnects that are physically adjacent and overlap in signal timing windows are filtered first. Crosstalk delay is predicted by integrating physical topology and timing features without relying on post-routing results and the parasitic extraction. Experimental results show a match rate of over 99% for identifying crosstalk nets compared to the commercial tool on the OpenCores benchmarks, with prediction results being more accurate than those of other state-of-the-art methods.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (13)
  1. From interconnect materials and processes to chip level performance: Modeling and design for conventional and exploratory concepts. In IEDM, pages 32–6, 2020. https://dl.acm.org/doi/abs/10.1145/3316781.3317857.
  2. Leilei Jin et al. A novel delay calibration method considering interaction between cells and wires. In DATE, pages 1–6, 2023. https://ieeexplore.ieee.org/abstract/document/10136932.
  3. Vidya A Chhabria et al. Xt-praggma: Crosstalk pessimism reduction achieved with gpu gate-level simulations and machine learning. In Proceedings of the ACM/IEEE Workshop on MLCAD, pages 63–69, 2022. https://dl.acm.org/doi/abs/10.1145/3551901.3556483.
  4. Rongjian Liang et al. Routing-free crosstalk prediction. In Proceedings of the 39th ICCAD, pages 1–9, 2020. https://dl.acm.org/doi/abs/10.1145/3400302.3415712.
  5. Andrew B Kahng et al. Si for free: machine learning of interconnect coupling delay and transition effects. In SLIP, pages 1–8, 2015. https://ieeexplore.ieee.org/abstract/document/7171706.
  6. Primetime si: Crosstalk delay and noise., 2022. https://www.synopsys.com/implementation-and-signoff/signoff/primetime.html/.
  7. Vidya A Chhabria et al. From global route to detailed route: Ml for fast and accurate wire parasitics and timing prediction. In Proceedings of the ACM/IEEE Workshop on MLCAD, pages 7–14, 2022. https://dl.acm.org/doi/abs/10.1145/3551901.3556475.
  8. Zizheng Guo et al. A timing engine inspired graph neural network model for pre-routing slack prediction. In DAC, pages 1207–1212, 2022. https://dl.acm.org/doi/abs/10.1145/3489517.3530597.
  9. Erick Carvajal Barboza et al. Machine learning-based pre-routing timing prediction with reduced pessimism. In DAC, pages 1–6, 2019. https://dl.acm.org/doi/abs/10.1145/3316781.3317857.
  10. Hsien-Han Cheng et al. Fast and accurate wire timing estimation on tree and non-tree net structures. In DAC, pages 1–6, 2020. https://ieeexplore.ieee.org/abstract/document/9218712.
  11. The future of wires. Proceedings of the IEEE, 89(4):490–504, 2001.
  12. Synopsys ic. compiler ii user guide., 2022.
  13. Opencores., 2021. https://opencores.org/.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.