Optimising A D Flip Flop Through Delay and Power Estimation Using An RC Model and Transistor Sizing
Optimising A D Flip Flop Through Delay and Power Estimation Using An RC Model and Transistor Sizing
ISSN 1818-4952
© IDOSI Publications, 2016
DOI: 10.5829/idosi.wasj.2016.1902.1908
1
Uttarakhand Technical University, Dehradun, India
2
GLA University, Mathura, India
3
Indian Institute of Technology, Roorkee, India
Abstract: This paper deals with the designing of explicit pulsed dual edge triggered D Flip Flop. The flip flop
is designed with the help of CMOS inverter and CMOS transmission gates using 180nm technology. Delay and
power consumption are estimated using theoretical means and then compared with simulation results. It is
found that the theoretical results of delay are within 1% of the simulation results. Theoretical calculations show
that there is an alternative method of circuit optimisation when simulation based hit and trial method becomes
too complicated in large digital circuits.
Key words: Dynamic power consumption Lumped RC network Delay model, power estimation model
Critical path Circuit optimisation Model file
1902
World Appl. Sci. J., 34 (12): 1902-1908, 2016
MOSFET but this method also can not model exactly the product of polynomials of the input waveform slope, the
non-linear property of MOSFET with linear resistor. Delay output loading capacitance and the device
models for inverter and other logic gates are modelled configuration ratio. This approach is extended to the case
with -power MOSFET model [6], but they considered of multiple-input transitions. A model that works at
only the case of very small input transition time, resulting gate-level [12] with the modelling process that includes
in less accuracy as the input transition time increases. the characteristics of MOSFETs handles the delay
A -power-law MOS model [8] that includes the carrier variation according to the kind of gates, input transition
velocity saturation effect, which becomes prominent in time, output load (fan-out) and transistor sizes of the gate.
short-channel MOSFETs, is introduced. Since the model A delay model for CMOS inverter is extracted first and
is simple, it is used to handle MOSFET circuits then it is extended to other gates by converting them into
analytically and predicts the circuit behaviour well in the an equivalent inverter. This model calculates the delay
sub-micrometer region. Using the model, closed-form time regardless of the input transition time, output load
expressions for the delay, short-circuit power and (fan-out), or the size of MOSFETs. A systematic method
transition voltage of CMOS inverters are derived. The [13] to reduce standard cell library characterization time
delay expression includes input waveform slope effects significantly is to use a simple and physically reasonable
and parasitic drain/source resistance effects. But the logic gate delay model in which delay varies linearly with
CMOS inverter delay becomes less sensitive to the input C l and trin. Determine its region of validity in the (Cl, t rin)
waveform slope and short-circuit dissipation increases as space and express the delay model coefficients and its
the carrier velocity saturation effect in short-channel region of validity as a function of inverter (or logic gate)
MOSFETs gets more severe. This drawback is resolved in size. As device current/capacitance models are not used,
[7] by including many pre-simulation steps. A more the method is general enough to be used with scaling.
precise model [9] that considers the velocity saturation A simple analytical model [14] that allows the estimation
effects and the gate capacitance of MOSFETs is used to of the propagation delay uses a closed-form model of an
present an expression for propagation delay. The RC circuit with a linear input to evaluate the propagation
propagation delay expression is for static CMOS logic delay of CMOS gates or wires in modern VLSI and ULSI
gates considering short-circuit current and current process.
flowing through gate capacitance and using the nth power On the basis of the level of abstraction power
law MOSFET model that considers velocity saturation estimation techniques are broadly classified into [15].
effects. The short circuit current is represented by a Low-level power estimation
piecewise linear function that enables detailed analysis of High-level power estimation
the transient behaviour of a CMOS inverter. These
expressions are applied to logic gates made up of series- Low-level Power Estimation Techniques Are Those That
parallel connected MOSFETs by replacing the series- Operate at the Gate Level: High-level power estimation
connected MOSFETs by an equivalent MOSFET. The techniques [16] estimate power dissipation from a design
influence of short-circuit power on delay, is modelled in description at a high level of abstraction. The power
the expression. estimation techniques at the gate level and lower levels of
The output load is modelled with an RC model and abstraction are broadly classified into [17]:
differential equations are solved in [10]. The resistive-
capacitive behaviour of long interconnects which are Simulation based techniques
driven by CMOS gates are analysed. The analysis is Probabilistic techniques and
based on the ð-model of an RC load and is developed for Statistical techniques
submicron devices. Accurate and analytical expressions
for the output voltage waveform, the propagation delay Simulation based techniques are the earliest
and the short circuit power dissipation are derived by proposed techniques where the average power is
solving the system of differential equations which calculated by monitoring both the supply voltage and
describe the behaviour of the circuit. The effect of the current waveforms. These are too slow to handle very
coupling capacitance between input and output and large circuits. In probabilistic techniques, user-supplied
that of short circuit current are also incorporated in the input signal probabilities are propagated into the circuit.
model. Statistical techniques do not require any specialized
A delay model for multiple delay simulation [11] for models for the components. The circuit is simulated with
NMOS and CMOS logic circuits is given. For the simple randomly generated input vectors until power converges
inverter the rise or fall delay time is approximated by a to the average power.
1903
World Appl. Sci. J., 34 (12): 1902-1908, 2016
Power estimation techniques are also classified as An approximate expression for Req in transmission
either static or dynamic. An approach is called static when gate using an average value of current equal to the
it is based on propagating a probability or activity saturation current of the PMOS (NMOS) transistor is
measure directly through the logic, in order to estimate the given by [18].
average switching frequency and uses non simulation
based methods. Dynamic techniques use traditional
simulation models and simulate the circuit, using existing
simulation capabilities, for a limited number of randomly Load capacitance is given by the expression below
selected input vectors (or vector blocks) while monitoring [19].
the power.
This paper describes optimisation of a digital CL = Cgd,n + Cgd,p + Cdb,n + Cdb,p + Cg,n + Cg,p + Cload (1)
CMOS VLSI circuit with respect to power and delay.
The transistor level optimisation algorithm uses RC Here Cgd,n and Cgd,p are gate to drain capacitances of
model that deviates from SPICE simulations by 4-5%. the NMOS and PMOS, Cdb,n and Cdb,p are the drain to base
The general idea of transistor modelling is to characterize capacitances of the NMOS and PMOS and Cg is the thin
the delay and power contribution of a critical path so as oxide capacitance over the gate area.
to optimise PDP. To calculate data path delays, the model The table below is used to calculate each of the
has used generalized input step voltage and then above capacitance values [20].
transformed the results for realistic input signal
waveforms. Capacitance Value
This paper is summarised as follows: Section II gives Cgd,n 2CGDOn Wn
a brief introduction of the computation methodology. Cgd,p 2CGDOp Wp
Section III consists of the proposed work and section IV Cdb,n Keq,nADnCj + KeqswnPDn CJSW
compares the theoretical and simulation results. Finally Cdb,p Keq,pADpCj + KeqswpPDn CJSW
conclusions are drawn in section V. Cg,n (CGDOn + CGSOn)Wn + CoxWnLn
Cg,p (CGDOp + CGSOp)Wp + CoxWpLp
Computation Methodology: A fast methodology to CL
calculate the approximate value of the delay and average
dynamic power consumption for combinational logic The parameters taken from model file are Vt,n, | Vt,p |,
circuits is used. The critical path that is defined as the CGDO,n, CGSO,n, CGBO,n, CGDO,p, CGSO,p, CGBO,p, XJ,
path between an input and an output that has maximal tox, µo,n, µo,p, CJ, CJSW, NCH and NSUB.
delay [17]. Optimisation of the critical path helps in the
performance improvement of the overall digital circuit. In Keq is calculated using the expression
large digital circuits a method that focuses on the critical
path only requires less computational effort compared to
the exhaustive simulation approaches. For calculating the
propagation delay of D Flip Flop, delay model for a CMOS
inverter and CMOS transmission gate is considered as the where
first step.
The D Flip Flop is modelled as an RC network and the Likewise and
propagation delay for a lumped RC network is given by
PLH = 0.69ReqCL
The Low to High delay of an inverter is given by
In the expression for propagation delay 'Req' is the
average "ON" resistance of the MOS transistor and CL is
the capacitive load.
An approximate expression for Req using an average
value of current equal to the saturation current of the and the High to Low delay of an inverter is given by
PMOS (NMOS) transistor is given by [18].
and
1904
World Appl. Sci. J., 34 (12): 1902-1908, 2016
1905
World Appl. Sci. J., 34 (12): 1902-1908, 2016
The power dissipation of a CMOS circuit is instead Here f = 125MHz and Vdd = 1.8V and = 0.25. Hence Vdd2f
dominated by the dynamic power dissipation resulting = (1.8)2 × 125 × 10 6 = 4.05 × 10 8.
from the charging and discharging of capacitances.
The dynamic power consumed is proportional to the Total capacitance in explicit pulse generator and
capacitance hence it has been calculated for each drivers is 426.01 × 10 16 F.
MOSFET. = 37.52 + 87.45 + 54.56 + 60.44 + 40.55 + 60.44 +
To minimise the power consumption of a CMOS 37.96 + 47.09
circuit the dynamic power consumption has to be = 418.05 + 37.96
reduced. It depends on the capacitances in the MOSFET
and the load capacitances. The MOSFET capacitance Capacitance in Flip Flop and drivers is 570.35 × 10 16 F.
depends on the W and L of the transistor. The average Thus power consumed in D Flip Flop is
dynamic power required to charge and discharge a = [405 ×106 × (418.05 + 2 × 37.96) + 0.25 × 405 ×106 ×
capacitance 'Cload' at a switching frequency 'f ' and activity 570.35] × 10 16 W.
factor ' ' is given by = 20.00 × 10-6 + 5.78 × 10-6 = 25.78µW.
1906
World Appl. Sci. J., 34 (12): 1902-1908, 2016
The output fall time is kept slightly larger than the to validate the design. In a large digital VLSI circuit
input rise time where ever possible to reduce short circuit theoretical model that can give approximate results, can
current. Difference between simulation values and help reduce design time by optimisation of the critical
computed values occurs due to leakage power and short path.
circuit power.
REFERENCES
Circuit Optimisation: In order to optimise the circuit in
view of power and delay load capacitance of each 1. Bhargavaram, D. and M.G.K. Pillai, 2012. Low power
transistor is calculated. Dynamic power and delay are then dual edge triggered flip flop, IEEE Int. Conf. on Adv.
derived as shown above. Both the parameters are in Engineering, Science and Management, 2012.
dependent upon capacitance which is in turn dependent 2. The, C.K., M. Hamada, T. Fujita, H. Hara, N. Ikumi
upon the width of the transistor. The width of the and Y. Oowaki, 2006. Conditional Data Mapping Flip
transistors most likely to reduce power and delay are Flops for Low Power and High Performance Systems,
adjusted and theoretical computations and simulations IEEE Trans. on VLSI Systems, 14(12).
are performed to ascertain the improvements. The flow 3. Brocco, L., S. Mc. Cormik and J. Allen, 1988.
chart below gives the procedure used to design the Macromodeling CMOS circuits for timing simulation,
circuit. IEEE Trans. on Computer-Aided Design (CAD), 7(12):
The following table gives the iterations that lead to 1237-1249.
the optimisation of the D Flip Flop. 4. Chang, F., C. Chen and P. Subamaniam, 1988. An
Accurate and Efficient Gate Level Delay
Comparison of Results: The parameter values after Calculation for MOS Circuits, 25th ACM/IEEE DA
optimisation, from simulation for delay and power Conf., pp: 282-287.
consumption are 201.5ps, 29.73µW. The theoretically 5. Mirvala, S., B. Kaur, B. Anand and S. Manhas, 2011.
derived values are 199.9ps and 25.78µW. The circuit Efficient nanoscale VLSI standard cell library
optimisation techniques and algorithms used in VLSI characterization using a novel delay model, 12 th
circuit design must have low computational complexity. International Symposium on Quality Electronic
In a large digital VLSI circuit repeated transistor size Design, pp: 1-6.
adjustments to improve power and performance becomes 6. Putanda, R., 1982. Auto-Delay: A Program for
too much time consuming. In these conditions theoretical Automatic Calculation of Delays in LSI/VLSI Chips,
calculation of power and delay in the critical path and 19 th ACM/IEEE Design Automation(DA) Conf.,
transistor size adjustments therein can reduce design time pp: 616-621.
significantly. 7. Dutta, S., et al., 1995. A Comprehensive Delay Model
for CMOS Inverters, IEEE J. of Solid-State Circuits,
CONCLUSIONS 30(8): 864-871.
8. Sakurai, T. and R. Newton, 1990. Alpha-Power Law
This paper discusses the theoretical calculation of MOSFET Model and its application to CMOS
power and delay in digital VLSI circuits. The theoretically inverter delay and other formulas, IEEE J. Solid-State
calculated values are close to the simulated results. The Circuits, 25(2): 584-593.
theoretical calculations are used to optimise the D Flip 9. Akio, Hirata, Hidetoshi, Onodera and K. Tamaru,
Flop circuit. The width of the transistor most likely to 1998. Estimation of Propagation Delay Considering
reduce delay and power is adjusted till theoretical results Short-Circuit Current for Static CMOS Gates, IEEE
gave minimum power and delay. Then simulation is used Trans. on Circuits and Systems, 45(11): 1194-1198.
1907
World Appl. Sci. J., 34 (12): 1902-1908, 2016
10. Nikolaidis, S., A. Chatzigeorgiou and E.D. Kyriakis- 17. Weste, N.H.E. and K. Eshraghian, 1985. Principles of
Bitzaros, 1998. Delay and Power Estimation for a CMOS VLSl Design: A Systems Perspective,
CMOS Inverter Driving RC Interconnect Loads, IEEE Reading, MA: Addison-Wesley.
ISCAS, 1998. 18. Mahapatra, N.R., A. Tareen and S.V. Garimella, 2000.
11. Jun, Y.H., K. Jun and S.B. Park, 1989. An Efficient Comparison and analysis of delay elements, Proc.
Delay Time Modeling for MOS Logic Circuits Using IEEE Computer Society Annual Workshop on VLSI
Polynomial Approximation, IEEE Trans. on CAD, (WVLSI 2000), pp: 81-86, Orlando, FL, Apr. 27-28,
8(9): 1027-1032. 2000.
12. Kim, D.W. and T.Y. Choi, 2000. Delay time estimation 19. Kang, S.S.M. and Y. Leblebici, 2003. Digital
model for large digital CMOS circuits, VLSI DESIGN, Integrated Circuits - A Design Perspective (2nd Ed.),
11(2): 161-173. McGraw-Hill, New Delhi, 2003.
13. Mitra, R. and G. Palumbo, 2007. Highly-accurate 20. Rabaey, J.M. and M. Pedram, 1986. Low Power
propagation delay analytical model of an RC-circuit Design Methodologies, Boston, MA: Kluwer.
with a ramp input, 18th European Conf. on Ckt. 21. King, D.W. and T.Y. Choi, 2000. Delay time
Theory and Design, pp: 667-670. estimation model for large digital CMOS circuits,
14. Najm, F.N., 1995. Power Estimation Techniques for VLSI design, 11(2): 161-173.
Integrated Circuits, IEEE/ACM International 22. Joshi, M., D.S. Chauhan and B.K. Kaushik, 2014.
Conference on Computer-Aided Design, pp: 492-499. A Novel Explicit Pulsed Dual Edge Triggered D
15. Fornaciari, W., P. Gubain, D. Sciuto and C. Silvao, Flip Flop, World Applied Sciences Journal,
1997. High level power estimation of VLSI systems, 31(10): 1837-1842.
IEEE International Symposium on circuits and
systems, Hong Kong, pp: 1804-1807.
16. Najm, F.N., 1994. Estimating Power Dissipation in
VLSI Circuits, IEEE Circuits and Devices Magazine,
2(4): 446-455.
1908