Documente Academic
Documente Profesional
Documente Cultură
Flow
Floor
planning
Floorplanning nothing but a plan a
house floorplanning.
Find approixmate locations of a set
of modules that need to placed on
layout surface.
Avilable region typically
considered rectangular, modules
are also typically rectangular In
shape but there can be
exceptions(e.g-L- shape).
Floor plan Terminology
Goals of Floor Plan
Partition the design into functional blocks
Arrange the blocks on a chip
Place the Macros
Decide the location of the I/O pads
Decide the location and number of the power
pads
Decide the type of power distribution
Floor plan Inputs:
Synthesis Netlist
Physical Libraries
Logic Libraries
Timing constraints
Power requirement
Floor planning control parameters.
Contd.
Synthesis Netlist: A netlist is a description of the
connectivity ofan electronic circuit. In its simplest form, a netlist
consists of a list of the electronic components in a circuit and a
list of the nodes they are connected to. It can be in the form of
Verilog or VHDL. This netlist is produced during logical,
synthesis, which takes place prior to the physicaldesign stage.
Die Area
Congestion
Timing
Power Network Design
Electro-Migration
IR Drop
Floorplanning vs Placement
Both determine block positions to optimize the
circuit Performance.
Floorplanning:
Details like shapes of blocks, pin assignments, etc. are
not yet fixed (blocks with flexible shape are also called
soft Blocks).
Placement:
Details like module shapes and I/O pin positions are fixed
(blocks with no flexibility in shape are also called hard
blocks).
Points to note:
Floor planning problem is more difficult to handle as
compared to placement
Multiple choice for the shape of a block.
In some of the VLSI design styles, the two problems are
identical.
An Example for Rigid Blocks
Design Style Specific Issues
• Full Custom
– All the steps required for general cells.
• Standard Cell
– Dimensions of all cells are fixed.
– Floorplanning problem is simply
the placement problem.
– For large netlists, two steps:
• First do global partitioning.
• Placement for individual regions
next.
• Gate Array
– Floorplanning problem same as
placement problem.
Estimating Cost of a Floorplan
The number of feasible solutions of a
floorplanning
problem is very large.
– Finding the best solution is NP-hard.
Several criteria used to measure the quality of
floorplans:
a) Minimize area
b) Minimize total length of wire
c) Maximize routability
d) Minimize delays
e) Any combination of above
• How to determine
area?
–Not difficult.
Minimizing area is the same as minimizing
deadspace.
Deadspace percentage is computed as
((A - Σ Ai ) / Σ Ai) × 100%
A=H . W Ai=wi×hi
Slicing Structure
Definition
– A rectangular dissection that can be obtained by repeatedly
splitting rectangles by horizontal and vertical lines into
smallerrectangles.
Slicing
T–Arebeinary tree that models a slicing
–The vertices ‘a’, ‘b’, ‘c’ are merged into a super vertex at the
next level.
Die/block Area
I/O placed
Macros Placed
Power Grid designed
Power Pre-routing
Standard Cell Placement Areas