Abstract:As field-programmable gate array (FPGA) architectures continue to evolve and become more complex, the heterogeneity and clock constraints imposed by modern FPGAs have posed significant challenges to FPGA placement. This paper proposes a high-performance placement engine for modern large-scale FPGAs with heterogeneity and clock constraints. To improve efficiency and scalability, we develop a clustering method considering both internal/external connectivity and the balance of block types to build the hierarchy. In each hierarchy level, we propose a hybrid penalty and augmented Lagrangian method (HPALM) to convert the FPGA global placement with heterogeneity and clock constraints into a series of unconstrained optimization subproblems, then use the Adam method to solve each subproblem. In particular, we prove that the HPALM is globally convergent for global placement. Besides, a matching-based IP block legalization is developed to legalize the DSPs and RAMs, and a multi-stage packing is presented to cluster LUTs and FFs into HCLBs. Finally, we propose a history-based legalization to legalize CLBs in an FPGA, and a simulated-annealing-based detailed placement is presented to reduce the wirelength while maintaining legality. Compared with the state-of-the-art works, experimental results based on the ISPD 2017 contest benchmarks show that the proposed algorithm can achieve the shortest routed wirelength in a reasonable runtime.

An Efficient General Packing Method Based on CLB Internal Nets Sharing

Packing Tool for a New FPGA Logic Structure

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

A Routability Driven Packing Algorithm for FPGA

An Efficient Packing Algorithm Based on Constraint Satisfaction Problem Technique

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

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

A Novel Packing Algorithm For Sparse Crossbar Fpga Architectures

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

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

Layout Driven FPGA Packing Algorithm for Performance Optimization

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

Physical Information Driven Packing Method In Fpga

A Packing Algorithm for Hierarchical FPGA

FPGA Pack Method Dup-Pack Based on CRIS

Yet Another Many-Objective Clustering (Yamo-Pack) for FPGA CAD

3D CBL: an Efficient Algorithm for General 3-Dimensional Packing Problems *

Fast Timing Closure Layout Design Based on Region Constraints

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

Imbalanced Large Graph Learning Framework for FPGA Logic Elements Packing Prediction

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