DocumentCode :
1981067
Title :
Wire-sizing for delay minimization and ringing control using transmission line model
Author :
Gao, Youxin ; Wong, D.F.
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
fYear :
2000
fDate :
2000
Firstpage :
512
Lastpage :
516
Abstract :
In this paper, we consider continuous wire-sizing optimization for delay minimization and ringing control. The optimization is based on a fast and accurate delay estimation method under a finite ramp input, where an analytical expression is also derived to estimate overshoot/undershoot voltage. In this paper we specify the wire shape to be of the form f(x)=ae-bx, since previous studies under the Elmore delay model suggest that exponential wire shape is effective for delay minimization. The relevant transmission line equations are solved by using the Picard-Carson method. The transient response in the time domain is derived as a function of a and b. The coefficients a and b are then determined such that either the actual delay (50% delay) is minimized, or the wiring area is minimized subject to a delay bound. At the same time, the overshoot/undershoot voltage is bounded to prevent false switching. Our method for delay estimation is very efficient. In all the experiments we performed, it is far more accurate than the Elmore delay model and the estimated delay values are very close to SPICE´s results. We also find that in determining the optimal shape which minimizes delay, the Elmore delay model performs as good as our method in terms of the minimum actual delay it achieves, i.e. the Elmore delay model has high fidelity. However, in determining the optimal shape which minimizes area subject to a delay bound the Elmore delay model performs much worse than our method. We also find that the constraint for overshoot/undershoot control does affect optimization results for both delay and area minimization objectives
Keywords :
capacitance; circuit analysis computing; circuit optimisation; delay estimation; inductance; integrated circuit interconnections; integrated circuit layout; integrated circuit modelling; minimisation; transient response; transmission line theory; Elmore delay model; Picard-Carson method; continuous wire-sizing optimization; delay bound; delay estimation; delay estimation method; delay minimization; exponential wire shape; finite ramp input; optimal shape; overshoot/undershoot voltage; ringing control; transient response; transmission line equations; transmission line model; wire sizing; wiring area minimization; Delay effects; Delay estimation; Equations; Optimization methods; Shape; Transient response; Transmission lines; Voltage; Wire; Wiring;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition 2000. Proceedings
Conference_Location :
Paris
Print_ISBN :
0-7695-0537-6
Type :
conf
DOI :
10.1109/DATE.2000.840833
Filename :
840833
Link To Document :
بازگشت