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.

A SLM-based overlay architecture for fine-grained virtual FPGA

A RISC-V-based FPGA Overlay to Simplify Embedded Accelerator Deployment

Exploration of FPGA PLB Architecture Base on LUT and Microgates

Analysis of FPGA Architecture with Hybrid Logic Blocks Based on ULG and LUT

DLA: Compiler and FPGA Overlay for Neural Network Inference Acceleration

An AND-LUT Based Hybrid FPGA Architecture

The Design of Fpga'S High Speed Configurable Logic Units

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

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

FPGA PLB Architecture Evaluation and Area Optimization Techniques Using Boolean Satisfiability

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

High-Level Synthesis through metaheuristics and LUTs optimization in FPGA devices

Addressing Architectural Obstacles for Overlay with Stream Network Abstraction

A New FPGA with 4/5-Input LUT and Optimized Carry Chain

A Novel Hybrid FPGA Architecture

Multielectrostatic FPGA Placement Considering SLICEL–SLICEM Heterogeneity, Clock Feasibility, and Timing Optimization

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

Enabling Effective FPGA Debug using Overlays: Opportunities and Challenges

LUXOR: An FPGA Logic Cell Architecture for Efficient Compressor Tree Implementations

Automatic Nested Loop Acceleration on FPGAs Using Soft CGRA Overlay