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

VLSI Block Placement Using Less Flexibility First Principles

Deterministic VLSI block placement algorithm using Less Flexibility First principle

VLSI Placement with Arbitrary Rectilinear Block with Less Flexibility First Principles

Module Placement On Arbitrarily Rectilinear Regions Using Less Flexibility First Principles

VLSI Placement with Pre-Placed Modules Based on Less Flexibility First Principles

A Heuristic Algorithm for Solving VLSI Block Placement Problem

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

VLSI Floorplan Based on Less Flexibility First Principle and Linear Programming

Arbitrary Rectilinear Block Packing Based on Less Flexibility First Principles

A Comparison of Less Flexibility First Principles with Simulated Annealing

Interconnection Driven VLSI Module Placement Based on Quadratic Programming and Considering Congestion Using LFF Principles

Large Scale VLSI Module Placement Using LFF Heuristics by Stages

A FastPlacement Approach Forlargescale Modules Basedon LessFlexibility First Principles

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

Efficient Vlsi Module Placement with Solution Space Smoothing

An Incremental Floorplanning Algorithm with Less Flexibility First Principles

An Efficient Quasi-physical and Quasi-human Block-packing Algorithm

Algorithm Research on VLSI Placement

Interconnection driven placement algorithm based on LFF principle

A Compact Algorithm For Placement Design Using Corner Block List Representation

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