Abstract:Multi-die FPGAs are crucial components in modern computing systems, particularly for high-performance applications such as artificial intelligence and data centers. Super long lines (SLLs) provide interconnections between super logic regions (SLRs) for a multi-die FPGA on a silicon interposer. They have significantly higher delay compared to regular interconnects, which need to be minimized. With the increase in design complexity, the growth of SLLs gives rise to challenges in timing and power closure. Existing placement algorithms focus on optimizing the number of SLLs but often face limitations due to specific topologies of SLRs. Furthermore, they fall short of achieving continuous optimization of SLLs throughout the entire placement process. This highlights the necessity for more advanced and adaptable solutions. In this paper, we propose LEAPS, a comprehensive, systematic, and adaptable multi-die FPGA placement algorithm for SLL minimization. Our contributions are threefold: 1) proposing a high-performance global placement algorithm for multi-die FPGAs that optimizes the number of SLLs while addressing other essential design constraints such as wirelength, routability, and clock routing; 2) introducing a versatile method for more complex SLR topologies of multi-die FPGAs, surpassing the limitations of existing approaches; and 3) executing continuous optimization of SLLs across the whole placement stages, including global placement (GP), legalization (LG), and detailed placement (DP). Experimental results demonstrate the effectiveness of LEAPS in reducing SLLs and enhancing circuit performance. Compared with the most recent state-of-the-art (SOTA) method, LEAPS achieves an average reduction of 43.08% in SLLs and 9.99% in HPWL, while exhibiting a notable 34.34$\times$ improvement in runtime.

Local Logic Substitution Algorithm for Post-Layout Re-Synthesis

Interconnect delay optimization via high level re-synthesis after floorplanning

E-Syn: E-Graph Rewriting with Technology-Aware Cost Functions for Logic Synthesis

Fast Timing Closure Layout Design Based on Region Constraints

FIDER: A Force-Balance-Based Interconnect Delay Driven Re-Synthesis Algorithm for Data-Path Optimization After Floorplan

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

Re-synthesis for Cost-Efficient Circuit-Level Timing Speculation

Timing-driven Approximate Logic Synthesis Based on Double-chase Grey Wolf Optimizer

A Novel Incremental Floorplan Algorithm For Duplication In Integration Of High-Level Synthesis And Floorplan

Lazy Man's Logic Synthesis

DAG-aware Synthesis Orchestration

Closing the Design Loop: Bayesian Optimization Assisted Hierarchical Analog Layout Synthesis

LEAPS: Topological-Layout-Adaptable Multi-Die FPGA Placement for Super Long Line Minimization

Rlcsyn: Rlc Equivalent Circuit Synthesis for Structure-Preserved Reduced-Order Model of Interconnect

Interconnect Delay Optimization Using a Novel Hybrid Insertion Strategy

Delay Optimization of Combinational Logic by And-Or Path Restructuring

Reallocation and Rescheduling after floor-planning for timing optimization

Coarse-grained Structural Placement for a Synthesized Parallel Multiplier

Late Breaking Results: an Analytical Timing-Driven Placer for Heterogeneous FPGAs.

Local Refinement Method For Optimizing Clock Tree Topology

Scheduling to timing optimization for a novel high-level synthesis approach