• DocumentCode
    807009
  • Title

    Fast comparisons of circuit implementations

  • Author

    Karandikar, Shrirang K. ; Sapatnekar, Sachin S.

  • Author_Institution
    IBM Austin Res. Lab., TX, USA
  • Volume
    13
  • Issue
    12
  • fYear
    2005
  • Firstpage
    1329
  • Lastpage
    1339
  • Abstract
    Digital designs can be mapped to different implementations using diverse approaches, with varying cost criteria. Post-processing transforms, such as transistor sizing, can significantly improve circuit performance by optimizing critical paths to meet timing specifications. However, most transistor sizing tools have high execution times, and the possible delay gains due to sizing, and the associated costs are not known prior to sizing. In this paper, we present two metrics for comparing different implementations-the minimum achievable delay and the cost of achieving a target delay-and show how these can be estimated without running a sizing tool. Using these fast and accurate performance estimators, a designer can determine the tradeoffs between multiple functionally identical implementations, and size only the selected implementation.
  • Keywords
    digital integrated circuits; integrated circuit design; circuit implementation; circuit optimization; cost-delay tradeoffs; delay estimation; dynamic programming; gate sizing; logical effort; minimum achievable delay; performance estimation; performance estimator; sizing tool; target delay cost; Circuit optimization; Circuit synthesis; Costs; Delay estimation; Design optimization; Dynamic programming; Logic gates; Logic programming; Routing; Timing; Circuit optimization; cost-delay tradeoffs; delay estimation; dynamic programming; gate sizing; logical effort; performance estimation; transistor sizing;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/TVLSI.2005.862727
  • Filename
    1583659