SlideShare a Scribd company logo
BY:
RAJESH YADAV
M.TECH VLSI
12ECP01P
Floorplanning is the first major step in
physical design; it is particularly important
because the resulting floorplan affects all the
subsequent steps in physical design, such as
placement and routing.
Floorplanning provides early feedback that:
 evaluates architectural decisions,
 estimates chip areas, and
 estimates delay and congestion caused by
wiring.
Two popular approaches to floorplanning are:
 simulated annealing: simulated annealing-
based floorplanning relies on the
representation of the geometric relationship
among modules and
 analytical formulation: an analytical approach
usually captures the absolute relationship
directly.
The representation of geometric relationship
is done using three popular floorplan
representations:
 normalized Polish expression
 B*-tree
 Sequence Pair
These representations are efficient, flexible,
and effective in modeling geometric
relationships (e.g., left, right, above, and
below relationships) among modules for
floorplan designs.
Let B = {b1, b2, ..., bm} be a set of m rectangular
modules whose respective width, height, and area are
denoted by wi, hi, and ai, 1<= i <= m. Each module is
free to rotate.
Let (xi , yi) denote the coordinate of the bottom-left
corner of module bi such that no two modules
overlap with each other.
The goal of floorplanning is to optimize a predefined
cost metric such as a combination of the area (i.e.,
the minimum bounding rectangle of F ) and wire
length (i.e., the sum of all interconnection lengths)
induced by a floorplan.
For modern floorplan designs, other costs such as
routability, power, and thermal might also need to be
considered.
two categories for discussions:
 Slicing floorplans: A slicing floorplan can be
obtained by repetitively cutting the floorplan
horizontally or vertically
 Non-slicing floorplans: it is not so in this
case.
We can use a binary tree to represent a slicing
floorplan.
A slicing tree is a binary tree with modules at
the leaves and cut types at the internal nodes.
There are two cut types, H and V. The H cut
divides the floorplan horizontally. Similarly,
the V cut divides the floorplan vertically.
Slicing floorplan may correspond to more
than one slicing tree, because the order of
the cut-line selections may be different.
Slicing floorplan Non-slicing floorplan
We use a horizontal constraint graph ( HCG)
and a vertical constraint graph ( VCG) to
model a non-slicing floorplan.
The horizontal constraint graph defines the
horizontal relations of modules, and the
vertical constraint graph defines the vertical
ones.
In a constraint graph, a node represents a
module. If there is an edge from node A to
node B in the HCG ( VCG), then module A is at
the left (bottom) of module B.
Example
Given: Three blocks with the following potential widths and heights
Block A: w = 1, h = 4 or w = 4, h = 1 or w = 2, h = 2
Block B: w = 1, h = 2 or w = 2, h = 1
Block C: w = 1, h = 3 or w = 3, h = 1
Task: Floorplan with minimum total area enclosed
Example
Given: Three blocks with the following potential widths and heights
Block A: w = 1, h = 4 or w = 4, h = 1 or w = 2, h = 2
Block B: w = 1, h = 2 or w = 2, h = 1
Block C: w = 1, h = 3 or w = 3, h = 1
Task: Floorplan with minimum total area enclosed
The goal of floorplanning is to optimize a
predefined cost function, such as the area of
a resulting floorplan given by the minimum
bounding rectangle of the floorplan region.
The floorplan area directly correlates to the
chip silicon cost. The larger the area, the
higher the silicon cost. The space in the
floorplan bounding rectangle uncovered by
any module is called white space or dead
space.
CAD:  introduction to floorplanning

More Related Content

What's hot

Design challenges in physical design
Design challenges in physical designDesign challenges in physical design
Design challenges in physical design
Deiptii Das
 
VLSI Design Flow
VLSI Design FlowVLSI Design Flow
VLSI Design Flow
Engineering Funda
 
Vlsi physical design
Vlsi physical designVlsi physical design
Vlsi physical design
I World Tech
 
Vlsi physical design-notes
Vlsi physical design-notesVlsi physical design-notes
Vlsi physical design-notes
Dr.YNM
 
GUI for DRV fix in ICC2
GUI for DRV fix in ICC2GUI for DRV fix in ICC2
GUI for DRV fix in ICC2
Prashanth Chokkarapu
 
Placement in VLSI Design
Placement in VLSI DesignPlacement in VLSI Design
Placement in VLSI Design
Team-VLSI-ITMU
 
Calibre
CalibreCalibre
Calibre
Jorge Soares
 
