Recursive Function Smoothing of Half-Perimeter Wirelength for Analytical Placement

Authors:
Chen Li;Cheng-Koh Koh
Affiliations:
Magma Design Automation, Inc., USA;Purdue University, USA
Venue:
ISQED '07 Proceedings of the 8th International Symposium on Quality Electronic Design
Year:
2007

Citing 0
Cited 6

Guiding global placement with wire density

Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
A study of routability estimation and clustering in placement

Proceedings of the 2009 International Conference on Computer-Aided Design
Mixed integer programming models for detailed placement

Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design
A size scaling approach for mixed-size placement

Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design
ComPLx: A Competitive Primal-dual Lagrange Optimization for Global Placement

Proceedings of the 49th Annual Design Automation Conference
Progress and challenges in VLSI placement research

Proceedings of the International Conference on Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

Inspired by recent success of analytical placers that use a logarithmsum- exponential (LSE) to smooth half-perimeter wirelength (HPWL), we consider in this paper two alternative smoothing methods for HPWL by recursive extension of two-variable max functions. A limited memory Quasi-Newton solver is applied to solve the objective function combining both the smoothing function of HPWL and the penalty function that arises from cell density constraints. Experimental results show that our flow using these two smoothing functions and the solver produces placements with comparable HPWL compared to LSE smoothing-based methods. Our placement flow also produces placements with comparable routability and routed wirelength but with shorter runtime.