Abstract:When modern FPGA architecture becomes increasingly complicated, modern FPGA placement is a mixed optimization problem with multiple objectives, including wirelength, routability, timing closure, and clock feasibility. Typical FPGA devices nowadays consist of heterogeneous SLICEs like SLICEL and SLICEM. The resources of a SLICE can be configured to {LUT, FF, distributed RAM, SHIFT, CARRY}. Besides such heterogeneity, advanced FPGA architectures also bring complicated constraints like timing, clock routing, carry chain alignment, etc. The above heterogeneity and constraints impose increasing challenges to FPGA placement algorithms. In this work, we propose a multi-electrostatic FPGA placer considering the aforementioned SLICEL-SLICEM heterogeneity under timing, clock routing and carry chain alignment constraints. We first propose an effective SLICEL-SLICEM heterogeneity model with a novel electrostatic-based density formulation. We also design a dynamically adjusted preconditioning and carry chain alignment technique to stabilize the optimization convergence. We then propose a timing-driven net weighting scheme to incorporate timing optimization. Finally, we put forward a nested Lagrangian relaxation-based placement framework to incorporate the optimization objectives of wirelength, routability, timing, and clock feasibility. Experimental results on both academic and industrial benchmarks demonstrate that our placer outperforms the state-of-the-art placers in quality and efficiency.

An Efficient Packing Algorithm Based on Constraint Satisfaction Problem Technique

An Architecture Independent Packing Method for LUT-based Commercial FPGA.

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

A Routability Driven Packing Algorithm for FPGA

An Efficient General Packing Method Based on CLB Internal Nets Sharing

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

Layout Driven FPGA Packing Algorithm for Performance Optimization

A Novel Packing Algorithm For Sparse Crossbar Fpga Architectures

Packing Tool for a New FPGA Logic Structure

A Packing Algorithm for Hierarchical FPGA

A New FPGA Packing Algorithm Based on the Modeling Method for Logic Block

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

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

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

Physical Information Driven Packing Method In Fpga

FPGA Partitioning with Complex Resource Constraints

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

Yet Another Many-Objective Clustering (Yamo-Pack) for FPGA CAD

Repack: A Packing Algorithm to Enhance Timing and Routability of a Circuit

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