Abstract | ||
---|---|---|
In nonlinear global placement methods, the very large scale integration (VLSI) global placement problem is formulated as a nonlinear mathematical programming problem that contains the wirelength objective and the non-overlapping constraints, and it is usually solved by the penalty function method. In this paper, unlike using the penalty function method, a proximal alternating direction method (PADM) based solver is attempted to solve the VLSI global placement problem. In the solver, a alternating direction method combining with proximal point algorithm is used to optimize the VLSI placement problem according to its features. Moreover, local convergence of the PADM method is proved under some conditions. In addition, the multilevel framework is adopted to make the PADM based solver scalable. Preliminary numerical results on the IBM standard cell benchmarks show that the proposed solver is promising. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/ASICON.2015.7516960 | 2015 IEEE 11th International Conference on ASIC (ASICON) |
Keywords | Field | DocType |
Global placement,very large scale integration (VLSI),alternating direction method,proximal point method | Nonlinear system,Proximal point,Computer science,Algorithm,Local convergence,Standard cell,Solver,Very-large-scale integration,Penalty method,Scalability | Conference |
ISSN | ISBN | Citations |
2162-7541 | 978-1-4799-8486-2 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jianli Chen | 1 | 50 | 17.23 |
Zheng Peng | 2 | 3 | 2.08 |
Wenxing Zhu | 3 | 0 | 2.70 |