Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
0Activity
0 of .
Results for:
No results containing your search query
P. 1
vlsi lec3

vlsi lec3

Ratings: (0)|Views: 6|Likes:
Published by Iam Soan

More info:

Published by: Iam Soan on Jan 06, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/06/2011

pdf

text

original

 
Floorplanning
Inputs to the floorplanning problem:
A set of blocks, fixed or flexible.
Pin locations of fixed blocks.
A netlist.
Objectives:
Minimize area
,
reduce wirelength
for (critical) nets,
max-imize routability
, determine shapes of flexible blocks
7542163
A non−optimal floorplan
An optimal floorplan,in terms of area
1675243
1
 
Floorplan Design
 x y Aspect ratio: r <= y/x <= s Rotation: Area: A=xy Modules: Module connectivity3253521abce f 
abcdeg
2
 
Floorplanning: Terminology
Rectangular dissection:
Subdivision of a given rectangle by a finite #of horizontal and vertical line segments into a finite # of non-overlappingrectangles.
Slicing structure:
a rectangular dissection that can be obtained byrepetitively subdividing rectangles horizontally or vertically.
Slicing tree:
A binary tree, where each internal node represents a verticalcut line or horizontal cut line, and each leaf a basic rectangle.
Skewed slicing tree:
One in which no node and its
right
child are thesame.
1
3
4
5
6
7
2
HVH
H
VV
123
4567
1
34567
2
A slicing tree (skewed)
HV
H
H
V
V
12
3
45
67
Another slicing tree(non−skewed)
Non−slicing floorplan
Slicing floorplan
3

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->