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.

Simultaneous Fine-grain Sleep Transistor Placement and Sizing for Leakage Optimization

Fine-Grain Sleep Transistor Insertion for Leakage Reduction

Two-phase Fine-grain Sleep Transistor Insertion Technique in Leakage Critical Circuits

Fine-grain Sleep Transistor Placement Considering Leakage Feedback Gate

Sleep Transistor Sizing for Multi-Threshold-voltage Network Using Lagrange SOR Iteration

Genetic algorithm based fine-grain sleep transistor insertion technique for leakage optimization

A Novel Performance Driven Power Gating Based on Distributed Sleep Transistor Network

Design Methodology for Multipliers with Active Leakage and Dynamic Power Reduction

Improving Dual V T Technology by Simultaneous Gate Sizing and Mechanical Stress Optimization

Study on leakage power estimation and reduction methodology of CMOS circuit

An efficient leakage power optimization framework based on reinforcement learning with graph neural network

Leakage Power Reduction Through Dual Vth Assignment Considering Threshold Voltage Variation

Leakage power reduction in flip flops by using MTCMOS and ULP switch

Gate Oxide and Implantation Process Co-Optimization for Low-Power MCU Applications

Global approach for CMOS circuit optimization by transistor resizing

An MTCMOS Technology for Low-Power Physical Design

Impacts of the MTCMOS technology on power supply network: a full-chip perspective

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

Dual-Vth Leakage Reduction with Fast Clock Skew Scheduling Enhancement

A Low Power Localized 2T1R STT-MRAM Array with Pipelined Quad-Phase Saving Scheme for Zero Sleep Power Systems.

Signal-Path-Level Dual-VT Assignment for Leakage Power Reduction