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.

A nonlinear placement technique for FPGA-like uniform granularity problem

An Analytical Placement Technique for Large-scale FPGAs

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

A Novel Placement Algorithm for Symmetrical FPGA

Elfplace: Electrostatics-Based Placement for Large-Scale Heterogeneous FPGAs

Fast Placement for Large-Scale Hierarchical FPGAs

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

A Sa-Based Parallel Method For Fpga Placement

CNN-inspired Analytical Global Placement for Large-Scale Heterogeneous FPGAs

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

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

Fpga Placement Using Genetic Algorithm With Simulated Annealing

Heterogeneous Fpga Floorplanning Based On Instance Augmentation

A New FPGA Placement Algorithm for Heterogeneous Resources

New Fast FPGA Placer

UTPlaceF 2.0

Multilevel Optimization for Large-Scale Hierarchical FPGA Placement

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

Wirelength-Driven Fast Placement Algorithm for Island Style FPGAs

A Dyadic Cluster Algorithm Used for VLSI Nonlinear Placement