An expected-utility based approach to variation aware VLSI optimization under scarce information

  • Authors:
  • Upavan Gupta;Nagarajan Ranganathan

  • Affiliations:
  • University of South Florida, Tampa, FL, USA;University of South Florida, Tampa, FL, USA

  • Venue:
  • Proceedings of the 13th international symposium on Low power electronics and design
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this research, we propose a novel approach for simultaneous optimization of power, crosstalk noise and delay via gate sizing, in the presence of scarce information about the distribution of the variations. The methodology uses the concepts of utility theory and risk minimization to identify a deterministic equivalent model of the stochastic problem, ensuring high levels of expected utilities of constraints, and significant speedup in the optimization process for large circuits. A comparative study with an existing gate sizing methodology shows that our method is multi-fold faster as well as comparable in terms of the optimization.