Abstract:As design complexity keeps increasing, the 2.5D field-programmable gate array (FPGA) with large logic capacity has become popular in modern circuit applications. A 2.5D FPGA consists of multiple dies connected through super long lines (SLLs) on an interposer. Each die contains heterogeneous logic blocks and ASIC-like clocking architectures to achieve better skew and timing. Existing works consider these problems separately and thus may lead to serious timing issues or routing failure. This article presents an analytical placement algorithm for the 2.5D FPGA to simultaneously minimize the number of inter-die SLL signals and intra-die clocking violations. Using a lifting dimension technique, we first formulate the 2.5D global placement problem as a three-dimensional continuous and differential minimization problem, where the SLL-aware block distribution is modeled by 3D Poisson’s equation and directly solved to obtain an analytical solution. Then, we further reformulate the minimization problem as a separable optimization problem with linear constraints. Based on the proximal alternating direction method of multipliers optimization method, we efficiently optimize the separable subproblems one by one in an alternating fashion. Finally, clock-aware legalization and detailed placement are applied to legalize and improve our placement results. Compared with the state-of-the-art works, experimental results show that our algorithm can resolve all clocking constraints and reduce the number of SLL crossing signals by 36.9% with similar wirelength in a comparable running time.

An Analytical Placement Algorithm with Routing Topology Optimization

An Analytical Placement Algorithm with Looking-Ahead Routing Topology Optimization

Hierarchical and Analytical Placement Techniques for High-Performance Analog Circuits.

A Multilevel Analytical Placement for 3D ICs

Differentiable Rectilinear Steiner Trees for Analytical Placement

Mixed Integer Programming based Placement Refinement by RSMT Model with Movable Pins

Optimizing Routability in Large-Scale Mixed-Size Placement

Learning a Provably Good Wirelength Model for Analytical Placement

An Effective Iterative Density Aware Detailed Placement Algorithm

Incremental Placement Algorithm for Timing and Routability Optimization

Performance-driven Routing Methodology with Incremental Placement Refinement for Analog Layout Design

Incremental Placement Algorithm for Wirelength and Routability Optimization

Practical Placement and Routing Techniques for Analog Circuit Designs

An Analytical Placement Technique for Large-scale FPGAs

Multi-stage detailed placement algorithm for large-scale mixed-mode layout design

Chip Layer Assignment Method for Analytical Placement of 3D ICs

An analytical timing-driven placer for modern heterogeneous FPGAs

Wirelength Optimization for Multilevel Hierachical FPGA

Analytical Placement with 3D Poisson's Equation and ADMM Based Optimization for Large-Scale 2.5D Heterogeneous FPGAs.

Effective Analog/Mixed-Signal Circuit Placement Considering System Signal Flow.

An Effective Analytical 3d Placer in Monolithic 3d Ic Designs