SlideShare una empresa de Scribd logo
1 de 27
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
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]

Más contenido relacionado

La actualidad más candente

Accurate Learning of Graph Representations with Graph Multiset Pooling
Accurate Learning of Graph Representations with Graph Multiset PoolingAccurate Learning of Graph Representations with Graph Multiset Pooling
Accurate Learning of Graph Representations with Graph Multiset Pooling
MLAI2
 
Edge Representation Learning with Hypergraphs
Edge Representation Learning with HypergraphsEdge Representation Learning with Hypergraphs
Edge Representation Learning with Hypergraphs
MLAI2
 
Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Pr...
Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Pr...Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Pr...
Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Pr...
MLAI2
 
Spatial enhancement
Spatial enhancement Spatial enhancement
Spatial enhancement
abinarkt
 

La actualidad más candente (20)

Accurate Learning of Graph Representations with Graph Multiset Pooling
Accurate Learning of Graph Representations with Graph Multiset PoolingAccurate Learning of Graph Representations with Graph Multiset Pooling
Accurate Learning of Graph Representations with Graph Multiset Pooling
 
Icdecs 2011
Icdecs 2011Icdecs 2011
Icdecs 2011
 
Edge Representation Learning with Hypergraphs
Edge Representation Learning with HypergraphsEdge Representation Learning with Hypergraphs
Edge Representation Learning with Hypergraphs
 
Histogram Equalization(Image Processing Presentation)
Histogram Equalization(Image Processing Presentation)Histogram Equalization(Image Processing Presentation)
Histogram Equalization(Image Processing Presentation)
 
Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Pr...
Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Pr...Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Pr...
Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Pr...
 
Point processing
Point processingPoint processing
Point processing
 
COLOUR IMAGE ENHANCEMENT BASED ON HISTOGRAM EQUALIZATION
COLOUR IMAGE ENHANCEMENT BASED ON HISTOGRAM EQUALIZATIONCOLOUR IMAGE ENHANCEMENT BASED ON HISTOGRAM EQUALIZATION
COLOUR IMAGE ENHANCEMENT BASED ON HISTOGRAM EQUALIZATION
 
Image Enhancement - Point Processing
Image Enhancement - Point ProcessingImage Enhancement - Point Processing
Image Enhancement - Point Processing
 
A Comparative Study of Histogram Equalization Based Image Enhancement Techniq...
A Comparative Study of Histogram Equalization Based Image Enhancement Techniq...A Comparative Study of Histogram Equalization Based Image Enhancement Techniq...
A Comparative Study of Histogram Equalization Based Image Enhancement Techniq...
 
LAPLACE TRANSFORM SUITABILITY FOR IMAGE PROCESSING
LAPLACE TRANSFORM SUITABILITY FOR IMAGE PROCESSINGLAPLACE TRANSFORM SUITABILITY FOR IMAGE PROCESSING
LAPLACE TRANSFORM SUITABILITY FOR IMAGE PROCESSING
 
Data hiding using image interpolation
Data hiding using image interpolationData hiding using image interpolation
Data hiding using image interpolation
 
Algorithm
AlgorithmAlgorithm
Algorithm
 
L 4 4
L 4 4L 4 4
L 4 4
 
06 spatial filtering DIP
06 spatial filtering DIP06 spatial filtering DIP
06 spatial filtering DIP
 
Image Interpolation Techniques with Optical and Digital Zoom Concepts
Image Interpolation Techniques with Optical and Digital Zoom ConceptsImage Interpolation Techniques with Optical and Digital Zoom Concepts
Image Interpolation Techniques with Optical and Digital Zoom Concepts
 
Image Inpainting
Image InpaintingImage Inpainting
Image Inpainting
 
How Matlab Helps
How Matlab HelpsHow Matlab Helps
How Matlab Helps
 
Spatial enhancement
Spatial enhancement Spatial enhancement
Spatial enhancement
 
1 sollins algorithm
1 sollins algorithm1 sollins algorithm
1 sollins algorithm
 
Kernel Descriptors for Visual Recognition
Kernel Descriptors for Visual RecognitionKernel Descriptors for Visual Recognition
Kernel Descriptors for Visual Recognition
 

Similar a Double Patterning

cis98010
cis98010cis98010
cis98010
perfj
 
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
Chiamin Hsu
 
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
butest
 
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
Editor 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-2231
Editor IJARCET
 
