SlideShare une entreprise Scribd logo
1  sur  28
Double Patterning Wai-Shing Luk
Background ,[object Object],[object Object]
光刻过程 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sub-wavelength Lithograph ,[object Object],[object Object],[object Object],[object Object],[object Object]
What is Double Patterning? ,[object Object]
TBUF_X16, Layer 9 ,[object Object]
TBUF_X16, Layer 11
SDFFRS_X2 Layer 9, 11
45nm Example
Random, 4K rectangles
fft_all.gds, 320K polygons
Current Status of Our SW ,[object Object],[object Object],[object Object],[object Object],[object Object]
Key Techniques ,[object Object],[object Object],[object Object],[object Object],[object Object]
New Polygon Cutting Algorithm ,[object Object],[object Object]
Dynamic Priority Search Tree ,[object Object],[object Object]
Splitting and Stitching ,[object Object]
Conflict Detection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A B C D E F b
Layout Splitting Problem Formulation ,[object Object],[object Object],[object Object],[object Object],[object Object]
Bi-connected Graph ,[object Object],[object Object],[object Object]
Bi-connected Components ,[object Object],[object Object],[object Object]
Tri-connected Graph ,[object Object],[object Object],[object Object]
Tri-connected Components ,[object Object]
SPQR-Tree virtual edge skeleton
 
Divide-and-Conquer Method ,[object Object],[object Object],[object Object],[object Object],[object Object]
Example
More Technical Details ,[object Object],[object Object]
Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object]

Contenu connexe

Tendances

2.5D Clip-Surfaces for Technical Visualization
2.5D Clip-Surfaces for Technical Visualization2.5D Clip-Surfaces for Technical Visualization
2.5D Clip-Surfaces for Technical VisualizationMatthias Trapp
 
Notes on Spectral Clustering
Notes on Spectral ClusteringNotes on Spectral Clustering
Notes on Spectral ClusteringDavide Eynard
 
Perimetric Complexity of Binary Digital Images
Perimetric Complexity of Binary Digital ImagesPerimetric Complexity of Binary Digital Images
Perimetric Complexity of Binary Digital ImagesRSARANYADEVI
 
Understand Manifolds using MATLAB
Understand Manifolds using MATLAB Understand Manifolds using MATLAB
Understand Manifolds using MATLAB Pranav Challa
 
Lecture 11 (Digital Image Processing)
Lecture 11 (Digital Image Processing)Lecture 11 (Digital Image Processing)
Lecture 11 (Digital Image Processing)VARUN KUMAR
 
Tensor Spectral Clustering
Tensor Spectral ClusteringTensor Spectral Clustering
Tensor Spectral ClusteringAustin Benson
 
Generalized Notions of Data Depth
Generalized Notions of Data DepthGeneralized Notions of Data Depth
Generalized Notions of Data DepthMukund Raj
 
Graceful labelings
Graceful labelingsGraceful labelings
Graceful labelingsradhikamathy
 
Lecture 5 Relationship between pixel-2
Lecture 5 Relationship between pixel-2Lecture 5 Relationship between pixel-2
Lecture 5 Relationship between pixel-2VARUN KUMAR
 
Network Optimization Brief
Network Optimization BriefNetwork Optimization Brief
Network Optimization Briefjasonj383
 
How Matlab Helps
How Matlab HelpsHow Matlab Helps
How Matlab Helpssiufu
 
Data scientist training in bangalore
Data scientist training in bangaloreData scientist training in bangalore
Data scientist training in bangaloreprathyusha1234
 

Tendances (16)

2.5D Clip-Surfaces for Technical Visualization
2.5D Clip-Surfaces for Technical Visualization2.5D Clip-Surfaces for Technical Visualization
2.5D Clip-Surfaces for Technical Visualization
 
Notes on Spectral Clustering
Notes on Spectral ClusteringNotes on Spectral Clustering
Notes on Spectral Clustering
 
