SlideShare ist ein Scribd-Unternehmen logo
1 von 30
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]
How Difficult is Layout Splitting? ,[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
Conflict Graph
Layout Splitting Problem Formulation ,[object Object],[object Object],[object Object],[object Object],[object Object]
Bi-connected Graph ,[object Object],[object Object],[object Object],a b
Bi-connected Components ,[object Object],[object Object],[object Object]
Tri-connected Graph ,[object Object],[object Object],[object Object],a b e g h d c f
Tri-connected Component
SPQR-Tree ,[object Object],R R S P S S S P S
 
Divide-and-Conquer Method ,[object Object],[object Object],[object Object],[object Object],[object Object]
Example
More Technical Details ,[object Object],[object Object]
45nm TBUF_X16, Layer 11
45nm SDFFRS_X2 Layer 9, 11
45nm Example
Random, 4K rectangles
fft_all.gds
fft_all.gds, 320K polygons
Current Status of Our SW ,[object Object],[object Object],[object Object],[object Object],[object Object]
Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object]

Weitere ähnliche Inhalte

Was ist angesagt?

Interactive Rendering and Stylization of Transportation Networks Using Distan...
Interactive Rendering and Stylization of Transportation Networks Using Distan...Interactive Rendering and Stylization of Transportation Networks Using Distan...
Interactive Rendering and Stylization of Transportation Networks Using Distan...
Matthias Trapp
 
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
 

Was ist angesagt? (19)

Icdecs 2011
Icdecs 2011Icdecs 2011
Icdecs 2011
 
05 histogram processing DIP
05 histogram processing DIP05 histogram processing DIP
05 histogram processing DIP
 
Interactive Rendering and Stylization of Transportation Networks Using Distan...
Interactive Rendering and Stylization of Transportation Networks Using Distan...Interactive Rendering and Stylization of Transportation Networks Using Distan...
Interactive Rendering and Stylization of Transportation Networks Using Distan...
 
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
 
Histogram based enhancement
Histogram based enhancementHistogram based enhancement
Histogram based enhancement
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 
Histogram Equalization(Image Processing Presentation)
Histogram Equalization(Image Processing Presentation)Histogram Equalization(Image Processing Presentation)
Histogram Equalization(Image Processing Presentation)
 
Point processing
Point processingPoint processing
Point processing
 
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
 
www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
 
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...
 
Algorithm
AlgorithmAlgorithm
Algorithm
 
Image Interpolation Techniques with Optical and Digital Zoom Concepts -semina...
Image Interpolation Techniques with Optical and Digital Zoom Concepts -semina...Image Interpolation Techniques with Optical and Digital Zoom Concepts -semina...
Image Interpolation Techniques with Optical and Digital Zoom Concepts -semina...
 
06 spatial filtering DIP
06 spatial filtering DIP06 spatial filtering DIP
06 spatial filtering DIP
 
Image Printing Based on Halftoning
Image Printing Based on HalftoningImage Printing Based on Halftoning
Image Printing Based on Halftoning
 
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
 

Andere mochten auch

ListOfTechProjsWITHSphinxV1
ListOfTechProjsWITHSphinxV1ListOfTechProjsWITHSphinxV1
ListOfTechProjsWITHSphinxV1
Carlo Fanara
 
EBuitrago Vertically Stacked SiNW Sensor
EBuitrago Vertically Stacked SiNW SensorEBuitrago Vertically Stacked SiNW Sensor
EBuitrago Vertically Stacked SiNW Sensor
Elizabeth Buitrago, PhD
 
Semiconductor equipment industry report, 2009
Semiconductor equipment industry report, 2009Semiconductor equipment industry report, 2009
Semiconductor equipment industry report, 2009
168report
 
EUV Lithography Final
EUV Lithography FinalEUV Lithography Final
EUV Lithography Final
Ehud Ben Ari
 
Lect10_Analog Layout and Process Concern
Lect10_Analog Layout and Process ConcernLect10_Analog Layout and Process Concern
Lect10_Analog Layout and Process Concern
vein
 
Masked ion beam lithography
Masked ion beam lithographyMasked ion beam lithography
Masked ion beam lithography
Ramya Kannan
 
Plasma science and applications 2013
Plasma science and applications 2013Plasma science and applications 2013
Plasma science and applications 2013
Sergey Korenev
 

Andere mochten auch (20)

Double gate mosfet
Double gate mosfetDouble gate mosfet
Double gate mosfet
 
ListOfTechProjsWITHSphinxV1
ListOfTechProjsWITHSphinxV1ListOfTechProjsWITHSphinxV1
ListOfTechProjsWITHSphinxV1
 
Plasma diagnostic in eruptive prominences from SDO/AIA observations at 304 Å
Plasma diagnostic in eruptive prominences from SDO/AIA observations at 304 ÅPlasma diagnostic in eruptive prominences from SDO/AIA observations at 304 Å
Plasma diagnostic in eruptive prominences from SDO/AIA observations at 304 Å
 
S5.2_Buitrago
S5.2_BuitragoS5.2_Buitrago
S5.2_Buitrago
 
Stellar and laboratory XUV/EUV line ratios in Fe XVIII and Fe XIX
Stellar and laboratory XUV/EUV line ratios in Fe XVIII and Fe XIXStellar and laboratory XUV/EUV line ratios in Fe XVIII and Fe XIX
Stellar and laboratory XUV/EUV line ratios in Fe XVIII and Fe XIX
 
