Abstract:Because of the high resistance of CMOS configurable switches, SRAM-based FPGA has large delay on the connecting lines between CLB(IOB)s. To make FPGAs work correctly or better,usually designers have to make some constrains on the delay of some pathes(not only those from Pad to Pad, from Pad ta Clock, etc, but also those arabitrarlly selected from inside the layout). For some pathes,their delay must ix less than a value,or for a group of pathes, the difference of delays between any two of them must be less than a value in order to guarantee the arriving lime of some signals are almost the same. In this paper, a FPGA placement algorithm which can meet these kinds of time constrains is proprosed. Instead of being treated as part of cost function as generally thought of, the time constrains are used just as the guide of the direction of simulated annealing. Without demolishing original well-designed cost function,thee time constrains just help to orientate annealing to go on toward a constrains-meeting result. To try to get better result, annealing temperature doesn't always go down, under some conditions it goes back to higher one to continue annealing along another path. Experiments show that our algorithm is very effecient in helping designers when they need time constrains.

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

POTIF - efficient power timing driven placement algorithm

Hierarchical timing-driven initial placement for row-based ICs

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

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

Timing-Driven Placement Algorithm for Very Large Integrated Circuits

Timing-Driven Placement via Preassigning Cell

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

A Timing-Driven Block Placer Based on Sequence Pair Model

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

ECOP:A Row-Partition Based Incremental Placement Algorithm for Standard Cell Layout Design

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

Path-based timing optimization by buffer insertion with accurate delay model

A Fast Incremental Placement Algorithm for Standard-Cells

Differentiable-timing-driven Global Placement

Incremental Placement Algorithm for Timing and Routability Optimization

Placement With Time Constraints For Fpga Design

A Path-Based Timing-Driven Quadratic Placement Algorith

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

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