Perimetric Complexity of Binary Digital Images
Perimetric Complexity of Binary Digital ImagesPerimetric Complexity of Binary Digital Images
Perimetric Complexity of Binary Digital Images
 
Siegel
SiegelSiegel
Siegel
 
Understand Manifolds using MATLAB
Understand Manifolds using MATLAB Understand Manifolds using MATLAB
Understand Manifolds using MATLAB
 
Lecture 11 (Digital Image Processing)
Lecture 11 (Digital Image Processing)Lecture 11 (Digital Image Processing)
Lecture 11 (Digital Image Processing)
 
Tensor Spectral Clustering
Tensor Spectral ClusteringTensor Spectral Clustering
Tensor Spectral Clustering
 
Generalized Notions of Data Depth
Generalized Notions of Data DepthGeneralized Notions of Data Depth
Generalized Notions of Data Depth
 
Graceful labelings
Graceful labelingsGraceful labelings
Graceful labelings
 
Data comparation
Data comparationData comparation
Data comparation
 
Lecture 5 Relationship between pixel-2
Lecture 5 Relationship between pixel-2Lecture 5 Relationship between pixel-2
Lecture 5 Relationship between pixel-2
 
Network Optimization Brief
Network Optimization BriefNetwork Optimization Brief
Network Optimization Brief
 
Graph clustering
Graph clusteringGraph clustering
Graph clustering
 
How Matlab Helps
How Matlab HelpsHow Matlab Helps
How Matlab Helps
 
regions
regionsregions
regions
 
Data scientist training in bangalore
Data scientist training in bangaloreData scientist training in bangalore
Data scientist training in bangalore
 

En vedette

Double Patterning (4/2 update)
Double  Patterning (4/2 update)Double  Patterning (4/2 update)
Double Patterning (4/2 update)guest833ea6e
 
Ip Brick Presentatie 23 3
Ip Brick Presentatie 23 3Ip Brick Presentatie 23 3
Ip Brick Presentatie 23 3Siptique
 
Technology Options Powerpoint
Technology Options PowerpointTechnology Options Powerpoint
Technology Options Powerpointtombower
 
пайде, эстония сердца
пайде, эстония сердцапайде, эстония сердца
пайде, эстония сердцаkaido577
 
라이프 로깅(Life Logging)의 시대
라이프 로깅(Life Logging)의 시대라이프 로깅(Life Logging)의 시대
라이프 로깅(Life Logging)의 시대yhny54
 
Insular Cortex (w. pics)
Insular Cortex (w. pics)Insular Cortex (w. pics)
Insular Cortex (w. pics)HagarMikaela
 
Presentatie Siptique
Presentatie SiptiquePresentatie Siptique
Presentatie SiptiqueSiptique
 
Föreläsning, Helsinki West
Föreläsning, Helsinki WestFöreläsning, Helsinki West
Föreläsning, Helsinki Westmbilenberg
 

En vedette (14)

Double Patterning (4/2 update)
Double  Patterning (4/2 update)Double  Patterning (4/2 update)
Double Patterning (4/2 update)
 
Argentina
ArgentinaArgentina
Argentina
 
Ip Brick Presentatie 23 3
Ip Brick Presentatie 23 3Ip Brick Presentatie 23 3
Ip Brick Presentatie 23 3
 
Technology Options Powerpoint
Technology Options PowerpointTechnology Options Powerpoint
Technology Options Powerpoint
 
Home
HomeHome
Home
 
пайде, эстония сердца
пайде, эстония сердцапайде, эстония сердца
пайде, эстония сердца
 
Mining Social Media Communities and Content
Mining Social Media Communities and ContentMining Social Media Communities and Content
Mining Social Media Communities and Content
 
Notes on mining social media updated
Notes on mining social media updatedNotes on mining social media updated
Notes on mining social media updated
 
라이프 로깅(Life Logging)의 시대
라이프 로깅(Life Logging)의 시대라이프 로깅(Life Logging)의 시대
라이프 로깅(Life Logging)의 시대
 
