Placement Initialization via Sequential Subspace Optimization with Sphere Constraints
Placement Initialization via Sequential Subspace Optimization with Sphere Constraints
复制标题
通过具有球体约束的顺序子空间优化进行布局初始化
DOI：
10.1145/3569052.3571877
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Wang, Yucheng
中科院分区：
文献类型：
--
作者：
Chen, Pengwen;Cheng, Chung-Kuan;Chern, Albert;Holtz, Chester;Li, Aoxi;Wang, Yucheng
用于VLSI设计的最先进的分析布局算法依赖于求解非线性规划来最小化线长和单元拥塞。因此，使用这些算法产生的解决方案的质量关键取决于初始单元坐标。在这项工作中，我们减少的问题，找到线长最小的初始布局密度和固定的宏观约束的二次约束二次规划（QCQP）。我们还提出了一个有效的序列二次规划算法来恢复块全局最优解和子空间方法，以减少问题的复杂性。我们扩展我们的配方，以方便直接最小化的半周长线（HPWL）显示，相应的解决方案可以通过求解一系列的重新加权二次规划。重要的是，我们的方法是无参数的，即不涉及要调整的超参数。我们证明，将我们的算法与全球分析放置器的初始布局结果在ISPD'05基准套件的详细布局后的线长提高了4.76%。我们的代码可以在github上找到。https://github.com/choltz95/laplacian-eigenmaps-revisited.
State-of-the-art analytical placement algorithms for VLSI designs rely on solving nonlinear programs to minimize wirelength and cell congestion. As a consequence, the quality of solutions produced using these algorithms crucially depends on the initial cell coordinates. In this work, we reduce the problem of finding wirelength-minimal initial layouts subject to density and fixed-macro constraints to a Quadratically Constrained Quadratic Program (QCQP). We additionally propose an efficient sequential quadratic programming algorithm to recover a block-globally optimal solution and a subspace method to reduce the complexity of problem. We extend our formulation to facilitate direct minimization of the Half-Perimeter Wirelength (HPWL) by showing that a corresponding solution can be derived by solving a sequence of reweighted quadratic programs. Critically, our method is parameter-free, i.e. involves no hyperparameters to tune. We demonstrate that incorporating initial layouts produced by our algorithm with a global analytical placer results in improvements of up to 4.76% in post-detailed-placement wirelength on the ISPD'05 benchmark suite. Our code is available on github. https://github.com/choltz95/laplacian-eigenmaps-revisited.
登录
查看更多内容
通过投影特征向量算法进行布局初始化：最新成果
DOI：
--
发表时间：
2022
期刊：
Design Automation Conference
影响因子：
--
作者：
Pengwen Chen;Chung;Albert Chern;Chester Holtz;Aoxi Li;Yucheng Wang
通讯作者：
Yucheng Wang
简单的基于特征向量的电路聚类可能是有效的 [VLSI CAD]
DOI：
--
发表时间：
1996
期刊：
1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96
影响因子：
--
作者：
C. Alpert;A. Kahng
通讯作者：
A. Kahng
通过迭代重新加权最小二乘改进 $ell_infty$ 和 $ell_1$ 回归的收敛性
DOI：
--
发表时间：
2019
期刊：
Proceedings of Machine Learning Research
影响因子：
--
作者：
Ene, Alina;Vladu, Adrian
通讯作者：
Vladu, Adrian
影响因子：
1.2
作者：
Candes, Emmanuel J.;Wakin, Michael B.;Boyd, Stephen P.
通讯作者：
Boyd, Stephen P.