Share Email Print

Proceedings Paper

Revisiting the layout decomposition problem for double patterning lithography
Author(s): Andrew B. Kahng; Chul-Hong Park; Xu Xu; Hailong Yao
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In double patterning lithography (DPL) layout decomposition for 45nm and below process nodes, two features must be assigned opposite colors (corresponding to different exposures) if their spacing is less than the minimum coloring spacing.5, 11, 14 However, there exist pattern configurations for which pattern features separated by less than the minimum coloring spacing cannot be assigned different colors. In such cases, DPL requires that a layout feature be split into two parts. We address this problem using a layout decomposition algorithm that incorporates integer linear programming (ILP), phase conflict detection (PCD), and node-deletion bipartization (NDB) methods. We evaluate our approach on both real-world and artificially generated testcases in 45nm technology. Experimental results show that our proposed layout decomposition method effectively decomposes given layouts to satisfy the key goals of minimized line-ends and maximized overlap margin. There are no design rule violations in the final decomposed layout. While we have previously reported other facets of our research on DPL pattern decomposition,6 the present paper differs from that work in the following key respects: (1) instead of detecting conflict cycles and splitting nodes in conflict cycles to achieve graph bipartization,6 we split all nodes of the conflict graph at all feasible dividing points and then formulate a problem of bipartization by ILP, PCD8 and NDB9 methods; and (2) instead of reporting unresolvable conflict cycles, we report the number of deleted conflict edges to more accurately capture the needed design changes in the experimental results.

Paper Details

Date Published: 17 October 2008
PDF: 12 pages
Proc. SPIE 7122, Photomask Technology 2008, 71220N (17 October 2008); doi: 10.1117/12.801992
Show Author Affiliations
Andrew B. Kahng, Univ. of California, San Diego (United States)
Chul-Hong Park, Univ. of California, San Diego (United States)
Xu Xu, Magma Design Automation (United States)
Hailong Yao, Univ. of California, San Diego (United States)

Published in SPIE Proceedings Vol. 7122:
Photomask Technology 2008
Hiroichi Kawahira; Larry S. Zurbrick, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?