Paper Info
Title
ePlace: Electrostatics Based Placement Using Nesterov's Method
Abstract
ePlace is a generalized analytic algorithm to handle large-scale standard-cell and mixed-size placement. We use a novel density function based on electrostatics to remove overlap and Nesterov's method to minimize the nonlinear cost. Steplength is estimated as the inverse of Lipschitz constant, which is determined by our dynamic prediction and backtracking method. An approximated preconditioner is proposed to resolve the difference between large macros and standard cells, while an annealing engine is devised to handle macro legalization followed by placement of standard cells. The above innovations are integrated into our placement prototype ePlace, which outperforms the leading-edge placers on respective standard-cell and mixed-size benchmark suites. Specifically, ePlace produces 2.83%, 4.59% and 7.13% shorter wirelength while runs 3.05×, 2.84× and 1.05× faster than BonnPlace, MAPLE and NTUplace3-unified in average of ISPD 2005, ISPD 2006 and MMS circuits, respectively.
Year
DOI
Venue
2014
10.1145/2593069.2593133
DAC
Keywords
Field
DocType
mixed-size benchmark suites,backtracking,lipschitz constant,mms circuit,nesterov method,preconditioner,ispd 2006,backtracking method,mixed-size placement,macrolegalization,ispd 2005,placement prototype eplace,electrostatics,annealing engine,cellular arrays,nonlinear cost minimization,large-scale standard-cell,simulated annealing,electronic engineering computing,electrostatic based placement,nonlinear equations
Maple,Inverse,Nonlinear system,Preconditioner,Computer science,Algorithm,Electronic engineering,Real-time computing,Lipschitz continuity,Macro,Backtracking,Probability density function
Conference
ISSN
Citations 
PageRank 
0738-100X
16
0.61
References 
Authors
18
7
Name
Order
Citations
PageRank
Jingwei Lu11137.54
Peng-Wen Chen29011.56
Chin-Chih Chang352842.33
Lu Sha4341.76
Dennis J.-H. Huang5998.25
Chin-Chi Teng618430.45
Chung-Kuan Cheng72314285.85