Abstract:Modern field-programmable gate array (FPGA) devices contain complex clock architectures on top of configurable logics. Unlike application specific integrated circuits (ASICs), the physical structure of clock networks in an FPGA is pre-manufactured and cannot be adjusted to different applications. Furthermore, clock routing resources are typically limited for high-utilization designs. Consequently, clock architectures impose extra clock constraints and further complicate physical implementation tasks such as placement. Traditional ASIC placement techniques only optimize conventional design metrics such as wirelength, routability, power, and timing without clock legality consideration. It is imperative to have new techniques to honor clock constraints during placement for FPGAs. In this article, we propose a high-performance FPGA placement engine, UTPlaceF 2.0, that optimizes wirelength and routability while honoring complex clock constraints. Our proposed approaches consist of an iterative minimum-cost-flow-based cell assignment as well as a clock-aware packing for producing clock-legal yet high-quality placement solutions. UTPlaceF 2.0 won first place in the ISPD’17 clock-aware FPGA placement contest organized by Xilinx, outperforming the second- and the third-place winners by 4.0% and 10.0%, respectively, in routed wirelength with competitive runtime, on a set of industry benchmarks.

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

An Efficient Packing Algorithm Based on Constraint Satisfaction Problem Technique

Layout Driven FPGA Packing Algorithm for Performance Optimization

An Efficient General Packing Method Based on CLB Internal Nets Sharing

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

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

Packing Tool for a New FPGA Logic Structure

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

A Routability Driven Packing Algorithm for FPGA

Physical Information Driven Packing Method In Fpga

IPF: In-Place X-Filling to Mitigate Soft Errors in SRAM-Based FPGAs.

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

Analysis of FPGA Architecture with Hybrid Logic Blocks Based on ULG and LUT

A Novel Packing Algorithm For Sparse Crossbar Fpga Architectures

Dual-output LUT merging during FPGA technology mapping

FPGA Pack Method Dup-Pack Based on CRIS

FMAP: a Technology Mapping Algorithm for FPGA with MUX-LUT Mixed Architecture

Exploration of FPGA PLB Architecture Base on LUT and Microgates

UTPlaceF 2.0

A Packing Algorithm for Hierarchical FPGA

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