Abstract:To supportincremental changeson theexisting floorplan derived fromsomechanges inthehighlevel synthesis isbecoming anincreasingly important problem inordertocope withthecomplexity ofthemerging ofVLSIdesign phases and thenecessary ofalternation betweensynthesis andphysical design. Inthis paper, wepresent anincremental floorplanning algorithm withLessFlexibility First (LFF)Principles (LFF_IFP algorithm). LFF principle isadeterministic algorithm through human'saccumulated experience. Inthispaper, thehorizontal andvertical constraint graphs arebuilt upbasedonthepacking oftheinitial floorplanning result within linear time, andthe accumulated slackdistances amongblocks arecomputed. The flexibility ofblocks tobe inserted totheinitial floorplan ('incremental block' isalsocalled hereforshort) iscomputed and every slack spacebelongs totheblockintheinitial floorplan also hasdifferent degree offlexibility foragiven incremental block. Theexperimental results demonstrate thatthealgorithm is effective andpromising inbuilding blocklayout application. I.INTRODUCTION Inthepresent, everydesign phasehasdifferent design hierarchy andoptimization goalwhichleads todifferent netlist information andblock size. Otherwise, itoften happens that thelayout needs locally modification after floorplanning inorder tosatisfy therequirement ofdelay, powerorrouting completion rate, orimprove thecircuit performance. Inthis case, theinitial floorplan configuration mustbemodified ina quick timetoanewfloorplan whichcanalsomaintain the original goodperformance orevenbetter. Thisisincremental floorplanning problem (IFP). IFPcanberegarded asan iterative amendment process. Withthecontinuous shrinking offeature size, deepsubmicron effects causemoreandmore interactions between high-level andphysical-level design and itisveryimportant forthedesign convergence. Suchas different binding, allocation strategies inthehighlevel synthesis canlead tothechange oftheblocks' size orshape oramountinthephysical design. Thisisalso thereason why IFPexists. Recently, several synthesis researches havebeen reported taking physical information intoaccount, suchas

A Comparison of Less Flexibility First Principles with Simulated Annealing

A FastPlacement Approach Forlargescale Modules Basedon LessFlexibility First Principles

VLSI Floorplan Based on Less Flexibility First Principle and Linear Programming

An Incremental Floorplanning Algorithm with Less Flexibility First Principles

Deterministic VLSI block placement algorithm using Less Flexibility First principle

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

A Modified Simulated Annealing Algorithm and an Excessive Area Model for Floorplanning Using Fixed-Outline Constraints.

Floorplanning of VLSI by Mixed-Variable Optimization

On handling the fixed-outline constraints of floorplanning using less flexibility first principles

A VLSI Floorplanning Algorithm Based on Weight

VLSI Placement with Arbitrary Rectilinear Block with Less Flexibility First Principles

An Improved Simulated Annealing Algorithm and Area Model for the Fixed-Outline Floorplanning with Hard Modules

VLSI Block Placement Using Less Flexibility First Principles

AnIncremental FloorplanningAlgorithm with LessFlexibility First Principles

Large Scale VLSI Module Placement Using LFF Heuristics by Stages

A Novel Fixed-Outline Floorplanner with Zero Deadspace for Hierarchical Design

An Effective Buffer Planning Algorithm for IP Based Fixed-Outline SOC Placement

Handling Soft Modules in General Nonslicing Floorplan Using Lagrangian Relaxation

Floorplan Area Minimization Using Lagrangian Relaxation.

Floorplanning with I/O assignment via feasibility-seeking and superiorization methods

A New Approach Based on Lff for Optimization of Dynamic Hardware Reconfigurations