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.

LowTARP:a Novel Low Temperature Alternating Refinement Placer

New Fast FPGA Placer

A Research on Subsection Progressive Optimization Placement Algorithm of FPGA

A New FPGA Placement Algorithm for Heterogeneous Resources

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

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

Improving Simulated Annealing Algorithm for FPGA Placement Based on Reinforcement Learning

Multilevel Optimization for Large-Scale Hierarchical FPGA Placement

An Analytical Placement Algorithm with Routing Topology Optimization

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

Placement With Time Constraints For Fpga Design

A New Placement Approach to Minimizing FPGA Reconfiguration Data

An Incremental Placement Flow for Advanced FPGAs with Timing Awareness

A nonlinear placement technique for FPGA-like uniform granularity problem

An Analytical Placement Algorithm with Looking-Ahead Routing Topology Optimization

ARBSA: Adaptive Range-Based Simulated Annealing for FPGA Placement

Wirelength-Driven Fast Placement Algorithm for Island Style FPGAs

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

Mixed Integer Programming based Placement Refinement by RSMT Model with Movable Pins

Late Breaking Results: an Analytical Timing-Driven Placer for Heterogeneous FPGAs.