Formalizing designer's preferences for multiattribute optimization with application to leakage-delay tradeoffs

Sarvesh Bhardwaj, Sarma Vrudhula

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Traditional single-attribute optimization problems force a designer to choose either power or delay as the objective function and minimize it with constraints on other attributes. However this approach does not provide the designer with enough freedom to incorporate tradeoffs between various attributes such as leakage and delay. In this paper1 we present a utility theoretic approach for the joint optimization of leakage and delay. This provides a general framework for quantifying a designer's preferences for tradeoffs between leakage and delay. We show that energy-delay product (EDP) is an element of a larger class of such utility functions. The resulting multi-attribute optimization problem is modeled as a convex gate sizing problem that is solved using Geometric Programming. The resulting solution is a design point that is optimal with respect to the designer's preferences.

Original languageEnglish (US)
Title of host publicationProceedings of theICCAD-2005
Subtitle of host publicationInternational Conference on Computer-Aided Design
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages713-718
Number of pages6
ISBN (Print)078039254X, 9780780392540
DOIs
StatePublished - 2005
EventICCAD-2005: IEEE/ACM International Conference on Computer-Aided Design, 2005 - San Jose, CA, United States
Duration: Nov 6 2005Nov 10 2005

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Volume2005
ISSN (Print)1092-3152

Other

OtherICCAD-2005: IEEE/ACM International Conference on Computer-Aided Design, 2005
Country/TerritoryUnited States
CitySan Jose, CA
Period11/6/0511/10/05

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Cite this