ComPLx: A Competitive Primal-dual Lagrange Optimization for Global Placement

被引：0

作者：

Kim, Myung-Chul ^{[1
]}

Markov, Igor L. ^{[1
]}

机构：

[1] Univ Michigan, Dept EECS, Ann Arbor, MI 48109 USA

来源：

2012 49TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC) | 2012年

关键词：

Algorithms; optimization; physical design; placement; MINIMIZATION;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We develop a projected-subgradient primal-dual Lagrange optimization for global placement, that can be instantiated with a variety of interconnect models. It decomposes the original non-convex problem into "more convex" sub-problems. It generalizes the recent SimPL, SimPLR and Ripple algorithms and extends them. Empirically, ComPLx outperforms all published placers in runtime and performance on ISPD 2005 and 2006 benchmarks.

引用

页码：747 / 755

页数：9

共 50 条

[1] Combinatorial optimization using the Lagrange primal-dual dynamics of
Vadlamani, Sri Krishna
Xiao, Tianyao Patrick
Yablonovitch, Eli
[J]. PHYSICAL REVIEW APPLIED, 2024, 21 (04):
[2] Primal-Dual Optimization for Fluids
Inglis, T.
Eckert, M. -L.
Gregson, J.
Thuerey, N.
[J]. COMPUTER GRAPHICS FORUM, 2017, 36 (08) : 354 - 368
[3] Primal, dual and primal-dual partitions in continuous linear optimization
Goberna, M. A.
Todorov, M. I.
[J]. OPTIMIZATION, 2007, 56 (5-6) : 617 - 628
[4] Primal-dual damping algorithms for optimization
Zuo, Xinzhe
Osher, Stanley
Li, Wuchen
[J]. ANNALS OF MATHEMATICAL SCIENCES AND APPLICATIONS, 2024, 9 (02) : 467 - 504
[5] A Primal-Dual Algorithm for Distributed Optimization
Bianchi, P.
Hachem, W.
[J]. 2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 4240 - 4245
[6] Asynchronous Multiagent Primal-Dual Optimization
Hale, Matthew T.
Nedic, Angelia
Egerstedt, Magnus
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (09) : 4421 - 4435
[7] A PRIMAL-DUAL EXTERIOR POINT METHOD WITH A PRIMAL-DUAL QUADRATIC PENALTY FUNCTION FOR NONLINEAR OPTIMIZATION
Igarashi, Yu
Yabe, Hiroshi
[J]. PACIFIC JOURNAL OF OPTIMIZATION, 2015, 11 (04): : 721 - 736
[8] A primal-dual approach in truss topology optimization
Beckers, M
Fleury, C
[J]. COMPUTERS & STRUCTURES, 1997, 64 (1-4) : 77 - 88
[9] Efficient Global Planning in Large MDPs via Stochastic Primal-Dual Optimization
Neu, Gergely
Okolo, Nneka
[J]. INTERNATIONAL CONFERENCE ON ALGORITHMIC LEARNING THEORY, VOL 201, 2023, 201 : 1101 - 1123
[10] Primal-dual approach in truss topology optimization
Beckers, M.
Fleury, C.
[J]. Computers and Structures, 1997, 64 (1-4): : 77 - 88

← 1 2 3 4 5 →