Insular Cortex
Insular CortexInsular Cortex
Insular Cortex
 
Insular Cortex (w. pics)
Insular Cortex (w. pics)Insular Cortex (w. pics)
Insular Cortex (w. pics)
 
Earthhour
EarthhourEarthhour
Earthhour
 
Presentatie Siptique
Presentatie SiptiquePresentatie Siptique
Presentatie Siptique
 
Föreläsning, Helsinki West
Föreläsning, Helsinki WestFöreläsning, Helsinki West
Föreläsning, Helsinki West
 

Similaire à Double Patterning (3/31 update)

VJAI Paper Reading#3-KDD2019-ClusterGCN
VJAI Paper Reading#3-KDD2019-ClusterGCNVJAI Paper Reading#3-KDD2019-ClusterGCN
VJAI Paper Reading#3-KDD2019-ClusterGCNDat Nguyen
 
cis98010
cis98010cis98010
cis98010perfj
 
Lego like spheres and tori, enumeration and drawings
Lego like spheres and tori, enumeration and drawingsLego like spheres and tori, enumeration and drawings
Lego like spheres and tori, enumeration and drawingsMathieu Dutour Sikiric
 
study Streaming Multigrid For Gradient Domain Operations On Large Images
study Streaming Multigrid For Gradient Domain Operations On Large Imagesstudy Streaming Multigrid For Gradient Domain Operations On Large Images
study Streaming Multigrid For Gradient Domain Operations On Large ImagesChiamin Hsu
 
Minimizing cost in distributed multiquery processing applications
Minimizing cost in distributed multiquery processing applicationsMinimizing cost in distributed multiquery processing applications
Minimizing cost in distributed multiquery processing applicationsLuis Galárraga
 
Final_Report_Rohit-Neha
Final_Report_Rohit-NehaFinal_Report_Rohit-Neha
Final_Report_Rohit-Nehaneha agarwal
 
CS 354 More Graphics Pipeline
CS 354 More Graphics PipelineCS 354 More Graphics Pipeline
CS 354 More Graphics PipelineMark Kilgard
 
An Analysis of Graph Cut Size for Transductive Learning
An Analysis of Graph Cut Size for Transductive LearningAn Analysis of Graph Cut Size for Transductive Learning
An Analysis of Graph Cut Size for Transductive Learningbutest
 
Ijarcet vol-2-issue-7-2230-2231
Ijarcet vol-2-issue-7-2230-2231Ijarcet vol-2-issue-7-2230-2231
Ijarcet vol-2-issue-7-2230-2231Editor IJARCET
 
Ijarcet vol-2-issue-7-2230-2231
Ijarcet vol-2-issue-7-2230-2231Ijarcet vol-2-issue-7-2230-2231
Ijarcet vol-2-issue-7-2230-2231Editor IJARCET
 
ImageSegmentation (1).ppt
ImageSegmentation (1).pptImageSegmentation (1).ppt
ImageSegmentation (1).pptNoorUlHaq47
 
ImageSegmentation.ppt
ImageSegmentation.pptImageSegmentation.ppt
ImageSegmentation.pptAVUDAI1
 
ImageSegmentation.ppt
ImageSegmentation.pptImageSegmentation.ppt
ImageSegmentation.pptDEEPUKUMARR
 
Rendering Technologies from Crysis 3 (GDC 2013)
Rendering Technologies from Crysis 3 (GDC 2013)Rendering Technologies from Crysis 3 (GDC 2013)
Rendering Technologies from Crysis 3 (GDC 2013)Tiago Sousa
 
Image segmentation using normalized graph cut
Image segmentation using normalized graph cutImage segmentation using normalized graph cut
Image segmentation using normalized graph cutMahesh Dananjaya
 
Efficient LDI Representation (TPCG 2008)
Efficient LDI Representation (TPCG 2008)Efficient LDI Representation (TPCG 2008)
Efficient LDI Representation (TPCG 2008)Matthias Trapp
 
