A Hybrid Delay Model for Interconnected Multi-Input Gates (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.
- A. J. Winstanley, A. Garivier, and M. R. Greenstreet, “An Event Spacing Experiment,” in Proc. ASYNC, April 2002, pp. 47–56.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- D. Öhlinger and U. Schmid, “A digital delay model supporting large adversarial delay variations,” 2023, (to appear at DDECS’23).
- 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.
- 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.
- 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
- 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.
- 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.
- 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).
- A. Salz and M. Horowitz, “Irsim: An incremental mos switch-level simulator,” in Proc. DAC, 1989, pp. 173–178.
- 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.
- 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.
- M. R. Jan, C. Anantha, N. Borivoje et al., “Digital integrated circuits: a design perspective,” Pearson, 2003.
- 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.