Abstract:Unlike classical floorplanning that usually only handles block packing to minimize silicon area, modern VLSI floorplanning typically needs to pack blocks within a fixed die(outline) with various user defined constraints. Many algorithms of floorplanning now are with fixed-outline constraint, and these algorithms handle this constraint in the process of stochastic iterative optimization. But the process not only costs too much run time but also is really hard to converge when additional constrains are included. To meet the incremental design requirements, an algorithm to handle fixed-blocks constraints based on given fixed-outline packing with post process is proposed in this paper. By adjusting critical path iteratively in graph of TCG, the violated fixed-outline constraints can be fixed. At the same time, virtual nodes are added into TCG for the constrained blocks with fixed positions so that both fixed-outline constraints and fixed-blocks constraints can be satisfied during the incremental process. Experimental results on MCNC benchmarks show that our algorithm can fix all the violations effectively that for ami49 with 49 blocks, it only takes less than 0.3s to handle the fixed-outline constraints. The degradation on area and wirelength are controlled to about 1.3% and 19.5% respectively.

Timing-Driven Floorplanning Algorithm For Building Block Layout

An Incremental Algorithm for Non-Slicing Floorplan Based on Corner Block List Representation

Hybrid Algorithm for Floorplanning Using B*-tree Representation

A Non-Slicing Floorplanning Algorithm Using Corner Block List Topological Representation

Modern Floorplanning with Boundary Clustering Constraint

Rectangle-packing-based Floorplanning Algorithms for System-on-a-chip Design

A Two-stage Incremental Floorplanning Algorithm with Boundary Constraints

An Incremental Floorplanning Algorithm with Less Flexibility First Principles

Fast-Cbl: A Fast Floorplanning Algorithm Based On Corner Block List Representation

An Efficient Algorithm to Fixed-Outline Floorplanning Based on Instance Augmentation

A new interconnect-aware floorplan representation and its application to floorplanning targeting buffer planning

Fixed-Outline Floorplanning with Constraints Through Instance Augmentation

A Fixed-Outline Floorplanning Method Based On 2.5d

A Parallel Vlsi Floorplanning Algorithm Using Corner Block List Topological Representation

On Handling Fixed Blocks in Incremental Fixed-Outline Floorplanning

Path Search on Rectangular Floorplan

Buffer Planning Algorithm Based on Partial Clustered Floorplanning

Compact Floor-Planning via Orderly Spanning Trees

Performance Constrained Floorplanning Based On Partial Clustering

Enhanced O-tree Algorithm for Obstacled Floorplanning

Fixed-Outline Floorplanning Based on Common Sub-sequence