Laplacian eigenmaps- and Bayesian clustering-based layout pattern sampling and its applications to hotspot detection and optical proximity correction

Abstract. Effective layout pattern sampling is a fundamental component for lithography process optimization, hotspot detection, and model calibration. Existing pattern sampling algorithms rely on either vector quantization or heuristic approaches. However, it is difficult to manage these methods due to the heavy demands of prior knowledge, such as high-dimensional layout features and manually tuned hypothetical model parameters. We present a self-contained layout pattern sampling framework, where no manual parameter tuning is needed. To handle high dimensionality and diverse layout feature types, we propose a nonlinear dimensionality reduction technique with kernel parameter optimization. Furthermore, we develop a Bayesian model-based clustering, through which automatic sampling is realized without arbitrary setting of model parameters. The effectiveness of our framework is verified through a sampling benchmark suite and two applications: lithography hotspot detection and optical proximity correction.

[1]  Youngsoo Shin,et al.  Synthesis of lithography test patterns through topology-oriented pattern extraction and classification , 2014, Advanced Lithography.

[2]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[3]  A. Zakhor,et al.  Optical Proximity Correction With Linear Regression , 2008, IEEE Transactions on Semiconductor Manufacturing.

[4]  Wan-Yu Wen,et al.  A novel fuzzy matching model for lithography hotspot detection , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[5]  Edmund Y. Lam,et al.  Machine learning for inverse lithography: using stochastic gradient descent for robust photomask synthesis , 2010 .

[6]  Rob A. Rutenbar,et al.  Automatic clustering of wafer spatial signatures , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[7]  David Z. Pan,et al.  A new lithography hotspot detection framework based on AdaBoost classifier and simplified feature extraction , 2015, Advanced Lithography.

[8]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[9]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[10]  David Z. Pan,et al.  Laplacian eigenmaps and bayesian clustering based layout pattern sampling and its applications to hotspot detection and OPC , 2016, 2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC).

[11]  R. D. Blanton,et al.  Systematic defect identification through layout snippet clustering , 2010, 2010 IEEE International Test Conference.

[12]  J. Andres Torres,et al.  ICCAD-2012 CAD contest in fuzzy pattern matching for physical verification and benchmark suite , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[13]  Mohamed Al-Imam,et al.  Automation of sample plan creation for process model calibration , 2010, Advanced Lithography.

[14]  D. Blackwell,et al.  Ferguson Distributions Via Polya Urn Schemes , 1973 .

[15]  Kagan Tumer,et al.  Estimating the Bayes error rate through classifier combining , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[16]  Yuelin Du,et al.  Directed Self-Assembly (DSA) Template Pattern Verification , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[17]  Malgorzata Marek-Sadowska,et al.  Rapid layout pattern classification , 2011, 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011).

[18]  Motoaki Kawanabe,et al.  Direct Importance Estimation with Model Selection and Its Application to Covariate Shift Adaptation , 2007, NIPS.

[19]  Xuan Zeng,et al.  Machine learning and pattern matching in physical design , 2015, The 20th Asia and South Pacific Design Automation Conference.

[20]  Bei Yu,et al.  Accurate lithography hotspot detection based on principal component analysis-support vector machine classifier with hierarchical data clustering , 2014 .

[21]  David Z. Pan,et al.  Optical proximity correction with hierarchical Bayes model , 2016 .

[22]  David Z. Pan,et al.  EPIC: Efficient prediction of IC manufacturing hotspots with a unified meta-classification formulation , 2012, 17th Asia and South Pacific Design Automation Conference.

[23]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[24]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.