Algorithm for determining printability and colouring of a target layout for double patterning

Justin Ghan; Apo Sezginer

doi:10.1117/12.814321

12 March 2009 Algorithm for determining printability and colouring of a target layout for double patterning

Justin Ghan, Apo Sezginer

Proceedings Volume 7275, Design for Manufacturability through Design-Process Integration III; 72750O (2009) https://doi.org/10.1117/12.814321
Event: SPIE Advanced Lithography, 2009, San Jose, California, United States

Abstract

An algorithm is presented which performs a model-based colouring of a given layout for double patterning. The algorithm searches the space of patterns which can be printed with a particular wavelength and numerical aperture, and seeks to find a pair of patterns which combine to produce the desired target layout. This is achieved via a cost function which encodes the geometry of the layout and allowable edge placement tolerances. If the layout is not printable by double patterning, then the algorithm provides a closest solution and indicates hotspots where the target is not feasible.

Citation Download Citation

Justin Ghan and Apo Sezginer "Algorithm for determining printability and colouring of a target layout for double patterning", Proc. SPIE 7275, Design for Manufacturability through Design-Process Integration III, 72750O (12 March 2009); https://doi.org/10.1117/12.814321

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available