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.

Layout Driven FPGA Packing Algorithm for Performance Optimization

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

A Routability Driven Packing Algorithm for FPGA

Physical Information Driven Packing Method In Fpga

A Novel Packing Algorithm For Sparse Crossbar Fpga Architectures

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

An Architecture Independent Packing Method for LUT-based Commercial FPGA.

An Incremental Placement Flow for Advanced FPGAs with Timing Awareness

A Packing Algorithm for Hierarchical FPGA

Imbalanced Large Graph Learning Framework for FPGA Logic Elements Packing Prediction

Packing Tool for a New FPGA Logic Structure

An Efficient Packing Algorithm Based on Constraint Satisfaction Problem Technique

Timing-Driven Placement for FPGAs with Heterogeneous Architectures and Clock Constraints.

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

A New FPGA Packing Algorithm Based on the Modeling Method for Logic Block

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

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

Repack: A Packing Algorithm to Enhance Timing and Routability of a Circuit

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

An Efficient General Packing Method Based on CLB Internal Nets Sharing