Linear Compositional Delay Model for the Timing Analysis of Sub-Powered Combinational Circuits

With the advent of deep submicron CMOS technology, process parameter statistical variations are increasing resulting in unpredictable device behaviour. The issue is even aggravated by low power requirements which are stretching transistor operation into near/sub threshold regime. Consequently, traditional delay models fail to accurately capture the circuit behaviour. In view of this we introduce an Inverse Gaussian Distribution (IGD) based delay model, which accurately captures the delay distribution under process variations at ultra low, near or below threshold, power supply values. We demonstrate that the IGD model captures the transistor delay distribution with a greater accuracy than the traditional Gaussian one. Moreover it exhibits linear compositionality such that the key model parameters can be straightforward propagated form device/gate level to circuit level. Our simulations indicate that, when compared with Monte Carlo SPICE simulation results, it provides high accuracy, e.g., an average error less than 0.8%, 1.2%, and 1.7% for Majority Voter, XOR gate, and 16-bit Ripple Carry Adder, respectively, while providing orders of magnitude simulation time reductions.

[1]  Mark Zwolinski,et al.  Modelling circuit performance variations due to statistical variability: Monte Carlo static timing analysis , 2011, 2011 Design, Automation & Test in Europe.

[2]  Christos A. Papachristou,et al.  Soft Delay Error Analysis in Logic Circuits , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[3]  J. Leslie The Inverse Gaussian Distribution: Theory, Methodology, and Applications , 1990 .

[4]  J. Leroy Folks,et al.  The Inverse Gaussian Distribution: Theory: Methodology, and Applications , 1988 .

[5]  Rajendran Panda,et al.  Statistical timing analysis using bounds and selective enumeration , 2002, TAU '02.

[6]  A. Basu,et al.  The Inverse Gaussian Distribution , 1993 .

[7]  Myeong-Eun Hwang Supply-Voltage Scaling Close to the Fundamental Limit Under Process Variations in Nanometer Technologies , 2011, IEEE Transactions on Electron Devices.

[8]  G. Parisi Brownian motion , 2005, Nature.

[9]  Ahmed M. Eltawil,et al.  Fast error aware model for arithmetic and logic circuits , 2012, 2012 IEEE 30th International Conference on Computer Design (ICCD).

[10]  Y. Peres,et al.  Brownian motion.Vol. 30. , 2010 .

[11]  Vivek De,et al.  Intrinsic MOSFET parameter fluctuations due to random dopant placement , 1997, IEEE Trans. Very Large Scale Integr. Syst..

[12]  R. Brayton,et al.  Scalable Logic Synthesis using a Simple Circuit Structure , 2006 .

[13]  Deming Chen,et al.  Analysis of circuit dynamic behavior with timed ternary decision diagram , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[14]  M. Berkelaar,et al.  Statistical delay calculation, a linear time method , 1997 .

[15]  Jie Gu,et al.  Non-linear Operating Point Statistical Analysis for Local Variations in logic timing at low voltage , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).