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.

Placement With Time Constraints For Fpga Design

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

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

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

Improving Simulated Annealing Algorithm for FPGA Placement Based on Reinforcement Learning

ARBSA: Adaptive Range-Based Simulated Annealing for FPGA Placement

UTPlaceF 2.0

Modular Placement For Interposer Based Multi-Fpga Systems

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

Wirelength-Driven Fast Placement Algorithm for Island Style FPGAs

Multi-Electrostatic FPGA Placement Considering SLICEL-SLICEM Heterogeneity, Clock Feasibility, and Timing Optimization

Multielectrostatic FPGA Placement Considering SLICEL–SLICEM Heterogeneity, Clock Feasibility, and Timing Optimization

An Incremental Placement Flow for Advanced FPGAs with Timing Awareness

UTPlaceF 2.0: A High-Performance Clock-Aware FPGA Placement Engine.

A Sa-Based Parallel Method For Fpga Placement

Fast FPGA placement algorithm using Quantum Genetic Algorithm with Simulated Annealing

Multi-electrostatic FPGA Placement Considering SLICEL-SLICEM Heterogeneity and Clock Feasibility

BoxPlacer: Force Directed-Based Timing-Driven Placement for Large-Scale FPGAs: (Abstract Only).

Fast congestion-aware timing-driven placement for island FPGA

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