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.

Reprints Available Directly from the Publisher Photocopying Permitted by License Only (c) 2000 Opa (overseas Publishers Association) N.v. Fpga Partitioning with Complex Resource Constraints*

FPGA Partitioning with Complex Resource Constraints

Floorplanning for High Utilization of Heterogeneous FPGAs

Multi-Personality Partitioning for Heterogeneous Systems

A refined F-M partitioning algorithm for logic simulation

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

An Efficient Hypergraph Partitioner under Inter - Block Interconnection Constraints

Resource-Aware Multi-Layer Floorplanning for Partially Reconfigurable FPGAs.

High Quality Hypergraph Partitioning for Logic Emulation

Parallelizing FPGA Technology Mapping Through Partitioning.

Performance-Driven Simultaneous Partitioning and Routing for Multi-FPGA Systems

MaPart: an Efficient Multi-FPGA System-Aware Hypergraph Partitioning Framework

A Parallel FPGA Wiring Algorithm Based on Nets Partition

An Universal Hierarchical FPGA Partitioning Algorithm

A Partition Method of SoC Design Serving the Multi-FPGA Verification Platform

An novel F-M partitioning algorithm for parallel logic simulation

Late Breaking Results - an Effective Legalization Algorithm for Heterogeneous FPGAs with Complex Constraints.

Hybrid Two-Stage HW/SW Partitioning Algorithm for Dynamic Partial Reconfigurable FPGAs

Partitioning and Scheduling with Module Merging on Dynamic Partial Reconfigurable FPGAs

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