VLSI-Physical Design- Tool Terminalogy
VLSI-Physical Design- Tool TerminalogyVLSI-Physical Design- Tool Terminalogy
VLSI-Physical Design- Tool Terminalogy
Murali Rai
 
minimisation of crosstalk in VLSI routing
minimisation of crosstalk in VLSI routingminimisation of crosstalk in VLSI routing
minimisation of crosstalk in VLSI routing
Chandrajit Pal
 
EMIR.pdf
EMIR.pdfEMIR.pdf
Physical Verification Design.pdf
Physical Verification Design.pdfPhysical Verification Design.pdf
Physical Verification Design.pdf
Ahmed Abdelazeem
 
Timing and Design Closure in Physical Design Flows
Timing and Design Closure in Physical Design Flows Timing and Design Closure in Physical Design Flows
Timing and Design Closure in Physical Design Flows
Olivier Coudert
 
System partitioning in VLSI and its considerations
System partitioning in VLSI and its considerationsSystem partitioning in VLSI and its considerations
System partitioning in VLSI and its considerations
Subash John
 
Layout rules
Layout rulesLayout rules
Layout rules
mangal das
 
Double patterning for 32nm and beyond
Double patterning for 32nm and beyondDouble patterning for 32nm and beyond
Double patterning for 32nm and beyond
Manikandan Sampathkumar
 
Placement
PlacementPlacement
Placement
yogesh kumar
 
Vlsi design 11
Vlsi design 11Vlsi design 11
Vlsi design 11
HIMANSHU DIWAKAR
 
Inputs of physical design
Inputs of physical designInputs of physical design
Inputs of physical design
Kishore Sai Addanki
 
Powerplanning
PowerplanningPowerplanning
Powerplanning
VLSI SYSTEM Design
 
09 placement
09 placement09 placement
09 placement
yogiramesh89
 

What's hot (20)

Design challenges in physical design
Design challenges in physical designDesign challenges in physical design
Design challenges in physical design
 
VLSI Design Flow
VLSI Design FlowVLSI Design Flow
VLSI Design Flow
 
Vlsi physical design
Vlsi physical designVlsi physical design
Vlsi physical design
 
Vlsi physical design-notes
Vlsi physical design-notesVlsi physical design-notes
Vlsi physical design-notes
 
GUI for DRV fix in ICC2
GUI for DRV fix in ICC2GUI for DRV fix in ICC2
GUI for DRV fix in ICC2
 
Placement in VLSI Design
Placement in VLSI DesignPlacement in VLSI Design
Placement in VLSI Design
 
Calibre
CalibreCalibre
Calibre
 
VLSI-Physical Design- Tool Terminalogy
VLSI-Physical Design- Tool TerminalogyVLSI-Physical Design- Tool Terminalogy
VLSI-Physical Design- Tool Terminalogy
 
minimisation of crosstalk in VLSI routing
minimisation of crosstalk in VLSI routingminimisation of crosstalk in VLSI routing
minimisation of crosstalk in VLSI routing
 
EMIR.pdf
EMIR.pdfEMIR.pdf
EMIR.pdf
 
Physical Verification Design.pdf
Physical Verification Design.pdfPhysical Verification Design.pdf
Physical Verification Design.pdf
 
Timing and Design Closure in Physical Design Flows
Timing and Design Closure in Physical Design Flows Timing and Design Closure in Physical Design Flows
Timing and Design Closure in Physical Design Flows
 
System partitioning in VLSI and its considerations
System partitioning in VLSI and its considerationsSystem partitioning in VLSI and its considerations
System partitioning in VLSI and its considerations
 
Layout rules
Layout rulesLayout rules
Layout rules
 
Double patterning for 32nm and beyond
Double patterning for 32nm and beyondDouble patterning for 32nm and beyond
Double patterning for 32nm and beyond
 
Placement
PlacementPlacement
Placement
 
Vlsi design 11
Vlsi design 11Vlsi design 11
Vlsi design 11
 
Inputs of physical design
Inputs of physical designInputs of physical design
Inputs of physical design
 
Powerplanning
PowerplanningPowerplanning
Powerplanning
 
09 placement
09 placement09 placement
09 placement
 

Similar to CAD: introduction to floorplanning

slab
slabslab
Geometric modeling
Geometric modelingGeometric modeling
Geometric modeling
SenthilnathanV4
 
