Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Hybrid Delay Model for Interconnected Multi-Input Gates

Published 5 Mar 2024 in cs.AR | (2403.10540v3)

Abstract: Dynamic digital timing analysis is a less accurate but fast alternative to highly accurate but slow analog simulations of digital circuits. It relies on gate delay models, which allow the determination of input-to-output delays of a gate on a per-transition basis. Accurate delay models not only consider the effect of preceding output transitions here but also delay variations induced by multi-input switching (MIS) effects in the case of multi-input gates. Starting out from a first-order hybrid delay model for CMOS two-input NOR gates, we develop a hybrid delay model for Muller C gates and show how to augment these models and their analytic delay formulas by a first-order interconnect. Moreover, we conduct a systematic evaluation of the resulting modeling accuracy: Using SPICE simulations, we quantify the MIS effects on the gate delays under various wire lengths, load capacitances, and input strengths for two different CMOS technologies, comparing these results to the predictions of appropriately parameterized versions of our new gate delay models. Overall, our experimental results reveal that they capture all MIS effects with a surprisingly good accuracy despite being first-order only.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (19)
  1. A. J. Winstanley, A. Garivier, and M. R. Greenstreet, “An Event Spacing Experiment,” in Proc. ASYNC, April 2002, pp. 47–56.
  2. L.-C. Chen, S. K. Gupta, and M. A. Breuer, “A new gate delay model for simultaneous switching and its applications,” in Proc. of the 38th Design Automation Conference, 2001, pp. 289–294.
  3. M. Bouvier, A. Valentian, T. Mesquida, F. Rummens, M. Reyboz, E. Vianello, and E. Beigne, “Spiking neural networks hardware implementations and challenges: A survey,” J. Emerg. Technol. Comput. Syst., vol. 15, no. 2, apr 2019.
  4. F. N. Najm, “A survey of power estimation techniques in vlsi circuits,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 2, no. 4, pp. 446–455, 1994.
  5. M. Függer, T. Nowak, and U. Schmid, “Unfaithful glitch propagation in existing binary circuit models,” IEEE Transactions on Computers, vol. 65, no. 3, pp. 964–978, March 2016.
  6. M. Függer, R. Najvirt, T. Nowak, and U. Schmid, “A faithful binary circuit model,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 39, no. 10, pp. 2784–2797, 2020.
  7. M. Függer, J. Maier, R. Najvirt, T. Nowak, and U. Schmid, “A faithful binary circuit model with adversarial noise,” in Proc. DATE, March 2018, pp. 1327–1332.
  8. D. Öhlinger and U. Schmid, “A digital delay model supporting large adversarial delay variations,” 2023, (to appear at DDECS’23).
  9. D. Öhlinger, J. Maier, M. Függer, and U. Schmid, “The involution tool for accurate digital timing and power analysis,” Integration, vol. 76, pp. 87 – 98, 2021.
  10. R. Najvirt, U. Schmid, M. Hofbauer, M. Függer, T. Nowak, and K. Schweiger, “Experimental validation of a faithful binary circuit model,” in Proc. GLSVLSI, 2015, pp. 355–360.
  11. A. R. Subramaniam, J. Roveda, and Y. Cao, “A finite-point method for efficient gate characterization under multiple input switching,” ACM Trans. Des. Autom. Electron. Syst., vol. 21, no. 1, pp. 10:1–10:25, Dec. 2015. [Online]. Available: http://doi.acm.org/10.1145/2778970
  12. V. Chandramouli and K. A. Sakallah, “Modeling the effects of temporal proximity of input transitions on gate propagation delay and transition time,” in Proc. DAC, 1996, p. 617–622.
  13. O. V. S. Shashank Ram and S. Saurabh, “Modeling multiple-input switching in timing analysis using machine learning,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 40, no. 4, pp. 723–734, 2021.
  14. A. Ferdowsi, U. Schmid, and J. Salzmann, “An accurate hybrid delay model for multi-input gates,” arXiv preprint arXiv:2211.10628, 2022, (to appear in ICCAD’23).
  15. A. Salz and M. Horowitz, “Irsim: An incremental mos switch-level simulator,” in Proc. DAC, 1989, pp. 173–178.
  16. H. Shichman and D. A. Hodges, “Modeling and simulation of insulated-gate field-effect transistor switching circuits,” IEEE Journal of Solid-State Circuits, vol. 3, no. 3, pp. 285–289, Sep. 1968.
  17. A. Ferdowsi, J. Maier, D. Öhlinger, and U. Schmid, “A simple hybrid model for accurate delay modeling of a multi-input gate,” in Proc. DATE, 2022, pp. 1461–1466.
  18. M. R. Jan, C. Anantha, N. Borivoje et al., “Digital integrated circuits: a design perspective,” Pearson, 2003.
  19. M. Martins, J. M. Matos, R. P. Ribas, A. Reis, G. Schlinker, L. Rech, and J. Michelsen, “Open cell library in 15nm freepdk technology,” in Proc. ISPD, 2015, pp. 171–178.
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

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.