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.

An Offline Placement Algorithm for Reconfigurable Computing Systems

JTAG-based Reconfigurable Method of Fast Flash Programming

A Fast Method for Reconfigurable Architecture Design Space Exploration

Fast On-Line Real-Time Scheduling Algorithm for Reconfigurable Computing.

Approach to Estimate a Basic Block's Execution Time on the Reconfigurable Device at Compile Time

Fast On-Line Task Placement And Scheduling On Reconfigurable Devices

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

Algorithm for hardware/software task partitioning and scheduling on reconfigurable computing platform

A Hardware-Software Partitioning Algorithm for Reconfigurable Computing Systems

On-line Scheduling of Real-Time Tasks for Reconfigurable Computing System

Online Hybrid Task Scheduling In Reconfigurable Systems

Efficient 2D Task Placement Scheme in FPGA Reconfigurable System

Hardware /software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware

A Sa-Based Parallel Method For Fpga Placement

ChiPFormer: Transferable Chip Placement via Offline Decision Transformer

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

Online Task Scheduling for Heterogeneous Reconfigurable Systems

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

A New Placement Approach to Minimizing FPGA Reconfiguration Data

An Analytical Placement Technique for Large-scale FPGAs