CAD
CADCAD
Simulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
Simulated Annealing Algorithm for VLSI Floorplanning for Soft BlocksSimulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
Simulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
IJCSIS Research Publications
 
Surfaces
SurfacesSurfaces
Surfaces
Yatin Singh
 
Design of flat plate slab and its Punching Shear Reinf.
Design of flat plate slab and its Punching Shear Reinf.Design of flat plate slab and its Punching Shear Reinf.
Design of flat plate slab and its Punching Shear Reinf.
MD.MAHBUB UL ALAM
 
mesh generation techniqure of structured gridpdf
mesh generation techniqure of structured gridpdfmesh generation techniqure of structured gridpdf
mesh generation techniqure of structured gridpdf
ChrisLenard92
 
membranes2015_Attractive Planar Panelization using Dynamic Relaxation Princip...
membranes2015_Attractive Planar Panelization using Dynamic Relaxation Princip...membranes2015_Attractive Planar Panelization using Dynamic Relaxation Princip...
membranes2015_Attractive Planar Panelization using Dynamic Relaxation Princip...
Florian Gauss
 
Calculation of Fluid Dynamic for Wind Flow around Reinforced Concrete Walls
Calculation of Fluid Dynamic for Wind Flow around Reinforced Concrete WallsCalculation of Fluid Dynamic for Wind Flow around Reinforced Concrete Walls
Calculation of Fluid Dynamic for Wind Flow around Reinforced Concrete Walls
IJERA Editor
 
ae_722_unstructured_meshes.ppt
ae_722_unstructured_meshes.pptae_722_unstructured_meshes.ppt
ae_722_unstructured_meshes.ppt
Sushilkumar Jogdankar
 
DESIGN OF FLAT SLABS
DESIGN OF FLAT SLABSDESIGN OF FLAT SLABS
DESIGN OF FLAT SLABS
sharda university
 
Design Of Flat Slab
Design Of Flat Slab Design Of Flat Slab
Design Of Flat Slab
Abdul Sahid
 
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
ravis205084
 
Unit 2-ME8691 & COMPUTER AIDED DESIGN AND MANUFACTURING
Unit 2-ME8691 & COMPUTER AIDED DESIGN AND    MANUFACTURINGUnit 2-ME8691 & COMPUTER AIDED DESIGN AND    MANUFACTURING
Unit 2-ME8691 & COMPUTER AIDED DESIGN AND MANUFACTURING
Mohanumar S
 
DACS_UNIT-3- RCC Flat slab ARP.pptx
DACS_UNIT-3- RCC Flat slab ARP.pptxDACS_UNIT-3- RCC Flat slab ARP.pptx
DACS_UNIT-3- RCC Flat slab ARP.pptx
Abhijeet Pabale
 
Area and Volume Survey Engineering (RZ)
Area and Volume Survey Engineering (RZ)Area and Volume Survey Engineering (RZ)
Area and Volume Survey Engineering (RZ)
Riezat Zainal
 
Application of definite integrals
Application of definite integralsApplication of definite integrals
Application of definite integrals
Vaibhav Tandel
 
Direct-Design-Method1.pdf
Direct-Design-Method1.pdfDirect-Design-Method1.pdf
Direct-Design-Method1.pdf
Wifin1
 
Two way slab
Two way slabTwo way slab
Two way slab
Priodeep Chowdhury
 
Reinforced concrete Course assignments, 2019
Reinforced concrete Course assignments, 2019Reinforced concrete Course assignments, 2019
Reinforced concrete Course assignments, 2019
JanneHanka
 

Similar to CAD: introduction to floorplanning (20)

slab
slabslab
slab
 
Geometric modeling
Geometric modelingGeometric modeling
Geometric modeling
 
CAD
CADCAD
CAD
 
Simulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
Simulated Annealing Algorithm for VLSI Floorplanning for Soft BlocksSimulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
Simulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
 
Surfaces
SurfacesSurfaces
Surfaces
 
Design of flat plate slab and its Punching Shear Reinf.
Design of flat plate slab and its Punching Shear Reinf.Design of flat plate slab and its Punching Shear Reinf.
Design of flat plate slab and its Punching Shear Reinf.
 
mesh generation techniqure of structured gridpdf
mesh generation techniqure of structured gridpdfmesh generation techniqure of structured gridpdf
mesh generation techniqure of structured gridpdf
 
