Skip to main content

Soft Error-Aware Power Optimization Using Gate Sizing

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4644))

Abstract

Power consumption has emerged as the premier and most constraining aspect in modern microprocessor and application specific designs. Gate sizing has been shown to be one of the most effective methods for power (and area) reduction in CMOS digital circuits. Recently, as the feature size of logic gates (and transistors) is becoming smaller and smaller, the effect of soft error rates caused by single event upsets (SEU) is becoming exponentially greater. As a consequence of technology feature size reduction, the SEU rate for typical microprocessor logic at the sea level will go from one in hundred years to one every minute. Unfortunately, the gate sizing requirements of power reduction and resiliency against SEU can be contradictory.

1) We consider the effects of gate sizing on SEU and incorporate the relationship between power reduction and SEU resiliency to develop a new method for power optimization under SEU constraints. 2) Although a non-linear programming approach is a more obvious solution, we propose a convex programming formulation that can be solved efficiently. 3) Many of the optimal existing techniques for gate sizing deal with an exponential number of paths in the circuit, we prove that it is sufficient to consider a linear number of constraints. As an important preprocessing step we apply statistical modeling and validation techniques to quantify the impact of fault masking on the SEU rate. We evaluate the effectiveness of our methodology on ISCAS benchmarks and show that error rates can be reduced by a factor of 100% to 200% while, on average, the power saving is simultaneously decreased by less than 7% to 12% respectively, compared to the optimal power saving with no error rate constraints.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berkelaar, M.R.C.M., Jess, J.A.G.: Gate sizing in mos digital circuits with linear programming. In: EURO-DAC 1990: European design automation conference, 1990, pp. 217–221. IEEE Computer Society Press, Los Alamitos (1990)

    Chapter  Google Scholar 

  2. Borah, M., Owens, R.M., Irwin, M.J.: Transistor sizing for minimizing power consumption of cmos circuits under delay constraint. In: ISLPED 1995, International Symposium on Low Power Design, pp. 167–172. ACM Press, New York (1995)

    Chapter  Google Scholar 

  3. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)

    MATH  Google Scholar 

  4. Cazeaux, J.M., Rossi, D., Omana, M., Metra, C., Chatterjee, A.: On transistor level gate sizing for increased robustness to transient faults. In: IOLTS ’05, International On-Line Testing Symposium, Washington, DC, USA, 2005, pp. 23–28. IEEE Computer Society, Los Alamitos (2005)

    Chapter  Google Scholar 

  5. Efron, B.: The Jackknife, the Bootstrap, and Other Resampling Plans. S.I.A.M., Philadelphia (1982)

    Google Scholar 

  6. Tibshirani, R.J., Efron, B.: An Introduction to the Bootstrap. Chapman & Hall/CRC, New York (1994)

    Google Scholar 

  7. Mitra, S., et al.: Logic soft errors in sub-65nm technologies design and cad challenges. In: DAC 2005, Design Automation Conference, pp. 2–4. ACM Press, New York (2005)

    Chapter  Google Scholar 

  8. Ghiasi, S., Bozorgzadeh, E., Choudhuri, S., Sarrafzadeh, M.: A unified theory of timing budget management. In: ICCAD 2004, International conference on Computer-aided design, Washington, DC, USA, 2004, pp. 653–659. IEEE Computer Society Press, Los Alamitos (2004)

    Chapter  Google Scholar 

  9. Wender, C., Hazucha, S.A, Svensson, P.: Cosmic-ray soft error rate characterization of a standard 0.6-μm cmos process. IEEE Journal of Solid-State Circuits, 1422–1429 (2000)

    Google Scholar 

  10. Hedlund, K.S.: Aesop: a tool for automated transistor sizing. In: DAC 1987: Proceedings of the 24th ACM/IEEE conference on Design automation, pp. 114–120. ACM Press, New York (1987)

    Chapter  Google Scholar 

  11. Menezes, N., Baldick, R., Pileggi, L.T.: A sequential quadratic programming approach to concurrent gate and wire sizing. In: ICCAD 1995: Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, Washington, DC, USA, pp. 144–151. IEEE Computer Society, Los Alamitos (1995)

    Chapter  Google Scholar 

  12. MOSEK ApS, Denmark. The MOSEK optimization tools manual (2002), http://www.mosek.com

  13. Sapatnekar, S.S., Chuang, W.: Power-delay optimizations in gate sizing. ACM Trans. Des. Autom. Electron. Syst. 5(1), 98–114 (2000)

    Article  Google Scholar 

  14. Shivakumar, P., Kistler, M., Keckler, S.W., Burger, D., Alvisi, L.: Modeling the effect of technology trends on the soft error rate of combinational logic. In: DSN 2002, Dependable Systems and Networks, Washington, DC, USA, pp. 389–398. IEEE Computer Society, Los Alamitos (2002)

    Chapter  Google Scholar 

  15. Sutherland, I.E., Sproull, R.F.: Logical effort: designing for speed on the back of an envelope. In: Proceedings of the 1991 University of California/Santa Cruz conference on Advanced research in VLSI, pp. 1–16. MIT Press, Cambridge (1991)

    Google Scholar 

  16. Tamiya, Y., Matsunaga, Y., Fujita, M.: Lp based cell selection with constraints of timing, area, and power consumption. In: ICCAD 1994, International Conference on Computer-Aided Design, pp. 378–381. IEEE Computer Society Press, Los Alamitos (1994)

    Google Scholar 

  17. Tennakoon, H., Sechen, C.: Efficient and accurate gate sizing with piecewise convex delay models. In: DAC 2005, Design Automation Conference, pp. 807–812. ACM Press, New York (2005)

    Chapter  Google Scholar 

  18. Weaver, C., Emer, J., Mukherjee, S.S., Reinhardt, S.K.: Techniques to reduce the soft error rate of a high-performance microprocessor. In: ISCA 2004: Proceedings of the 31st annual international symposium on Computer architecture, p. 264. IEEE Computer Society, Washington (2004)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Nadine Azémard Lars Svensson

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dabiri, F., Nahapetian, A., Potkonjak, M., Sarrafzadeh, M. (2007). Soft Error-Aware Power Optimization Using Gate Sizing. In: Azémard, N., Svensson, L. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2007. Lecture Notes in Computer Science, vol 4644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74442-9_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74442-9_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74441-2

  • Online ISBN: 978-3-540-74442-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics