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 Two-Stage Variation-Aware Placement Method for FPGAS Exploiting Variation Maps Classification

Classification on Variation Maps: a New Placement Strategy to Alleviate Process Variation on FPGA.

A Variation-Adaptive Retiming Method Exploiting Reconfigurability

Variation-aware gate sizing and clustering for post-silicon optimized circuits.

Exploiting stochastic delay variability on FPGAs with adaptive partial rerouting

Mitigation Of Process Variation Effect In Fpgas With Partial Rerouting Method

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

An analytical timing-driven placer for modern heterogeneous FPGAs

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

A Sa-Based Parallel Method For Fpga Placement

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

An Incremental Placement Flow for Advanced FPGAs with Timing Awareness

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

A New FPGA Placement Algorithm for Heterogeneous Resources

A Process-Variation-Tolerant Floating-Point Unit with Voltage Interpolation and Variable Latency.

Defect and Variation Tolerance Logic Mapping for Crossbar Nanoarchitectures As a Multi-Objective Problem

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

FPGA placement by using a genetic algorithm

ARBSA: Adaptive Range-Based Simulated Annealing for FPGA Placement

Reliability- and Process Variation-Aware Placement for FPGAs