membranes2015_Attractive Planar Panelization using Dynamic Relaxation Princip...
membranes2015_Attractive Planar Panelization using Dynamic Relaxation Princip...membranes2015_Attractive Planar Panelization using Dynamic Relaxation Princip...
membranes2015_Attractive Planar Panelization using Dynamic Relaxation Princip...
 
Calculation of Fluid Dynamic for Wind Flow around Reinforced Concrete Walls
Calculation of Fluid Dynamic for Wind Flow around Reinforced Concrete WallsCalculation of Fluid Dynamic for Wind Flow around Reinforced Concrete Walls
Calculation of Fluid Dynamic for Wind Flow around Reinforced Concrete Walls
 
ae_722_unstructured_meshes.ppt
ae_722_unstructured_meshes.pptae_722_unstructured_meshes.ppt
ae_722_unstructured_meshes.ppt
 
DESIGN OF FLAT SLABS
DESIGN OF FLAT SLABSDESIGN OF FLAT SLABS
DESIGN OF FLAT SLABS
 
Design Of Flat Slab
Design Of Flat Slab Design Of Flat Slab
Design Of Flat Slab
 
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
 
Unit 2-ME8691 & COMPUTER AIDED DESIGN AND MANUFACTURING
Unit 2-ME8691 & COMPUTER AIDED DESIGN AND    MANUFACTURINGUnit 2-ME8691 & COMPUTER AIDED DESIGN AND    MANUFACTURING
Unit 2-ME8691 & COMPUTER AIDED DESIGN AND MANUFACTURING
 
DACS_UNIT-3- RCC Flat slab ARP.pptx
DACS_UNIT-3- RCC Flat slab ARP.pptxDACS_UNIT-3- RCC Flat slab ARP.pptx
DACS_UNIT-3- RCC Flat slab ARP.pptx
 
Area and Volume Survey Engineering (RZ)
Area and Volume Survey Engineering (RZ)Area and Volume Survey Engineering (RZ)
Area and Volume Survey Engineering (RZ)
 
Application of definite integrals
Application of definite integralsApplication of definite integrals
Application of definite integrals
 
Direct-Design-Method1.pdf
Direct-Design-Method1.pdfDirect-Design-Method1.pdf
Direct-Design-Method1.pdf
 
Two way slab
Two way slabTwo way slab
Two way slab
 
Reinforced concrete Course assignments, 2019
Reinforced concrete Course assignments, 2019Reinforced concrete Course assignments, 2019
Reinforced concrete Course assignments, 2019
 

More from Team-VLSI-ITMU

Ch 6 randomization
Ch 6 randomizationCh 6 randomization
Ch 6 randomization
Team-VLSI-ITMU
 
Intermediate Fabrics
Intermediate FabricsIntermediate Fabrics
Intermediate Fabrics
Team-VLSI-ITMU
 
RTX Kernal
RTX KernalRTX Kernal
RTX Kernal
Team-VLSI-ITMU
 
CNTFET
CNTFETCNTFET
scripting in Python
scripting in Pythonscripting in Python
scripting in Python
Team-VLSI-ITMU
 
Reduced ordered binary decision diagram
Reduced ordered binary decision diagramReduced ordered binary decision diagram
Reduced ordered binary decision diagram
Team-VLSI-ITMU
 
Nmos design using synopsys TCAD tool
Nmos design using synopsys TCAD toolNmos design using synopsys TCAD tool
Nmos design using synopsys TCAD tool
Team-VLSI-ITMU
 
Linux Basics
Linux BasicsLinux Basics
Linux Basics
Team-VLSI-ITMU
 
CAD: Layout Extraction
CAD: Layout ExtractionCAD: Layout Extraction
CAD: Layout Extraction
Team-VLSI-ITMU
 
Computer Aided Design: Layout Compaction
Computer Aided Design: Layout CompactionComputer Aided Design: Layout Compaction
Computer Aided Design: Layout Compaction
Team-VLSI-ITMU
 
Computer Aided Design: Global Routing
Computer Aided Design:  Global RoutingComputer Aided Design:  Global Routing
Computer Aided Design: Global Routing
Team-VLSI-ITMU
 
Cmos inverter design using tanner 180nm technology
Cmos inverter design using tanner 180nm technologyCmos inverter design using tanner 180nm technology
Cmos inverter design using tanner 180nm technology
Team-VLSI-ITMU
 
SRAM- Ultra low voltage operation
SRAM- Ultra low voltage operationSRAM- Ultra low voltage operation
SRAM- Ultra low voltage operation
Team-VLSI-ITMU
 