Final_Report_Rohit-Neha
Final_Report_Rohit-NehaFinal_Report_Rohit-Neha
Final_Report_Rohit-Neha
neha agarwal
 
ImageSegmentation (1).ppt
ImageSegmentation (1).pptImageSegmentation (1).ppt
ImageSegmentation (1).ppt
NoorUlHaq47
 

Similar a Double Patterning (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
 
Dimensionality reduction with UMAP
Dimensionality reduction with UMAPDimensionality reduction with UMAP
Dimensionality reduction with UMAP
 
CS 354 More Graphics Pipeline
CS 354 More Graphics PipelineCS 354 More Graphics Pipeline
CS 354 More Graphics Pipeline
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 
G04654247
G04654247G04654247
G04654247
 
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
 
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
 
Perimetric Complexity of Binary Digital Images
Perimetric Complexity of Binary Digital ImagesPerimetric Complexity of Binary Digital Images
Perimetric Complexity of Binary Digital Images
 
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
 
Image segmentation using normalized graph cut
Image segmentation using normalized graph cutImage segmentation using normalized graph cut
Image segmentation using normalized graph cut
 
Final_Report_Rohit-Neha
Final_Report_Rohit-NehaFinal_Report_Rohit-Neha
Final_Report_Rohit-Neha
 
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)
 
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
 
Graph Coloring and Its Implementation
Graph Coloring and Its ImplementationGraph Coloring and Its Implementation
Graph Coloring and Its Implementation
 

Más de Danny Luk

Sampling with Halton Points on n-Sphere
Sampling with Halton Points on n-SphereSampling with Halton Points on n-Sphere
Sampling with Halton Points on n-Sphere
Danny Luk
 
Cyclic quorum
Cyclic quorumCyclic quorum
Cyclic quorum
Danny Luk
 
lec05 Convex PWL Problems.pdf
lec05 Convex PWL Problems.pdflec05 Convex PWL Problems.pdf
lec05 Convex PWL Problems.pdf
Danny Luk
 
Lec05 convex pwl problems
Lec05 convex pwl problemsLec05 convex pwl problems
Lec05 convex pwl problems
Danny Luk
 
Lec04 min cost linear problems
Lec04 min cost linear problemsLec04 min cost linear problems
Lec04 min cost linear problems
Danny Luk
 
Lec02 feasibility problems
Lec02 feasibility problemsLec02 feasibility problems
Lec02 feasibility problems
Danny Luk
 
Lec01 network flows
Lec01 network flowsLec01 network flows
Lec01 network flows
Danny Luk
 
Lec00 generalized network flows
Lec00 generalized network flowsLec00 generalized network flows
Lec00 generalized network flows
Danny Luk
 
Lec03 parametric problems
Lec03 parametric problemsLec03 parametric problems
Lec03 parametric problems
Danny Luk
 
Double patterning (4/20 update)
Double patterning (4/20 update)Double patterning (4/20 update)
Double patterning (4/20 update)
Danny Luk
 

Más de Danny Luk (10)

Sampling with Halton Points on n-Sphere
Sampling with Halton Points on n-SphereSampling with Halton Points on n-Sphere
Sampling with Halton Points on n-Sphere
 
Cyclic quorum
Cyclic quorumCyclic quorum
Cyclic quorum
 
lec05 Convex PWL Problems.pdf
lec05 Convex PWL Problems.pdflec05 Convex PWL Problems.pdf
lec05 Convex PWL Problems.pdf
 
Lec05 convex pwl problems
Lec05 convex pwl problemsLec05 convex pwl problems
Lec05 convex pwl problems
 
Lec04 min cost linear problems
Lec04 min cost linear problemsLec04 min cost linear problems
Lec04 min cost linear problems
 
Lec02 feasibility problems
Lec02 feasibility problemsLec02 feasibility problems
Lec02 feasibility problems
 
Lec01 network flows
Lec01 network flowsLec01 network flows
Lec01 network flows
 
Lec00 generalized network flows
Lec00 generalized network flowsLec00 generalized network flows
Lec00 generalized network flows
 
Lec03 parametric problems
Lec03 parametric problemsLec03 parametric problems
Lec03 parametric problems
 
Double patterning (4/20 update)
Double patterning (4/20 update)Double patterning (4/20 update)
Double patterning (4/20 update)
 

Double Patterning

Notas del editor

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