Abstract:To support incremental changes on the existing floorplan derived from some changes in the high level synthesis is becoming an increasingly important problem in order to cope with the complexity of the merging of VLSI design phases and the necessary of alternation between synthesis and physical design. In this paper, we present an incremental floorplanning algorithm with less flexibility first (LFF) principles (LFF_IFP algorithm). LFF principle is a deterministic algorithm through human's accumulated experience. In this paper, the horizontal and vertical constraint graphs are built up based on the packing of the initial floorplanning result within linear time, and the accumulated slack distances among blocks are computed. The flexibility of blocks to be inserted to the initial floorplan ('incremental block' is also called here for short) is computed and every slack space belongs to the block in the initial floorplan also has different degree of flexibility for a given incremental block. The experimental results demonstrate that the algorithm is effective and promising in building block layout application

Arbitrary Rectilinear Block Packing Based on Less Flexibility First Principles

VLSI Placement with Arbitrary Rectilinear Block with Less Flexibility First Principles

Tighter bounds of the First Fit algorithm for the bin-packing problem

Arbitrary Convex And Concave Rectilinear Block Packing Based On Corner Block List

VLSI Block Placement Using Less Flexibility First Principles

Module Placement On Arbitrarily Rectilinear Regions Using Less Flexibility First Principles

An Incremental Floorplanning Algorithm with Less Flexibility First Principles

Dynamic Bin Packing with Unit Fraction Items Revisited

General Floorplans with L/T-shaped Blocks Using Corner Block List

A Note on Online Strip Packing

Module Placement Based On Quadratic Programming And Rectangle Packing Using Less Flexibility First Principle

Deterministic VLSI block placement algorithm using Less Flexibility First principle

An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem

A FastPlacement Approach Forlargescale Modules Basedon LessFlexibility First Principles

Floorplanning with Abutment Constraints and L-shaped/T-shaped Blocks Based on Corner Block List

A Comparison of Less Flexibility First Principles with Simulated Annealing

VLSI Floorplan Based on Less Flexibility First Principle and Linear Programming

A Compact Algorithm For Placement Design Using Corner Block List Representation

The Optimal Coinciding Algorithm in Rectangles Packing

Optimal Rectangle Packing: An Absolute Placement Approach

Floorplanning with abutment constraints based on corner block list