A fuzzy pattern matching method based on graph kernel for lithography hotspot detection

Izumi Nitta; Yuzi Kanazawa; Tsutomu Ishida; Koji Banno

doi:10.1117/12.2257654

28 March 2017 A fuzzy pattern matching method based on graph kernel for lithography hotspot detection

Izumi Nitta, Yuzi Kanazawa, Tsutomu Ishida, Koji Banno

Proceedings Volume 10148, Design-Process-Technology Co-optimization for Manufacturability XI; 101480U (2017) https://doi.org/10.1117/12.2257654
Event: SPIE Advanced Lithography, 2017, San Jose, California, United States

Abstract

In advanced technology nodes, lithography hotspot detection has become one of the most significant issues in design for manufacturability. Recently, machine learning based lithography hotspot detection has been widely investigated, but it has trade-off between detection accuracy and false alarm. To apply machine learning based technique to the physical verification phase, designers require minimizing undetected hotspots to avoid yield degradation. They also need a ranking of similar known patterns with a detected hotspot to prioritize layout pattern to be corrected. To achieve high detection accuracy and to prioritize detected hotspots, we propose a novel lithography hotspot detection method using Delaunay triangulation and graph kernel based machine learning. Delaunay triangulation extracts features of hotspot patterns where polygons locate irregularly and closely one another, and graph kernel expresses inner structure of graphs. Additionally, our method provides similarity between two patterns and creates a list of similar training patterns with a detected hotspot. Experiments results on ICCAD 2012 benchmarks show that our method achieves high accuracy with allowable range of false alarm. We also show the ranking of the similar known patterns with a detected hotspot.

Conference Presentation

Citation Download Citation

Izumi Nitta, Yuzi Kanazawa, Tsutomu Ishida, and Koji Banno "A fuzzy pattern matching method based on graph kernel for lithography hotspot detection", Proc. SPIE 10148, Design-Process-Technology Co-optimization for Manufacturability XI, 101480U (28 March 2017); https://doi.org/10.1117/12.2257654

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