Professor Dame Carole Jordan: a remarkable career
Professor Dame Carole Jordan: a remarkable careerProfessor Dame Carole Jordan: a remarkable career
Professor Dame Carole Jordan: a remarkable career
 
EBuitrago Vertically Stacked SiNW Sensor
EBuitrago Vertically Stacked SiNW SensorEBuitrago Vertically Stacked SiNW Sensor
EBuitrago Vertically Stacked SiNW Sensor
 
Semiconductor equipment industry report, 2009
Semiconductor equipment industry report, 2009Semiconductor equipment industry report, 2009
Semiconductor equipment industry report, 2009
 
06 light management by nano materials-huis in t veld, kriya materials
06 light management by nano materials-huis in t veld, kriya materials06 light management by nano materials-huis in t veld, kriya materials
06 light management by nano materials-huis in t veld, kriya materials
 
SPIE- 9422-63 Elizabeth Buitrago
SPIE- 9422-63 Elizabeth BuitragoSPIE- 9422-63 Elizabeth Buitrago
SPIE- 9422-63 Elizabeth Buitrago
 
Public Presentation, ASML DB Conference Singapore
Public Presentation, ASML DB Conference SingaporePublic Presentation, ASML DB Conference Singapore
Public Presentation, ASML DB Conference Singapore
 
EUV Lithography Final
EUV Lithography FinalEUV Lithography Final
EUV Lithography Final
 
Lect10_Analog Layout and Process Concern
Lect10_Analog Layout and Process ConcernLect10_Analog Layout and Process Concern
Lect10_Analog Layout and Process Concern
 
Public Presentation, ASML EUV forecast Jul 2010
Public Presentation, ASML EUV forecast Jul 2010Public Presentation, ASML EUV forecast Jul 2010
Public Presentation, ASML EUV forecast Jul 2010
 
Plasma physics by Dr. imran aziz
Plasma physics by Dr. imran azizPlasma physics by Dr. imran aziz
Plasma physics by Dr. imran aziz
 
Masked ion beam lithography
Masked ion beam lithographyMasked ion beam lithography
Masked ion beam lithography
 
Analog and Digital VLSI Design Notes - Akshansh
Analog and Digital VLSI Design Notes - AkshanshAnalog and Digital VLSI Design Notes - Akshansh
Analog and Digital VLSI Design Notes - Akshansh
 
finfet & dg-fet technology
finfet & dg-fet technologyfinfet & dg-fet technology
finfet & dg-fet technology
 
Electron beam lithography
Electron beam lithographyElectron beam lithography
Electron beam lithography
 
Plasma science and applications 2013
Plasma science and applications 2013Plasma science and applications 2013
Plasma science and applications 2013
 

Ähnlich wie Double Patterning

Double Patterning (4/2 update)
Double  Patterning (4/2 update)Double  Patterning (4/2 update)
Double Patterning (4/2 update)
guest833ea6e
 
0015.register allocation-graph-coloring
0015.register allocation-graph-coloring0015.register allocation-graph-coloring
0015.register allocation-graph-coloring
sean chen
 
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
 
ImageSegmentation (1).ppt
ImageSegmentation (1).pptImageSegmentation (1).ppt
ImageSegmentation (1).ppt
NoorUlHaq47
 
Reducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology MappingReducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology Mapping
satrajit
 
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
 
cis98010
cis98010cis98010
cis98010
perfj
 

Ähnlich wie Double Patterning (20)

Double Patterning (4/2 update)
Double  Patterning (4/2 update)Double  Patterning (4/2 update)
Double Patterning (4/2 update)
 
VJAI Paper Reading#3-KDD2019-ClusterGCN
VJAI Paper Reading#3-KDD2019-ClusterGCNVJAI Paper Reading#3-KDD2019-ClusterGCN
VJAI Paper Reading#3-KDD2019-ClusterGCN
 
0015.register allocation-graph-coloring
0015.register allocation-graph-coloring0015.register allocation-graph-coloring
0015.register allocation-graph-coloring
 
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
 
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
 
Perimetric Complexity of Binary Digital Images
Perimetric Complexity of Binary Digital ImagesPerimetric Complexity of Binary Digital Images
Perimetric Complexity of Binary Digital Images
 
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
 
SCALABLE PATTERN MATCHING OVER COMPRESSED GRAPHS VIA DE-DENSIFICATION
SCALABLE PATTERN MATCHING OVER COMPRESSED GRAPHS VIA DE-DENSIFICATIONSCALABLE PATTERN MATCHING OVER COMPRESSED GRAPHS VIA DE-DENSIFICATION
SCALABLE PATTERN MATCHING OVER COMPRESSED GRAPHS VIA DE-DENSIFICATION
 
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)
 
G04654247
G04654247G04654247
G04654247
 
Lecture 15 image morphology examples
Lecture 15 image morphology examplesLecture 15 image morphology examples
Lecture 15 image morphology examples
 
Reducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology MappingReducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology Mapping
 
Electrical Engineering Assignment Help
Electrical Engineering Assignment HelpElectrical Engineering Assignment Help
Electrical Engineering Assignment Help
 
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
 
cis98010
cis98010cis98010
cis98010
 

Mehr von 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
 

Mehr von 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

Hinweis der Redaktion

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