ILP-based co-optimization of cut mask layout, dummy fill, and timing for sub-14nm BEOL technology

Kwangsoo Han; Andrew B. Kahng; Hyein Lee; Lutong Wang

doi:10.1117/12.2199299

23 October 2015 ILP-based co-optimization of cut mask layout, dummy fill, and timing for sub-14nm BEOL technology

Kwangsoo Han, Andrew B. Kahng, Hyein Lee, Lutong Wang

Proceedings Volume 9635, Photomask Technology 2015; 96350E (2015) https://doi.org/10.1117/12.2199299
Event: SPIE Photomask Technology, 2015, Monterey, California, United States

Abstract

Self-aligned multiple patterning (SAMP), due to its low overlay error, has emerged as the leading option for 1D gridded back-end-of-line (BEOL) in sub-14nm nodes. To form actual routing patterns from a uniform "sea of wires", a cut mask is needed for line-end cutting or realization of space between routing segments. Constraints on cut shapes and minimum cut spacing result in end-of-line (EOL) extensions and non-functional (i.e. dummy fill) patterns; the resulting capacitance and timing changes must be consistent with signoff performance analyses and their impacts should be minimized.

In this work, we address the co-optimization of cut mask layout, dummy fill, and design timing for sub-14nm BEOL design. Our central contribution is an optimizer based on integer linear programming (ILP) to minimize the timing impact due to EOL extensions, considering (i) minimum cut spacing arising in sub-14nm nodes; (ii) cut assignment to different cut masks (color assignment); and (iii) the eligibility to merge two unit-size cuts into a bigger cut. We also propose a heuristic approach to remove dummy fills after the ILP-based optimization by extending the usage of cut masks. Our heuristic can improve critical path performance under minimum metal density and mask density constraints.

In our experiments, we study the impact of number of cut masks, minimum cut spacing and metal density under various constraints. Our studies of optimized cut mask solutions in these varying contexts give new insight into the tradeoff of performance and cost that is afforded by cut mask patterning technology options.

Citation Download Citation

Kwangsoo Han, Andrew B. Kahng, Hyein Lee, and Lutong Wang "ILP-based co-optimization of cut mask layout, dummy fill, and timing for sub-14nm BEOL technology", Proc. SPIE 9635, Photomask Technology 2015, 96350E (23 October 2015); https://doi.org/10.1117/12.2199299

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