28 March 2017 A fuzzy pattern matching method based on graph kernel for lithography hotspot detection
Author Affiliations +
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
© (2017) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Izumi Nitta, Izumi Nitta, Yuzi Kanazawa, Yuzi Kanazawa, Tsutomu Ishida, Tsutomu Ishida, Koji Banno, 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); doi: 10.1117/12.2257654; https://doi.org/10.1117/12.2257654

Back to Top