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.

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

Fast Performance-Optimized Compilation Method for Field Programmable Gate Array

A Sa-Based Parallel Method For Fpga Placement

ARBSA: Adaptive Range-Based Simulated Annealing for FPGA Placement

Fast FPGA placement algorithm using Quantum Genetic Algorithm with Simulated Annealing

Improving Simulated Annealing Algorithm for FPGA Placement Based on Reinforcement Learning

Fpga Placement Using Genetic Algorithm With Simulated Annealing

Study and realization of EPA communication schedule algorithm based on parallel processing

An Analytical-based Hybrid Algorithm for FPGA Placement.

Fast FPGA Placement Algorithm Based on Quantum Model

A New FPGA Placement Algorithm for Heterogeneous Resources

A Novel Placement Algorithm for Symmetrical FPGA

Wirelength-Driven Fast Placement Algorithm for Island Style FPGAs

Placement With Time Constraints For Fpga Design

An Analytical Placement Technique for Large-scale FPGAs

FPGA placement by using a genetic algorithm

High-performance Placement Engine for Modern Large-scale FPGAs With Heterogeneity and Clock Constraints

Fast Placement Algorithm for Hierarchical FPGAs

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

Weight-Based Fpga Placement Algorithm With Wire Effect Considered