Title :
Function smoothing with applications to VLSI layout
Author :
Baldick, Ross ; Kahng, Andrew B. ; Kennings, Andrew ; Markov, Igor L.
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Abstract :
We present approximations to non-smooth continuous functions by differentiable functions which are parameterized by a scalar β>0 and have convenient limit behavior as β→0. For standard numerical methods, this translates into a tradeoff between solution quality and speed. We show the utility of our approximations for wirelength and delay estimations used by analytical placers for VLSI layout. Our approximations lead to more “solvable” problems
Keywords :
VLSI; functions; integrated circuit layout; smoothing methods; VLSI layout; delay; function smoothing; numerical method; wirelength; Constraint optimization; Delay estimation; Image processing; Mathematics; Noise reduction; Optimization methods; Piecewise linear approximation; Piecewise linear techniques; Smoothing methods; Very large scale integration;
Conference_Titel :
Design Automation Conference, 1999. Proceedings of the ASP-DAC '99. Asia and South Pacific
Conference_Location :
Wanchai
Print_ISBN :
0-7803-5012-X
DOI :
10.1109/ASPDAC.1999.760001