All opam assignment2_main
All opam assignment2_mainAll opam assignment2_main
All opam assignment2_main
Team-VLSI-ITMU
 
MOSFET Small signal model
MOSFET Small signal modelMOSFET Small signal model
MOSFET Small signal model
Team-VLSI-ITMU
 
twin well cmos fabrication steps using Synopsys TCAD
twin well cmos fabrication steps using Synopsys TCADtwin well cmos fabrication steps using Synopsys TCAD
twin well cmos fabrication steps using Synopsys TCAD
Team-VLSI-ITMU
 

More from Team-VLSI-ITMU (16)

Ch 6 randomization
Ch 6 randomizationCh 6 randomization
Ch 6 randomization
 
Intermediate Fabrics
Intermediate FabricsIntermediate Fabrics
Intermediate Fabrics
 
RTX Kernal
RTX KernalRTX Kernal
RTX Kernal
 
CNTFET
CNTFETCNTFET
CNTFET
 
scripting in Python
scripting in Pythonscripting in Python
scripting in Python
 
Reduced ordered binary decision diagram
Reduced ordered binary decision diagramReduced ordered binary decision diagram
Reduced ordered binary decision diagram
 
Nmos design using synopsys TCAD tool
Nmos design using synopsys TCAD toolNmos design using synopsys TCAD tool
Nmos design using synopsys TCAD tool
 
Linux Basics
Linux BasicsLinux Basics
Linux Basics
 
CAD: Layout Extraction
CAD: Layout ExtractionCAD: Layout Extraction
CAD: Layout Extraction
 
Computer Aided Design: Layout Compaction
Computer Aided Design: Layout CompactionComputer Aided Design: Layout Compaction
Computer Aided Design: Layout Compaction
 
Computer Aided Design: Global Routing
Computer Aided Design:  Global RoutingComputer Aided Design:  Global Routing
Computer Aided Design: Global Routing
 
Cmos inverter design using tanner 180nm technology
Cmos inverter design using tanner 180nm technologyCmos inverter design using tanner 180nm technology
Cmos inverter design using tanner 180nm technology
 
SRAM- Ultra low voltage operation
SRAM- Ultra low voltage operationSRAM- Ultra low voltage operation
SRAM- Ultra low voltage operation
 
All opam assignment2_main
All opam assignment2_mainAll opam assignment2_main
All opam assignment2_main
 
MOSFET Small signal model
MOSFET Small signal modelMOSFET Small signal model
MOSFET Small signal model
 
twin well cmos fabrication steps using Synopsys TCAD
twin well cmos fabrication steps using Synopsys TCADtwin well cmos fabrication steps using Synopsys TCAD
twin well cmos fabrication steps using Synopsys TCAD
 

Recently uploaded

Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
MDSABBIROJJAMANPAYEL
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
bijceesjournal
 
Mechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdfMechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdf
21UME003TUSHARDEB
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
ElakkiaU
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
Paris Salesforce Developer Group
 
ITSM Integration with MuleSoft.pptx
ITSM  Integration with MuleSoft.pptxITSM  Integration with MuleSoft.pptx
ITSM Integration with MuleSoft.pptx
VANDANAMOHANGOUDA
 
Welding Metallurgy Ferrous Materials.pdf
Welding Metallurgy Ferrous Materials.pdfWelding Metallurgy Ferrous Materials.pdf
Welding Metallurgy Ferrous Materials.pdf
AjmalKhan50578
 
CEC 352 - SATELLITE COMMUNICATION UNIT 1
CEC 352 - SATELLITE COMMUNICATION UNIT 1CEC 352 - SATELLITE COMMUNICATION UNIT 1
CEC 352 - SATELLITE COMMUNICATION UNIT 1
PKavitha10
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
ijaia
 
Curve Fitting in Numerical Methods Regression
Curve Fitting in Numerical Methods RegressionCurve Fitting in Numerical Methods Regression
Curve Fitting in Numerical Methods Regression
Nada Hikmah
 
Generative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdfGenerative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdf
mahaffeycheryld
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
Yasser Mahgoub
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
kandramariana6
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
Divyanshu
 
Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...
Prakhyath Rai
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
KrishnaveniKrishnara1
 
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
ecqow
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
co23btech11018
 
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURSCompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
RamonNovais6
 
Embedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoringEmbedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoring
IJECEIAES
 

Recently uploaded (20)

Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
 
Mechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdfMechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdf
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
 
