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.

System Routing and TDM Assignment Optimization in Multi-2.5D FPGA-Based Prototyping Systems

Time-Division Multiplexing Based System-Level FPGA Routing for Logic Verification

Sequential Routing-based Time-division Multiplexing Optimization for Multi-FPGA Systems

A routing framework for technology migration with bump encroachment

Performance-Driven Simultaneous Partitioning and Routing for Multi-FPGA Systems

A Robust FPGA Router with Optimization of High-Fanout Nets and Intra-CLB Connections

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

Two-level MUX Design and Exploration in FPGA Routing Architecture.

Combining Static and Dynamic Load Balance in Parallel Routing for FPGAs.

A Multicommodity Flow-Based Detailed Router with Efficient Acceleration Techniques.

MCFRoute: a Detailed Router Based on Multi-Commodity Flow Method.

Dfm-Aware Routing For Yield Enhancement

A Robust FPGA Router with Concurrent Intra-CLB Rerouting

Design and Implementation of a Delay-Optimized Universal Programmable Routing Circuit for FPGAs

Load Balance-Centric Distributed Parallel Routing for Large-Scale FPGAs.

ALIFRouter: A Practical Architecture-Level Inter-FPGA Router for Logic Verification

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

A Detailed Router for Hierarchical FPGAs Based on Simulated Evolution

SAGERoute 2.0: Hierarchical Analog and Mixed Signal Routing Considering Versatile Routing Scenarios

An Architecture-Aware Routing Optimization Via Satisfiabilty for Hierarchical FPGA

DFM Based Detailed Routing Algorithm for ECP and CMP