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.

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

Better Initial Placement Algorithm for Large-Scale Mixed-Mode Detailed Placement

An Effective Detailed Placement Algorithm for Large-Scale Mix-Mode IC Design

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

Effective Algorithm for Optimal Initial Solution in Mixed-Mode Detailed Placement

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

A Reliable Detail Placement Tool for Mixed Mode IC Design

An Analytical Placer for Mixed-Size 3D Placement.

A mixed mode placement algorithm for combined design of macro blocks and standard cells

A Multilevel Analytical Placement for 3D ICs

A Size-Balancing Approach To Mixed Mode Placement

MMP: a novel placement algorithm for combined macro block and standard cell layout design

Recursively Combine Floorplan and Q-place in Mixed Mode Placement Based on Circuit's Variety of Block Configuration

Unified Quadratic Programming Approach for 3-D Mixed Mode Placement

An Analytical Placement Technique for Large-scale FPGAs

An Effective Iterative Density Aware Detailed Placement Algorithm

An Efficient EPIST Algorithm for Global Placement with Non-Integer Multiple-Height Cells

Efficient Hierarchical Algorithm for Mixed Mode Placement in Three Dimensional Integrated Circuit Chip Designs

Optimizing Routability in Large-Scale Mixed-Size Placement

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