Layout decomposition for double patterning lithography

  • Authors:
  • Andrew B. Kahng;Chul-Hong Park;Xu Xu;Hailong Yao

  • Affiliations:
  • UC San Diego, La Jolla, CA and Blaze DFM, Inc., Sunnyvale, CA;UC San Diego, La Jolla, CA;Blaze DFM, Inc., Sunnyvale, CA;UC San Diego, La Jolla, CA

  • Venue:
  • Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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 [11, 9, 5]. However, there exist pattern configurations for which pattern features separated by less than the minimum color 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 includes graph construction, conflict cycle detection, and node splitting processes. We evaluate our technique 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.