Abstract:As the increasing complexity and capacity of large-scale integrated circuit devices, Field Programmable Gate Array (FPGA) has been widely concerned and applied with its high degree of concurrency., customizable and reconfigurable features. Thereby., the importance of efficient Electronic Design Automation (EDA) tools for modern FPGA is hard to overestimate. As a key link in the FPGA EDA design flow, the significance of placement technology for FPGA is self-evident. Simulated annealing is widely used in FPGA placement as an independent algorithm or an enhancement step of analytical placement algorithms. However, as the inherent properties of circuit cannot be utilized by the traditional simulated annealing algorithm, it depends on tremendous random swap operations, which is very time-consuming, making it cannot keep up with the increasing design scale and FPGA chip resources. In this paper, we propose an improving simulated annealing placer based on reinforcement learning. Many types of search region construction methods are proposed in which the placer can explore the solution space more efficiently, and thus can avoid exploring the redundant design space. Then, an intelligent strategy for selecting the most powerful search regions based on reinforcement learning is investigated to further ameliorate the applicability of the placer. Experimental results show that the proposed scheme can reduce the runtime while maintaining the wirelength and critical path delays compared with the simulated annealing algorithm.

FPGA placement by using a genetic algorithm

Fpga Placement Using Genetic Algorithm With Simulated Annealing

Fast FPGA placement algorithm using Quantum Genetic Algorithm with Simulated Annealing

A New FPGA Placement Algorithm for Heterogeneous Resources

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

ARBSA: Adaptive Range-Based Simulated Annealing for FPGA Placement

A Novel Placement Algorithm for Symmetrical FPGA

Improving Simulated Annealing Algorithm for FPGA Placement Based on Reinforcement Learning

Fast FPGA Placement Algorithm Based on Quantum Model

An Evolutionary Approach for Symmetrical Field Programmable Gate Array Placement

An Analytical-based Hybrid Algorithm for FPGA Placement.

An Analytical Placement Technique for Large-scale FPGAs

A Fast Placement and Global Routing Integrated Algorithm for Hierarchical FPGAs

A Sa-Based Parallel Method For Fpga Placement

UTPlaceF 2.0

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

A nonlinear placement technique for FPGA-like uniform granularity problem

Wirelength-Driven Fast Placement Algorithm for Island Style FPGAs

Heterogeneous Fpga Floorplanning Based On Instance Augmentation

Analytical Global Placement for Heterogenous FPGAs Based on the Edensity Model