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.

Parallel Global Placement on CPU Via Parallel Reduction

ABCDPlace: Accelerated Batch-Based Concurrent Detailed Placement on Multithreaded CPUs and GPUs

UTPlaceF 3.0: A Parallelization Framework for Modern FPGA Global Placement: (invited Paper)

A Sa-Based Parallel Method For Fpga Placement

An Analytical Placement Technique for Large-scale FPGAs

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

Differentiable-timing-driven Global Placement

DG-RePlAce: A Dataflow-Driven GPU-Accelerated Analytical Global Placement Framework for Machine Learning Accelerators

DREAMPlace 2.0: Open-Source GPU-Accelerated Global and Detailed Placement for Large-Scale VLSI Designs

A NEW PLACEMENT MODEL AND ALGORITHM FOR CONCURRENT DESIGN PLANNING

Veap: Global Optimization Based Efficient Algorithm for Vlsi Placement

Multi-stage detailed placement algorithm for large-scale mixed-mode layout design

Parallel cross-layer optimization of high-level synthesis and physical design

A Parallel Router Based on Load-Balanced Region Partition Strategy

Analytical Global Placement for Heterogenous FPGAs Based on the Edensity Model

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

An Analytical Placement Algorithm with Looking-Ahead Routing Topology Optimization

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

A nonlinear placement technique for FPGA-like uniform granularity problem

VEAP - efficient VLSI placement algorithm based on global optimization