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
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;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
DOI :
10.1049/ip-cdt:20050026