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.

Balanced bipartitioning of a multi-weighted hypergraph for heterogeneous FPGAS

Hypergraph Partitioning Satisfying Dual Constraints on Vertex and Edge Weight

Multi-Personality Partitioning for Heterogeneous Systems

A New Hyper-Graph Partitioning for 3D-FPGA

Multilevel Hypergraph Partitioning with Vertex Weights Revisited

FPGA Partitioning with Complex Resource Constraints

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

Late Breaking Results - an Effective Legalization Algorithm for Heterogeneous FPGAs with Complex Constraints.

Analytical Global Placement for Heterogenous FPGAs Based on the Edensity Model

Design, synthesis and evaluation of heterogeneous FPGA with mixed LUTs and macro-gates

An Universal Hierarchical FPGA Partitioning Algorithm

Multi-electrostatic FPGA Placement Considering SLICEL-SLICEM Heterogeneity and Clock Feasibility

Partitioning and Scheduling with Module Merging on Dynamic Partial Reconfigurable FPGAs

Design and Synthesis of Programmable Logic Block With Mixed LUT and Macrogate

Balanced allocation on hypergraphs

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

Multi-Electrostatic FPGA Placement Considering SLICEL-SLICEM Heterogeneity, Clock Feasibility, and Timing Optimization

Balance of memory footprint and runtime for high-density routing in large-scale FPGAs

Reprints Available Directly from the Publisher Photocopying Permitted by License Only (c) 2000 Opa (overseas Publishers Association) N.v. Fpga Partitioning with Complex Resource Constraints*

A New FPGA Placement Algorithm for Heterogeneous Resources