• DocumentCode
    1212156
  • Title

    Delay bounds based constraint distribution method

  • Author

    Verle, A. ; Michel, X. ; Maurine, P. ; Azémard, N. ; Auvergne, D.

  • Author_Institution
    LIRMM, UMR CNRS/Univ. de Montpellier, France
  • Volume
    152
  • Issue
    6
  • fYear
    2005
  • Firstpage
    765
  • Lastpage
    770
  • Abstract
    Transistor sizing is one of the easiest post-processing transforms used to optimise critical paths to fill timing specifications. Most transistor sizing tools, based on nonlinear mathematical programs present high execution times and do not give an indication of the design space explored by the optimisation step. A fast transistor sizing method to address the problem of delay constraint distribution on a CMOS combinatorial path is defined. This method is based on a closed form model of the propagation delay that incorporates the effect of input slew rates on gate delays. The design space is characterised with a technique that allows the determination of the feasible delay bounds of any combinational paths. Then two different constraint distribution methods are defined that are compared to the equal delay distribution and to an industrial tool based on the Newton-Raphson-like algorithm. Validation is obtained on a 0.25 μm process by comparing the different constraint distribution techniques on various benchmarks.
  • Keywords
    CMOS integrated circuits; Newton-Raphson method; combinational circuits; delays; mathematical programming; transistors; CMOS combinatorial path; Newton-Raphson-like algorithm; closed form model; combinational path; critical path; delay bounds; delay constraint distribution; equal delay distribution; industrial tool; nonlinear mathematical program; post-processing transform; propagation delay; timing specification; transistor sizing;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-2387
  • Type

    jour

  • DOI
    10.1049/ip-cdt:20050026
  • Filename
    1528836