ITSM Integration with MuleSoft.pptx
ITSM  Integration with MuleSoft.pptxITSM  Integration with MuleSoft.pptx
ITSM Integration with MuleSoft.pptx
 
Welding Metallurgy Ferrous Materials.pdf
Welding Metallurgy Ferrous Materials.pdfWelding Metallurgy Ferrous Materials.pdf
Welding Metallurgy Ferrous Materials.pdf
 
CEC 352 - SATELLITE COMMUNICATION UNIT 1
CEC 352 - SATELLITE COMMUNICATION UNIT 1CEC 352 - SATELLITE COMMUNICATION UNIT 1
CEC 352 - SATELLITE COMMUNICATION UNIT 1
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
 
Curve Fitting in Numerical Methods Regression
Curve Fitting in Numerical Methods RegressionCurve Fitting in Numerical Methods Regression
Curve Fitting in Numerical Methods Regression
 
Generative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdfGenerative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdf
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
 
Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
 
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
 
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURSCompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
 
Embedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoringEmbedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoring
 

CAD: introduction to floorplanning

  • 2. Floorplanning is the first major step in physical design; it is particularly important because the resulting floorplan affects all the subsequent steps in physical design, such as placement and routing. Floorplanning provides early feedback that:  evaluates architectural decisions,  estimates chip areas, and  estimates delay and congestion caused by wiring.
  • 3. Two popular approaches to floorplanning are:  simulated annealing: simulated annealing- based floorplanning relies on the representation of the geometric relationship among modules and  analytical formulation: an analytical approach usually captures the absolute relationship directly.
  • 4. The representation of geometric relationship is done using three popular floorplan representations:  normalized Polish expression  B*-tree  Sequence Pair These representations are efficient, flexible, and effective in modeling geometric relationships (e.g., left, right, above, and below relationships) among modules for floorplan designs.
  • 5. Let B = {b1, b2, ..., bm} be a set of m rectangular modules whose respective width, height, and area are denoted by wi, hi, and ai, 1<= i <= m. Each module is free to rotate. Let (xi , yi) denote the coordinate of the bottom-left corner of module bi such that no two modules overlap with each other. The goal of floorplanning is to optimize a predefined cost metric such as a combination of the area (i.e., the minimum bounding rectangle of F ) and wire length (i.e., the sum of all interconnection lengths) induced by a floorplan. For modern floorplan designs, other costs such as routability, power, and thermal might also need to be considered.
  • 6. two categories for discussions:  Slicing floorplans: A slicing floorplan can be obtained by repetitively cutting the floorplan horizontally or vertically  Non-slicing floorplans: it is not so in this case.
  • 7. We can use a binary tree to represent a slicing floorplan. A slicing tree is a binary tree with modules at the leaves and cut types at the internal nodes. There are two cut types, H and V. The H cut divides the floorplan horizontally. Similarly, the V cut divides the floorplan vertically. Slicing floorplan may correspond to more than one slicing tree, because the order of the cut-line selections may be different.
  • 9.
  • 10. We use a horizontal constraint graph ( HCG) and a vertical constraint graph ( VCG) to model a non-slicing floorplan. The horizontal constraint graph defines the horizontal relations of modules, and the vertical constraint graph defines the vertical ones. In a constraint graph, a node represents a module. If there is an edge from node A to node B in the HCG ( VCG), then module A is at the left (bottom) of module B.
  • 11.
  • 12. Example Given: Three blocks with the following potential widths and heights Block A: w = 1, h = 4 or w = 4, h = 1 or w = 2, h = 2 Block B: w = 1, h = 2 or w = 2, h = 1 Block C: w = 1, h = 3 or w = 3, h = 1 Task: Floorplan with minimum total area enclosed
  • 13. Example Given: Three blocks with the following potential widths and heights Block A: w = 1, h = 4 or w = 4, h = 1 or w = 2, h = 2 Block B: w = 1, h = 2 or w = 2, h = 1 Block C: w = 1, h = 3 or w = 3, h = 1 Task: Floorplan with minimum total area enclosed
  • 14.
  • 15. The goal of floorplanning is to optimize a predefined cost function, such as the area of a resulting floorplan given by the minimum bounding rectangle of the floorplan region. The floorplan area directly correlates to the chip silicon cost. The larger the area, the higher the silicon cost. The space in the floorplan bounding rectangle uncovered by any module is called white space or dead space.

Editor's Notes

  1. The analytical approach applies mathematical programming that is composed of an objective function and a set of constraints.