Graph Coloring and Its Implementation
Graph Coloring and Its ImplementationGraph Coloring and Its Implementation
Graph Coloring and Its ImplementationIJARIIT
 

Similaire à Double Patterning (3/31 update) (20)

VJAI Paper Reading#3-KDD2019-ClusterGCN
VJAI Paper Reading#3-KDD2019-ClusterGCNVJAI Paper Reading#3-KDD2019-ClusterGCN
VJAI Paper Reading#3-KDD2019-ClusterGCN
 
cis98010
cis98010cis98010
cis98010
 
Lego like spheres and tori, enumeration and drawings
Lego like spheres and tori, enumeration and drawingsLego like spheres and tori, enumeration and drawings
Lego like spheres and tori, enumeration and drawings
 
study Streaming Multigrid For Gradient Domain Operations On Large Images
study Streaming Multigrid For Gradient Domain Operations On Large Imagesstudy Streaming Multigrid For Gradient Domain Operations On Large Images
study Streaming Multigrid For Gradient Domain Operations On Large Images
 
Minimizing cost in distributed multiquery processing applications
Minimizing cost in distributed multiquery processing applicationsMinimizing cost in distributed multiquery processing applications
Minimizing cost in distributed multiquery processing applications
 
Final_Report_Rohit-Neha
Final_Report_Rohit-NehaFinal_Report_Rohit-Neha
Final_Report_Rohit-Neha
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 
CS 354 More Graphics Pipeline
CS 354 More Graphics PipelineCS 354 More Graphics Pipeline
CS 354 More Graphics Pipeline
 
G04654247
G04654247G04654247
G04654247
 
An Analysis of Graph Cut Size for Transductive Learning
An Analysis of Graph Cut Size for Transductive LearningAn Analysis of Graph Cut Size for Transductive Learning
An Analysis of Graph Cut Size for Transductive Learning
 
Ijarcet vol-2-issue-7-2230-2231
Ijarcet vol-2-issue-7-2230-2231Ijarcet vol-2-issue-7-2230-2231
Ijarcet vol-2-issue-7-2230-2231
 
Ijarcet vol-2-issue-7-2230-2231
Ijarcet vol-2-issue-7-2230-2231Ijarcet vol-2-issue-7-2230-2231
Ijarcet vol-2-issue-7-2230-2231
 
ImageSegmentation (1).ppt
ImageSegmentation (1).pptImageSegmentation (1).ppt
ImageSegmentation (1).ppt
 
ImageSegmentation.ppt
ImageSegmentation.pptImageSegmentation.ppt
ImageSegmentation.ppt
 
ImageSegmentation.ppt
ImageSegmentation.pptImageSegmentation.ppt
ImageSegmentation.ppt
 
Rendering Technologies from Crysis 3 (GDC 2013)
Rendering Technologies from Crysis 3 (GDC 2013)Rendering Technologies from Crysis 3 (GDC 2013)
Rendering Technologies from Crysis 3 (GDC 2013)
 
Image segmentation using normalized graph cut
Image segmentation using normalized graph cutImage segmentation using normalized graph cut
Image segmentation using normalized graph cut
 
Exhaustive Combinatorial Enumeration
Exhaustive Combinatorial EnumerationExhaustive Combinatorial Enumeration
Exhaustive Combinatorial Enumeration
 
Efficient LDI Representation (TPCG 2008)
Efficient LDI Representation (TPCG 2008)Efficient LDI Representation (TPCG 2008)
Efficient LDI Representation (TPCG 2008)
 
Graph Coloring and Its Implementation
Graph Coloring and Its ImplementationGraph Coloring and Its Implementation
Graph Coloring and Its Implementation
 

Double Patterning (3/31 update)

Notes de l'éditeur

  1. the 820 million transistors of an Intel Core 2 Extreme chip can process nearly 72 billion instructions per second