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
Link To Document