Abstract:Placement is probably the most critical process in the FPGA design flow. The demand for high performance continues to increase, but existing placers are still faced with numerous challenges including very long runtime, poor scalability, and restricted space exploration. In this paper we propose a novel timing-driven placement algorithm called BoxPlacer, which is supported by the force directed concept. BoxPlacer firstly uses a simple policy to create the initial box for placement. Then a force-directed iterative scheme is used to reduce the box size and determine the global placement. At last, the same concept is employed to eliminate the overlaps between reduced boxes to ensure the legalization in detailed placement. Notice that timing is always used to drive the placement in BoxPlacer. We demonstrate the effectiveness of our BoxPlacer by comparing the experimental results with that produced by the academic simulated annealing-based placer. Notably, our BoxPlacer achieves on average about 8x runtime advantage with 9% smaller critical path delay and 6% shorter wirelength.

A Timing-Driven Block Placer Based on Sequence Pair Model

Building block placement optimization based on sequence pair model considering area, aspect ratio and wire length

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

A Block Placement Algorithm with Predefined Coordinate Alignment Constraint Based on Sequence Pair Representation

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

Research Of Placement Area Estimation Based On Sequence Pair

A Path-Based Timing-Driven Quadratic Placement Algorith

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

A quick generation method of sequence pair for block placement

An improved algorithm for sequence pair generation

Timing-Driven Floorplanning Algorithm For Building Block Layout

A Floorplanning Algorithm for Block Placement in SoC Design

Incremental Placement Algorithm for Timing and Routability Optimization

A Timing-driven Analytical Placer for Gate-Level Partitioned Monolithic 3D ICs

Timing-Driven Placement via Preassigning Cell

A Novel Assembly Sequence Design Mechanism for Assembly Sequence Planning

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

New Fast FPGA Placer

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

A novel technique integrating buffer insertion into timing driven placement

A Multi-Step Standard-Cell Placement Algorithm of Optimizing Timing and Congestion Behavior