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.

VPH: Versatile Routability-Driven Place Algorithm for Hierarchical FPGAs Based on VPR.

A Fast Placement and Global Routing Integrated Algorithm for Hierarchical FPGAs

Fast Placement Algorithm for Hierarchical FPGAs

Fast Placement for Large-Scale Hierarchical FPGAs

Placement for modern FPGAs

Cluster-Based Placement for Multilevel Hierarchical Fpga

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

A New FPGA Placement Algorithm for Heterogeneous Resources

Structure Description Method for Hierarchical FPGA Based on VPR

Multilevel Optimization for Large-Scale Hierarchical FPGA Placement

A Fast Routability-Driven Router for Hierarchical FPGAs Based on Tabu Search

PUFFER: A Routability-Driven Placement Framework Via Cell Padding with Multiple Features and Strategy Exploration.

Scalable and Deterministic Timing-Driven Parallel Placement for FPGAs

DrPlace: A Deep Learning Based Routability-Driven VLSI Placement Algorithm

Wire-length Driven Placement Algorithm for Hierarchical FPGAs

A Detailed Router for Hierarchical FPGAs Based on Simulated Evolution

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

An Analytical Placement Algorithm with Routing Topology Optimization

An analytical timing-driven placer for modern heterogeneous FPGAs

Evaluation of Different Manual Placement Strategies to Ensure Uniformity of the V-FPGA