Function Smoothing with Applications to VLSI Layout

Ross Baldick; Andrew B. Kahng; Andrew Kennings; Igor L. Markov

doi:10.1109/ASPDAC.1999.760001

Asia and South Pacific Design Automation Conference

Function Smoothing with Applications to VLSI Layout

Year: 1999, Pages: 225

DOI Bookmark: 10.1109/ASPDAC.1999.760001

Authors

Ross Baldick, University of Texas, Austin
Andrew B. Kahng, UCLA CS Dept., Los Angeles
Andrew Kennings, Ryerson Polytechnic Univ., Toronto, ON
Igor L. Markov, UCLA Mathematics Dept., Los Angeles

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.

Like what you’re reading?

Already a member?

Get this article FREE with a new membership!

Recursive Function Smoothing of Half-Perimeter Wirelength for Analytical Placement
2007 IEEE International Symposium on Quality of Electronic Design
LAST: a layout area and shape function estimator for high level applications
Proceedings of the European Conference on Design Automation.
A stochastic all-digital weak physically unclonable function for analog/mixed-signal applications
2017 IEEE International Symposium on Hardware Oriented Security and Trust (HOST)
A Novel VLSI Layout Fabric for Deep Sub-Micron Applications
Design Automation Conference
Implementation of a VLSI polynomial evaluator for real-time applications
Proceedings of the International Conference on Application Specific Array Processors
A General Jacobi Elliptic Function Rational Expansion Method and Its Applications in Nonlinear Wave Equations
2012 Fourth International Conference on Computational and Information Sciences
The Potential of Accelerating Image-Processing Applications by Using Approximate Function Reuse
2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)
Exhaustive Generation of Bit Patterns with Applications to VLSI Self-Testing
IEEE Transactions on Computers
VLSI Architecture of Sigmoid Activation Function for Rapid Prototyping of Machine Learning Applications
2021 IEEE International Symposium on Smart Electronic Systems (iSES)
YNCC/sub DB/: a new database representation of VLSI circuits for fast navigation and layout verification applications
COMPEURO 88 - System Design: Concepts, Methods and Tools

Function Smoothing with Applications to VLSI Layout

Authors

Abstract

Related Articles