1 / 24

Digital Circuit Design for Minimum Transient Energy

This research focuses on designing digital circuits for minimal transient energy by eliminating hazards and optimizing gate configurations to reduce power consumption. The study presents theorems and methods to achieve low-power design in various applications such as portable devices and remote systems. The findings highlight the importance of minimizing energy consumption in digital circuit design to improve efficiency and reduce overall power usage. The research also explores techniques like balanced delay and hazard filtering for optimizing circuit performance and energy efficiency.

maggiee
Download Presentation

Digital Circuit Design for Minimum Transient Energy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Digital Circuit Design for Minimum Transient Energy Vishwani D. Agrawal Circuits and Systems Research Lab, Agere Systems (Bell Labs, Lucent Tech.) Murray Hill, NJ 07974 va@research.bell-labs.com http://cm.bell-labs.com/cm/cs/who/va Research Collaborators: M. L. Bushnell, Rutgers University R. Ramadoss, Lucent Microelectronics G. Parthasarathy, UC Santa Barbara Nov. 8, 00 Low-Power Design 1

  2. Power in a CMOS Gate VDD = 5V IDD Ground Nov. 8, 00 Low-Power Design 2

  3. Motivation • Low power applications • Remote systems (e.g., satellite) • Portable systems (e.g., mobile phone) • Methods of low power design • Reduced supply voltage • Adiabatic switching • Clock suppression • Logic design for reduced activity • Reduce Hazards (40% in arithmetic logic) • Software techniques • Reference: Chandrakasan and Brodersen Nov. 8, 00 Low-Power Design 3

  4. Problem Statement • Design a digital circuit for minimum transient energy consumption by eliminating hazards Nov. 8, 00 Low-Power Design 4

  5. Main Result: Theorem 1 • For correct operation with minimum energy consumption, a Boolean gate must produce no more than one event per transition Nov. 8, 00 Low-Power Design 5

  6. Theorem 2 • Given that events occur at the input of a gate (inertial delay = d ) at times t1 < . . . < tn , the number of events at the gate output cannot exceed tn – t1 -------- d min ( n , 1 + ) tn - t1 + d time t1 t2 t3 tn tn + d Nov. 8, 00 Low-Power Design 6

  7. Minimum Transient Design • Minimum transient energy condition for a Boolean gate: | ti - tj | < d Where ti and tj are arrival times of input events and d is the inertial delay of gate Nov. 8, 00 Low-Power Design 7

  8. Balanced Delay Method • All input events arrive simultaneously • Overall circuit delay not increased • Delay buffers may have to be inserted 4? 1 1 1 1 1 3 1 1 1 1 1 Nov. 8, 00 Low-Power Design 8

  9. Hazard Filter Method • Gate delay is made greater than maximum input path delay difference • No delay buffers needed (least transient energy) • Overall circuit delay may increase 1 1 1 2 1 1? 3? 2 1 1 1 1 Nov. 8, 00 Low-Power Design 9

  10. Linear Program • Variables: gate and buffer delays • Objective: minimize number of buffers • Subject to: overall circuit delay • Subject to: minimum transient condition for multi-input gates • AMPL, MINOS 5.5 (Fourer, Gay and Kernighan) Nov. 8, 00 Low-Power Design 10

  11. Variables: Full Adder add1b 0 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 1 0 0 Nov. 8, 00 Low-Power Design 11

  12. Objective Function • Ideal: minimize the number of non-zero delay buffers • Actual: sum of buffer delays Nov. 8, 00 Low-Power Design 12

  13. Specify Critical Path Delay 0 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 1 0 0 _ Sum of delays on critical path < maxdel Nov. 8, 00 Low-Power Design 13

  14. Multi-Input Gate Condition d1 0 d 1 1 d 0 0 1 0 1 0 0 d2 d d1 - d2 < d d2 - d1 < d __ Nov. 8, 00 Low-Power Design 14

  15. AMPL Solution: maxdel = 6 1 2 1 1 1 1 1 2 1 2 2 Nov. 8, 00 Low-Power Design 15

  16. AMPL Solution: maxdel = 7 3 1 1 1 1 1 2 2 1 2 Nov. 8, 00 Low-Power Design 16

  17. AMPL Solution: maxdel > 11 _ 5 1 1 1 1 3 2 3 4 Nov. 8, 00 Low-Power Design 17

  18. Power* with respect to Ref. No. of buf. Ref: model del. Ref: unit del. maxdel Peak Ave. Peak Ave. 6 7 >11 2 1 0 0.60 0.56 0.52 0.89 0.85 0.80 0.60 0.56 0.52 0.90 0.86 0.81 _ Power Estimates for add1b * Hsiao et al., ICCAD-97 Nov. 8, 00 Low-Power Design 18

  19. Power Calculation in Spice V VDD Open at t = 0 Energy, E(t) Circuit Large C t Ground 1 1 E(t) = -- C VDD 2 - -- C V 2 ~ C VDD ( VDD - V ) 2 2 Ref.: M. Shoji, CMOS Digital Circuit Technology, Prentice Hall, 1988, p. 172. Nov. 8, 00 Low-Power Design 19

  20. Power Dissipation of ALU4 1 micron CMOS, 57 gates, 14 PI, 8 PO 100 random vectors simulated in Spice 7 6 5 Original ALU delay ~ 3.5ns 4 Energy in nanojoules 3 Minimum energy ALU delay ~ 10ns 2 1 0 1.5 0.0 0.5 2.0 1.0 microseconds Nov. 8, 00 Low-Power Design 20

  21. F0 Output of ALU4 Original ALU, delay = 7 units (~3.5ns) 5 0 Signal Amplitude, Volts Minimum energy ALU, delay = 21 units (~10ns) 5 0 120 0 40 160 80 nanoseconds Nov. 8, 00 Low-Power Design 21

  22. Some Comments • J. Bentley: Path enumeration may be avoided by retiming type algorithms; Leiserson and Saxe, PhD theses • M. Yannakakis: Use ellipsoid method if you can verify a solution in linear time; also try partitioning approach • M. Wright: Use ILP Nov. 8, 00 Low-Power Design 22

  23. References • E. Jacobs and M. Berkelaar, “Using Gate Sizing to Reduce Glitch Power,” Proc. ProRISC/IEEE Workshop on Circuits, Systems and Signal Processing, Nov. 1996, pp. 183-188; also Int. Workshop on Logic Synthesis, May 1997. • V. D. Agrawal, “Low-Power Design by Hazard Filtering,” Proc. 10th Int. Conf. VLSI Design, Jan. 1997, pp. 193-197. • V. D. Agrawal, M. L. Bushnell, G. Parthasarathy, and R. Ramadoss, “Digital Circuit Design for Minimum Transient Energy and a Linear Programming Method,” Proc. 12th Int. Conf. VLSI Design, Jan. 1999, pp. 434-439. • Last two papers are available at website http://cm.bell-labs.com/cm/cs/who/va Nov. 8, 00 Low-Power Design 23

  24. Conclusion • Linear programming gives optimum design • Analysis may reduce the number of constraints • Technique can be applied to partitioned circuit • An alternative min-flow formulation avoids path enumeration (approximate method) • Transistor-sizing problem can be reformulated for area, delay and power reduction • Glitch-free circuits have better timing properties • Applications to CPU time reduction in programs and in project management for reduced cost Nov. 8, 00 Low-Power Design 24

More Related