Submit Search
Upload
Computer Aided Design: Global Routing
•
Download as PPT, PDF
•
5 likes
•
1,296 views
Team-VLSI-ITMU
Follow
A basic presentation on Global Routing
Read less
Read more
Engineering
Technology
Design
Report
Share
Report
Share
1 of 48
Download now
Recommended
Eco
Eco
Rajesh M
Synopsys Fusion Compiler-Comprehensive RTL-to-GDSII Implementation System
Synopsys Fusion Compiler-Comprehensive RTL-to-GDSII Implementation System
Mostafa Khamis
Multi mode multi corner (mmmc)
Multi mode multi corner (mmmc)
shaik sharief
Vlsi physical design
Vlsi physical design
I World Tech
Flip Chip technology
Flip Chip technology
Mantra VLSI
minimisation of crosstalk in VLSI routing
minimisation of crosstalk in VLSI routing
Chandrajit Pal
VLSI-Physical Design- Tool Terminalogy
VLSI-Physical Design- Tool Terminalogy
Murali Rai
Static_Time_Analysis.pptx
Static_Time_Analysis.pptx
Ahmed Abdelazeem
Recommended
Eco
Eco
Rajesh M
Synopsys Fusion Compiler-Comprehensive RTL-to-GDSII Implementation System
Synopsys Fusion Compiler-Comprehensive RTL-to-GDSII Implementation System
Mostafa Khamis
Multi mode multi corner (mmmc)
Multi mode multi corner (mmmc)
shaik sharief
Vlsi physical design
Vlsi physical design
I World Tech
Flip Chip technology
Flip Chip technology
Mantra VLSI
minimisation of crosstalk in VLSI routing
minimisation of crosstalk in VLSI routing
Chandrajit Pal
VLSI-Physical Design- Tool Terminalogy
VLSI-Physical Design- Tool Terminalogy
Murali Rai
Static_Time_Analysis.pptx
Static_Time_Analysis.pptx
Ahmed Abdelazeem
CAD: Floorplanning
CAD: Floorplanning
Team-VLSI-ITMU
VLSI Physical Design Flow(http://www.vlsisystemdesign.com)
VLSI Physical Design Flow(http://www.vlsisystemdesign.com)
VLSI SYSTEM Design
Vlsi physical design automation on partitioning
Vlsi physical design automation on partitioning
Sushil Kundu
floor planning
floor planning
Team-VLSI-ITMU
Physical design
Physical design
Mantra VLSI
Physical design-complete
Physical design-complete
Murali Rai
VLSI routing
VLSI routing
Naveen Kumar
2019 3 testing and verification of vlsi design_sta
2019 3 testing and verification of vlsi design_sta
Usha Mehta
Logic Synthesis
Logic Synthesis
VandanaPagar1
VLSI Power Reduction
VLSI Power Reduction
Mahesh Dananjaya
12 static timing_analysis_3_clocked_design
12 static timing_analysis_3_clocked_design
Usha Mehta
System partitioning in VLSI and its considerations
System partitioning in VLSI and its considerations
Subash John
Define Width and Height of Core and Die (http://www.vlsisystemdesign.com/PD-F...
Define Width and Height of Core and Die (http://www.vlsisystemdesign.com/PD-F...
VLSI SYSTEM Design
Physical Verification Design.pdf
Physical Verification Design.pdf
Ahmed Abdelazeem
Routing.pdf
Routing.pdf
Ahmed Abdelazeem
2Overview of Primetime.pptx
2Overview of Primetime.pptx
ShivangPanara
Design challenges in physical design
Design challenges in physical design
Deiptii Das
Timing analysis
Timing analysis
Kunal Doshi
Inputs of physical design
Inputs of physical design
Kishore Sai Addanki
Understanding cts log_messages
Understanding cts log_messages
Mujahid Mohammed
Securing the Global Routing System and the Approach of Operators
Securing the Global Routing System and the Approach of Operators
APNIC
UIC Panella Thesis
UIC Panella Thesis
Marco Santambrogio
More Related Content
What's hot
CAD: Floorplanning
CAD: Floorplanning
Team-VLSI-ITMU
VLSI Physical Design Flow(http://www.vlsisystemdesign.com)
VLSI Physical Design Flow(http://www.vlsisystemdesign.com)
VLSI SYSTEM Design
Vlsi physical design automation on partitioning
Vlsi physical design automation on partitioning
Sushil Kundu
floor planning
floor planning
Team-VLSI-ITMU
Physical design
Physical design
Mantra VLSI
Physical design-complete
Physical design-complete
Murali Rai
VLSI routing
VLSI routing
Naveen Kumar
2019 3 testing and verification of vlsi design_sta
2019 3 testing and verification of vlsi design_sta
Usha Mehta
Logic Synthesis
Logic Synthesis
VandanaPagar1
VLSI Power Reduction
VLSI Power Reduction
Mahesh Dananjaya
12 static timing_analysis_3_clocked_design
12 static timing_analysis_3_clocked_design
Usha Mehta
System partitioning in VLSI and its considerations
System partitioning in VLSI and its considerations
Subash John
Define Width and Height of Core and Die (http://www.vlsisystemdesign.com/PD-F...
Define Width and Height of Core and Die (http://www.vlsisystemdesign.com/PD-F...
VLSI SYSTEM Design
Physical Verification Design.pdf
Physical Verification Design.pdf
Ahmed Abdelazeem
Routing.pdf
Routing.pdf
Ahmed Abdelazeem
2Overview of Primetime.pptx
2Overview of Primetime.pptx
ShivangPanara
Design challenges in physical design
Design challenges in physical design
Deiptii Das
Timing analysis
Timing analysis
Kunal Doshi
Inputs of physical design
Inputs of physical design
Kishore Sai Addanki
Understanding cts log_messages
Understanding cts log_messages
Mujahid Mohammed
What's hot
(20)
CAD: Floorplanning
CAD: Floorplanning
VLSI Physical Design Flow(http://www.vlsisystemdesign.com)
VLSI Physical Design Flow(http://www.vlsisystemdesign.com)
Vlsi physical design automation on partitioning
Vlsi physical design automation on partitioning
floor planning
floor planning
Physical design
Physical design
Physical design-complete
Physical design-complete
VLSI routing
VLSI routing
2019 3 testing and verification of vlsi design_sta
2019 3 testing and verification of vlsi design_sta
Logic Synthesis
Logic Synthesis
VLSI Power Reduction
VLSI Power Reduction
12 static timing_analysis_3_clocked_design
12 static timing_analysis_3_clocked_design
System partitioning in VLSI and its considerations
System partitioning in VLSI and its considerations
Define Width and Height of Core and Die (http://www.vlsisystemdesign.com/PD-F...
Define Width and Height of Core and Die (http://www.vlsisystemdesign.com/PD-F...
Physical Verification Design.pdf
Physical Verification Design.pdf
Routing.pdf
Routing.pdf
2Overview of Primetime.pptx
2Overview of Primetime.pptx
Design challenges in physical design
Design challenges in physical design
Timing analysis
Timing analysis
Inputs of physical design
Inputs of physical design
Understanding cts log_messages
Understanding cts log_messages
Viewers also liked
Securing the Global Routing System and the Approach of Operators
Securing the Global Routing System and the Approach of Operators
APNIC
UIC Panella Thesis
UIC Panella Thesis
Marco Santambrogio
Week13 lec1
Week13 lec1
syedhaiderraza
CAD: Layout Extraction
CAD: Layout Extraction
Team-VLSI-ITMU
Reduced ordered binary decision diagram
Reduced ordered binary decision diagram
Team-VLSI-ITMU
RTX Kernal
RTX Kernal
Team-VLSI-ITMU
scripting in Python
scripting in Python
Team-VLSI-ITMU
Responsive Distributed Routing Algorithm
Responsive Distributed Routing Algorithm
Nafiz Ishtiaque Ahmed
Computer Aided Design: Layout Compaction
Computer Aided Design: Layout Compaction
Team-VLSI-ITMU
Asic design lect1 2 august 28 2012
Asic design lect1 2 august 28 2012
babak danyal
CAD: introduction to floorplanning
CAD: introduction to floorplanning
Team-VLSI-ITMU
Ch 6 randomization
Ch 6 randomization
Team-VLSI-ITMU
CNTFET
CNTFET
Team-VLSI-ITMU
Placement in VLSI Design
Placement in VLSI Design
Team-VLSI-ITMU
ASIC DESIGN : PLACEMENT
ASIC DESIGN : PLACEMENT
helloactiva
Asic design flow
Asic design flow
yogeshwaran k
Nmos design using synopsys TCAD tool
Nmos design using synopsys TCAD tool
Team-VLSI-ITMU
GPU - An Introduction
GPU - An Introduction
Dhan V Sagar
twin well cmos fabrication steps using Synopsys TCAD
twin well cmos fabrication steps using Synopsys TCAD
Team-VLSI-ITMU
Graphics Processing Unit - GPU
Graphics Processing Unit - GPU
Chetan Gole
Viewers also liked
(20)
Securing the Global Routing System and the Approach of Operators
Securing the Global Routing System and the Approach of Operators
UIC Panella Thesis
UIC Panella Thesis
Week13 lec1
Week13 lec1
CAD: Layout Extraction
CAD: Layout Extraction
Reduced ordered binary decision diagram
Reduced ordered binary decision diagram
RTX Kernal
RTX Kernal
scripting in Python
scripting in Python
Responsive Distributed Routing Algorithm
Responsive Distributed Routing Algorithm
Computer Aided Design: Layout Compaction
Computer Aided Design: Layout Compaction
Asic design lect1 2 august 28 2012
Asic design lect1 2 august 28 2012
CAD: introduction to floorplanning
CAD: introduction to floorplanning
Ch 6 randomization
Ch 6 randomization
CNTFET
CNTFET
Placement in VLSI Design
Placement in VLSI Design
ASIC DESIGN : PLACEMENT
ASIC DESIGN : PLACEMENT
Asic design flow
Asic design flow
Nmos design using synopsys TCAD tool
Nmos design using synopsys TCAD tool
GPU - An Introduction
GPU - An Introduction
twin well cmos fabrication steps using Synopsys TCAD
twin well cmos fabrication steps using Synopsys TCAD
Graphics Processing Unit - GPU
Graphics Processing Unit - GPU
Similar to Computer Aided Design: Global Routing
Routing and Algorithms For VLSI design.pptx
Routing and Algorithms For VLSI design.pptx
Prateek718260
Routing and Algorithms For VLSI design.pptx
Routing and Algorithms For VLSI design.pptx
Prateek718260
Term paper presentation
Term paper presentation
mariam mehreen
Computational steering Interactive Design-through-Analysis for Simulation Sci...
Computational steering Interactive Design-through-Analysis for Simulation Sci...
SURFevents
CV_SIG_DES_MG_Dastagir 07_11_2016
CV_SIG_DES_MG_Dastagir 07_11_2016
Mohammed Ghulam Dastagir
Optimal Deployment Scheme for Load Balancing in Sensor Network
Optimal Deployment Scheme for Load Balancing in Sensor Network
IRJET Journal
HARDWARE EFFICIENT SCALING FREE VECTORING AND ROTATIONAL CORDIC FOR DSP APPLI...
HARDWARE EFFICIENT SCALING FREE VECTORING AND ROTATIONAL CORDIC FOR DSP APPLI...
VLSICS Design
Quantum Dot Gate Field Effect Transistor - QDGFET
Quantum Dot Gate Field Effect Transistor - QDGFET
Krishnajith S S
Evaluation of Virtualization Models for Optical Connectivity Service Providers
Evaluation of Virtualization Models for Optical Connectivity Service Providers
ADVA
Modification on Energy Efficient Design of DVB-T2 Constellation De-mapper
Modification on Energy Efficient Design of DVB-T2 Constellation De-mapper
IJERA Editor
Modification on Energy Efficient Design of DVB-T2 Constellation De-mapper
Modification on Energy Efficient Design of DVB-T2 Constellation De-mapper
IJERA Editor
A Flexible Router Architecture for 3D Network-on-Chips
A Flexible Router Architecture for 3D Network-on-Chips
Mostafa Khamis
Ramesh resume
Ramesh resume
Ramesh Bankapalli
Light Reading Webinar: Defining the 5G Network Connectivity Challenge
Light Reading Webinar: Defining the 5G Network Connectivity Challenge
ECI – THE ELASTIC NETWORK™
Traffic Light Controller Using Fpga
Traffic Light Controller Using Fpga
IJERA Editor
Chapter1.slides
Chapter1.slides
Avinash Pillai
VLSI NOTES.docx notes for vlsi ece deptmnt
VLSI NOTES.docx notes for vlsi ece deptmnt
nitcse
Yue Tian's 2015 PIMRC powerpoint slides
Yue Tian's 2015 PIMRC powerpoint slides
Yue Tian
Downlog.asp
Downlog.asp
jahangeer badar soomro
Reservoir connectivity analysis_with_streamline_sim_nov_2010_v2
Reservoir connectivity analysis_with_streamline_sim_nov_2010_v2
Arif Khan
Similar to Computer Aided Design: Global Routing
(20)
Routing and Algorithms For VLSI design.pptx
Routing and Algorithms For VLSI design.pptx
Routing and Algorithms For VLSI design.pptx
Routing and Algorithms For VLSI design.pptx
Term paper presentation
Term paper presentation
Computational steering Interactive Design-through-Analysis for Simulation Sci...
Computational steering Interactive Design-through-Analysis for Simulation Sci...
CV_SIG_DES_MG_Dastagir 07_11_2016
CV_SIG_DES_MG_Dastagir 07_11_2016
Optimal Deployment Scheme for Load Balancing in Sensor Network
Optimal Deployment Scheme for Load Balancing in Sensor Network
HARDWARE EFFICIENT SCALING FREE VECTORING AND ROTATIONAL CORDIC FOR DSP APPLI...
HARDWARE EFFICIENT SCALING FREE VECTORING AND ROTATIONAL CORDIC FOR DSP APPLI...
Quantum Dot Gate Field Effect Transistor - QDGFET
Quantum Dot Gate Field Effect Transistor - QDGFET
Evaluation of Virtualization Models for Optical Connectivity Service Providers
Evaluation of Virtualization Models for Optical Connectivity Service Providers
Modification on Energy Efficient Design of DVB-T2 Constellation De-mapper
Modification on Energy Efficient Design of DVB-T2 Constellation De-mapper
Modification on Energy Efficient Design of DVB-T2 Constellation De-mapper
Modification on Energy Efficient Design of DVB-T2 Constellation De-mapper
A Flexible Router Architecture for 3D Network-on-Chips
A Flexible Router Architecture for 3D Network-on-Chips
Ramesh resume
Ramesh resume
Light Reading Webinar: Defining the 5G Network Connectivity Challenge
Light Reading Webinar: Defining the 5G Network Connectivity Challenge
Traffic Light Controller Using Fpga
Traffic Light Controller Using Fpga
Chapter1.slides
Chapter1.slides
VLSI NOTES.docx notes for vlsi ece deptmnt
VLSI NOTES.docx notes for vlsi ece deptmnt
Yue Tian's 2015 PIMRC powerpoint slides
Yue Tian's 2015 PIMRC powerpoint slides
Downlog.asp
Downlog.asp
Reservoir connectivity analysis_with_streamline_sim_nov_2010_v2
Reservoir connectivity analysis_with_streamline_sim_nov_2010_v2
More from Team-VLSI-ITMU
Intermediate Fabrics
Intermediate Fabrics
Team-VLSI-ITMU
Linux Basics
Linux Basics
Team-VLSI-ITMU
Cmos 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 operation
Team-VLSI-ITMU
All opam assignment2_main
All opam assignment2_main
Team-VLSI-ITMU
MOSFET Small signal model
MOSFET Small signal model
Team-VLSI-ITMU
More from Team-VLSI-ITMU
(6)
Intermediate Fabrics
Intermediate Fabrics
Linux Basics
Linux Basics
Cmos inverter design using tanner 180nm technology
Cmos inverter design using tanner 180nm technology
SRAM- Ultra low voltage operation
SRAM- Ultra low voltage operation
All opam assignment2_main
All opam assignment2_main
MOSFET Small signal model
MOSFET Small signal model
Recently uploaded
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Low Rate Call Girls In Saket, Delhi NCR
Transport layer issues and challenges - Guide
Transport layer issues and challenges - Guide
GOPINATHS437943
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...
VICTOR MAESTRE RAMIREZ
Introduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECH
C Sai Kiran
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Anamika Sarkar
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girls
ssuser7cb4ff
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx
959SahilShah
Introduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptx
k795866
Solving The Right Triangles PowerPoint 2.ppt
Solving The Right Triangles PowerPoint 2.ppt
JasonTagapanGulla
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
null - The Open Security Community
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
Asst.prof M.Gokilavani
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.
eptoze12
An experimental study in using natural admixture as an alternative for chemic...
An experimental study in using natural admixture as an alternative for chemic...
Chandu841456
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
saravananr517913
lifi-technology with integration of IOT.pptx
lifi-technology with integration of IOT.pptx
somshekarkn64
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
Asst.prof M.Gokilavani
Electronically Controlled suspensions system .pdf
Electronically Controlled suspensions system .pdf
me23b1001
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
jennyeacort
complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...
asadnawaz62
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024
hassan khalil
Recently uploaded
(20)
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
Transport layer issues and challenges - Guide
Transport layer issues and challenges - Guide
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...
Introduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECH
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girls
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptx
Solving The Right Triangles PowerPoint 2.ppt
Solving The Right Triangles PowerPoint 2.ppt
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.
An experimental study in using natural admixture as an alternative for chemic...
An experimental study in using natural admixture as an alternative for chemic...
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
lifi-technology with integration of IOT.pptx
lifi-technology with integration of IOT.pptx
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
Electronically Controlled suspensions system .pdf
Electronically Controlled suspensions system .pdf
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024
Computer Aided Design: Global Routing
1.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 1 Global Routing Presented By: Rajesh Yadav 12ECP01P M.Tech VLSI ITMU
2.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 2 ENTITY test is port a: in bit; end ENTITY test; DRC LVS ERC Circuit Design Functional Design and Logic Design Physical Design Physical Verification and Signoff Fabrication System Specification Architectural Design Chip Packaging and Testing Chip Planning Placement Signal Routing Partitioning Timing Closure Clock Tree Synthesis Introduction
3.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 3 C D A B 43 21 4 3 4 1 1 654 Netlist: N1 = {C4, D6, B3} N2 = {D4, B4, C1, A4} N3 = {C2, D5} N4 = {B1, A1, C3} Technology Information (Design Rules) Placement result Introduction: General Routing Problem
4.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 4 Netlist: N1 = {C4, D6, B3} N2 = {D4, B4, C1, A4} N3 = {C2, D5} N4 = {B1, A1, C3} Technology Information (Design Rules) Introduction: General Routing Problem C D A B 43 21 4 3 4 1 1 654 N1
5.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 5 Netlist: N1 = {C4, D6, B3} N2 = {D4, B4, C1, A4} N3 = {C2, D5} N4 = {B1, A1, C3} Technology Information (Design Rules) Introduction: General Routing Problem C D A B 43 21 4 3 4 1 1 654 N2 N3N4 N1
6.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 6 Timing-Driven Routing Global Routing Detailed Routing Large Single- Net Routing Coarse-grain assignment of routes to routing regions Fine-grain assignment of routes to routing tracks Net topology optimization and resource allocation to critical nets Power (VDD) and Ground (GND) routing Routing Geometric Techniques Non-Manhattan and clock routing Introduction Multi-Stage Routing of Signal Nets
7.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 7 • Wire segments are tentatively assigned (embedded) within the chip layout • Chip area is represented by a coarse routing grid • Available routing resources are represented by edges with capacities in a grid graph ⇒ Nets are assigned to these routing resources Global Routing Introduction ©2011SpringerVerlag
8.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 8 N3 N3 N1 N2N1 N3 N1 N2 N3 N3 N1 N2N1 N3 N1 N2 Horizontal Segment Via Vertical Segment Detailed Routing Introduction Global Routing
9.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 9 5.1.2 Globalverdrahtung Detailed Routing Placement Wire Tracks Global Routing
10.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 10 • Global routing seeks to − determine whether a given placement is routable, and − determine a coarse routing for all nets within available routing regions • Considers goals such as − minimizing total wirelength, and − reducing signal delays on critical nets Optimization Goals
11.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 11 Optimization Goals Full-custom design B F A C D E H V H A B F D H V C E 1 2 3 4 5 5 B F A C D E1 2 3 4 (2) Channel ordering B F A C D E (1) Types of channels Layout is dominated by macro cells and routing regions are non-uniform
12.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 12 Optimization Goals Standard-cell design A A A A A Feedthrough cells If number of metal layers is limited, feedthrough cells must be used to route across multiple cell rows Variable-die, standard cell design: Total height = ΣCell row heights + All channel heights
13.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 13 Optimization Goals Gate-array design Available tracks Unrouted net Cell sizes and sizes of routing regions between cells are fixed Key Tasks: Determine routability Find a feasible solution
14.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 14 • Routing regions are represented using efficient data structures • Routing context is captured using a graph, where − nodes represent routing regions and − edges represent adjoining regions • Capacities are associated with both edges and nodes to represent available routing resources Representations of Routing Regions
15.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Grid graph model ggrid = (V,E), where the nodes v ∈ V represent the routing grid cells (gcells) and the edges represent connections of grid cell pairs (vi,vj) Representations of Routing Regions
16.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 16 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 Channel connectivity graph G = (V,E), where the nodes v ∈ V represent channels, and the edges E represent adjacencies of the channels Representations of Routing Regions
17.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 17 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Switchbox connectivity graph G = (V, E), where the nodes v ∈ V represent switchboxes and an edge exists between two nodes if the corresponding switchboxes are on opposite sides of the same channel Representations of Routing Regions
18.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 18 The Global Routing Flow 1. Defining the routing regions (Region definition) − Layout area is divided into routing regions − Nets can also be routed over standard cells − Regions, capacities ancd connections are represented by a graph 1. Mapping nets to the routing regions (Region assignment) − Each net of the design is assigned to one or several routing regions to connect all of its pins − Routing capacity, timing and congestion affect mapping 1. Assigning crosspoints along the edges of the routing regions (Midway routing) − Routes are assigned to fixed locations or crosspoints along the edges of the routing regions − Enables scaling of global and detailed routing
19.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 19 B (2, 6) A (2, 1) C (6, 4) B (2, 6) A (2, 1) C (6, 4) S (2, 4) Rectilinear Steiner minimum tree (RSMT) Rectilinear minimum spanning tree (RMST) 5.6.1 Rectilinear Routing
20.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 20 Characteristics of an RSMT • An RSMT for a p-pin net has between 0 and p – 2 (inclusive) Steiner points • The degree of any terminal pin is 1, 2, 3, or 4 The degree of a Steiner point is either 3 or 4 • A RSMT is always enclosed in the minimum bounding box (MBB) of the net • The total edge length LRSMT of the RSMT is at least half the perimeter of the minimum bounding box of the net: LRSMT LMBB / 2 5.6.1 Rectilinear Routing
21.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 21 Transforming an initial RMST into a low-cost RSMT p1 p2 p3 p1 p3 p2 S1 p1 p3 p2 Construct L-shapes between points with (most) overlap of net segments p1 p3 S p2 Final tree (RSMT) 5.6.1 Rectilinear Routing
22.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 22 Hanan grid • Adding Steiner points to an RMST can significantly reduce the wirelength • Maurice Hanan proved that for finding Steiner points, it suffices to consider only points located at the intersections of vertical and horizontal lines that pass through terminal pins • The Hanan grid consists of the lines x = xp, y = yp that pass through the location (xp,yp) of each terminal pin p. 5.6.1 Rectilinear Routing
23.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 23 Hanan points ( ) RSMTIntersection linesTerminal pins 5.6.1 Rectilinear Routing
24.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 24 Definining routing regions Pins assigned to grid cellsPin connections 5.6.1 Rectilinear Routing
25.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 25 Pins assigned to grid cells Assigned routing regions and feedthrough cells A A A A A A A A A A A Rectilinear Steiner minimum tree (RSMT) Sequential Steiner Tree Heuristic 5.6.1 Rectilinear Routing
26.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 26 A Sequential Steiner Tree Heuristic 1. Find the closest (in terms of rectilinear distance) pin pair, construct their minimum bounding box (MBB) 2. Find the closest point pair (pMBB,pC) between any point pMBBon the MBB and pCfromthe set of pins to consider 3. Construct the MBB of pMBB and pC 4. Add the L-shape that pMBB lies on to T (deleting the other L-shape). If pMBB is a pin, then add any L-shape of the MBB to T. 5. Goto step 2 until the set of pins to consider is empty 5.6.1 Rectilinear Routing
27.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 27 1 5.6.1 Rectilinear Routing: Example Sequential Steiner Tree Heuristic
28.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 28 1 2 1 5.6.1 Rectilinear Routing: Example Sequential Steiner Tree Heuristic
29.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 29 1 2 3 1 5.6.1 Rectilinear Routing: Example Sequential Steiner Tree Heuristic MBB pc
30.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 30 1 2 3 1 2 3 1 2 4 5.6.1 Rectilinear Routing: Example Sequential Steiner Tree Heuristic pMBB
31.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 31 1 2 3 1 2 3 4 5 1 2 3 4 1 2 3 5.6.1 Rectilinear Routing: Example Sequential Steiner Tree Heuristic
32.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 32 1 2 3 1 2 3 4 5 1 2 3 4 1 2 3 4 56 1 2 3 4 5.6.1 Rectilinear Routing: Example Sequential Steiner Tree Heuristic
33.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 33 1 2 3 4 56 7 1 2 3 1 2 3 4 5 1 2 3 4 1 2 3 4 56 1 2 3 4 5 5.6.1 Rectilinear Routing: Example Sequential Steiner Tree Heuristic
34.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 34 1 2 3 4 56 7 1 2 3 1 2 3 4 5 1 2 3 4 56 7 1 2 3 4 1 2 3 4 56 1 2 3 4 5 6 5.6.1 Rectilinear Routing: Example Sequential Steiner Tree Heuristic
35.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 35 1 2 3 4 56 7 1 2 3 1 2 3 4 5 1 2 3 4 56 7 1 2 3 4 1 2 3 4 56 1 2 3 4 5 6 5.6.1 Rectilinear Routing: Example Sequential Steiner Tree Heuristic
36.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 36
37.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 37 • Finds a shortest path between two specific nodes in the routing graph • Input − graph G(V,E) with non-negative edge weights W, − source (starting) node s, and − target (ending) node t • Maintains three groups of nodes − Group 1 – contains the nodes that have not yet been visited − Group 2 – contains the nodes that have been visited but for which the shortest-path cost from the starting node has not yet been found − Group 3 – contains the nodes that have been visited and for which the shortest path cost from the starting node has been found • Once t is in Group 3, the algorithm finds the shortest path by backtracing 5.6.2 Finding Shortest Paths with Dijkstra’s Algorithm
38.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 38 1 4 7 2 5 8 3 6 9 s t 1,4 8,8 2,6 2,8 9,8 3,3 8,6 9,7 3,2 1,4 2,8 4,5 Find the shortest path from source s to target t where the path cost ∑w1 + ∑w2 is minimal 5.6.2 Finding Shortest Paths with Dijkstra’s Algorithm Example
39.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 39 1 4 7 2 5 8 3 6 9 s t 1,4 8,8 2,6 2,8 9,8 3,3 8,6 9,7 3,2 1,4 2,8 4,5 Group 2 Group 3 (1) Current node: 1
40.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 40 [1] N [2] 8,6 W [4] 1,4 W [4] 1,4 parent of node [node name] ∑w1(s,node),∑w2(s,node) Group 2 Group 31 4 7 2 5 8 3 6 9 1,4 8,8 2,6 2,8 9,8 3,3 8,6 9,7 3,2 1,4 2,8 4,5 Current node: 1 Neighboring nodes: 2, 4 Minimum cost in group 2: node 4 s t
41.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 41 1 4 7 2 5 8 3 6 9 1,4 8,8 2,6 2,8 9,8 3,3 8,6 9,7 3,2 1,4 2,8 4,5 Group 2 Group 3 [1] N [2] 8,6 W [4] 1,4 W [4] 1,4 N [5] 10,11 W [7] 9,12 N [2] 8,6 Current node: 4 Neighboring nodes: 1, 5, 7 Minimum cost in group 2: node 2 s t parent of node [node name] ∑w1(s,node),∑w2(s,node)
42.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 42 1 4 7 2 5 8 3 6 9 1,4 8,8 2,6 2,8 9,8 3,3 8,6 9,7 3,2 1,4 2,8 4,5 Group 2 Group 3 [1] N [2] 8,6 W [4] 1,4 W [4] 1,4 N [5] 10,11 W [7] 9,12 N [2] 8,6 N [3] 9,10 W [5] 10,12 N [3] 9,10 Current node: 2 Neighboring nodes: 1, 3, 5 Minimum cost in group 2: node 3 s t parent of node [node name] ∑w1(s,node),∑w2(s,node)
43.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 43 1 4 7 2 5 8 3 6 9 1,4 8,8 2,6 2,8 9,8 3,3 8,6 9,7 3,2 1,4 2,8 4,5 Group 2 Group 3 [1] N [2] 8,6 W [4] 1,4 W [4] 1,4 N [5] 10,11 W [7] 9,12 N [2] 8,6 N [3] 9,10 W [5] 10,12 N [3] 9,10W [6] 18,18 N [5] 10,11Current node: 3 Neighboring nodes: 2, 6 Minimum cost in group 2: node 5 s t parent of node [node name] ∑w1(s,node),∑w2(s,node)
44.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 44 1 4 7 2 5 8 3 6 9 1,4 8,8 2,6 2,8 9,8 3,3 8,6 9,7 3,2 1,4 2,8 4,5 Group 2 Group 3 [1] N [2] 8,6 W [4] 1,4 W [4] 1,4 N [5] 10,11 W [7] 9,12 N [2] 8,6 N [3] 9,10 W [5] 10,12 N [3] 9,10W [6] 18,18 N [5] 10,11 N [6] 12,19 W [8] 12,19 W [7] 9,12 Current node: 5 Neighboring nodes: 2, 4, 6, 8 Minimum cost in group 2: node 7 s t parent of node [node name] ∑w1(s,node),∑w2(s,node)
45.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 45 1 4 7 2 5 8 3 6 9 1,4 8,8 2,6 2,8 9,8 3,3 8,6 9,7 3,2 1,4 2,8 4,5 Group 2 Group 3 (1) N (2) 8,6 W (4) 1,4 W (4) 1,4 N (5) 10,11 W (7) 9,12 N (2) 8,6 N (3) 9,10 W (5) 10,12 N (3) 9,10W (6) 18,18 N (5) 10,11 N (6) 12,19 W (8) 12,19 W (7) 9,12N (8) 12,14 N (8) 12,14 Current node: 7 Neighboring nodes: 4, 8 Minimum cost in group 2: node 8 s t parent of node [node name] ∑w1(s,node),∑w2(s,node)
46.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 46 1 7 2 5 8 3 6 9 1,4 8,8 2,6 2,8 9,8 3,3 8,6 9,7 3,2 1,4 2,8 4,5 Group 2 Group 3 (1) N (2) 8,6 W (4) 1,4 W (4) 1,4 N (5) 10,11 W (7) 9,12 N (2) 8,6 N (3) 9,10 W (5) 10,12 N (3) 9,10W (6) 18,18 N (5) 10,11 N (6) 12,19 W ((8)) 12,19 W (7) 9,12N ((8)) 12,14 N (8) 12,14 Retrace from t to s s t 4
47.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 47 1 4 7 2 5 8 3 6 9 1,4 9,12 12,14 Optimal path 1-4-7-8 from s to t with accumulated cost (12,14) s t
48.
VLSI Physical Design:
From Graph Partitioning to Timing Closure Chapter 5: Global Routing ©KLMH Lienig ©2011SpringerVerlag 48 Thank You
Download now