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

fYear

1999

fDate

18-21 Jan 1999

Firstpage

225

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ASPDAC.1999.760001

Filename

760001

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2741383