ABSTRACT
In modern VLSI design flow, sub-resolution assist feature (SRAF) insertion is one of the resolution enhancement techniques (RETs) to improve chip manufacturing yield. With aggressive feature size continuously scaling down, layout feature learning becomes extremely critical. In this paper, for the first time, we enhance conventional manual feature construction, by proposing a supervised online dictionary learning algorithm for simultaneous feature extraction and dimensionality reduction. By taking advantage of label information, the proposed dictionary learning engine can discriminatively and accurately represent the input data. We further consider SRAF design rules in a global view, and design an integer linear programming model in the post-processing stage of SRAF insertion framework. Experimental results demonstrate that, compared with a state-of-the-art SRAF insertion tool, our framework not only boosts the mask optimization quality in terms of edge placement error (EPE) and process variation (PV) band area, but also achieves some speed-up.
- D. Z. Pan, B. Yu, and J.-R. Gao, "Design for manufacturing with emerging nano-lithography," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 32, no. 10, pp. 1453--1472, 2013. Google ScholarDigital Library
- S. Shim, S. Choi, and Y. Shin, "Light interference map: A prescriptive optimization of lithography-friendly layout," IEEE Transactions on Semiconductor Manufacturing (TSM), vol. 29, no. 1, pp. 44--49, 2016.Google ScholarCross Ref
- S. Banerjee, Z. Li, and S. R. Nassif, "ICCAD-2013 CAD contest in mask optimization and benchmark suite," in IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2013, pp. 271--274. Google ScholarDigital Library
- J.-R. Gao, X. Xu, B. Yu, and D. Z. Pan, "MOSAIC: Mask optimizing solution with process window aware inverse correction," in ACM/IEEE Design Automation Conference (DAC), 2014, pp. 52:1--52:6. Google ScholarDigital Library
- C. H. Wallace, P. A. Nyhus, and S. S. Sivakumar, "Sub-resolution assist features," Dec. 15 2009.Google Scholar
- J. Jun, M. Park, C. Park, H. Yang, D. Yim, M. Do, D. Lee, T. Kim, J. Choi, G. Luk-Pat et al., "Layout optimization with assist features placement by model based rule tables for 2x node random contact," in Proceedings of SPIE, vol. 9427, 2015.Google Scholar
- X. Xu, T. Matsunawa, S. Nojima, C. Kodama, T. Kotani, and D. Z. Pan, "A machine learning based framework for sub-resolution assist feature generation," in ACM International Symposium on Physical Design (ISPD), 2016, pp. 161--168. Google ScholarDigital Library
- T. Matsunawa, B. Yu, and D. Z. Pan, "Optical proximity correction with hierarchical bayes model," in Proceedings of SPIE, vol. 9426, 2015.Google Scholar
- M. J. Gangeh, A. K. Farahat, A. Ghodsi, and M. S. Kamel, "Supervised dictionary learning and sparse representation-a review," arXiv preprint arXiv:1502.05928, 2015.Google Scholar
- Q. Zhang and B. Li, "Discriminative K-SVD for dictionary learning in face recognition," in IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 2010, pp. 2691--2698.Google Scholar
- M. J. Gangeh, A. Ghodsi, and M. S. Kamel, "Kernelized supervised dictionary learning," IEEE Transactions on Signal Processing, vol. 61, no. 19, pp. 4753--4767, 2013. Google ScholarDigital Library
- Z. Jiang, Z. Lin, and L. S. Davis, "Learning a discriminative dictionary for sparse coding via label consistent K-SVD," in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2011, pp. 1697--1704. Google ScholarDigital Library
- Y. Yankelevsky and M. Elad, "Structure-aware classification using supervised dictionary learning," in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2017, pp. 4421--4425.Google Scholar
- M. Aharon, M. Elad, and A. Bruckstein, "k-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Transactions on Signal Processing, vol. 54, no. 11, pp. 4311--4322, 2006. Google ScholarDigital Library
- J. Mairal, F. Bach, J. Ponce, and G. Sapiro, "Online dictionary learning for sparse coding," in International Conference on Machine Learning (ICML), 2009, pp. 689--696. Google ScholarDigital Library
- K. Skretting and K. Engan, "Recursive least squares dictionary learning algorithm," IEEE Transactions on Signal Processing, vol. 58, no. 4, pp. 2121--2130, 2010. Google ScholarDigital Library
- R. Tibshirani, "Regression shrinkage and selection via the Lasso," Journal of the Royal Statistical Society: Series B, vol. 58, pp. 267--288, 1996.Google ScholarCross Ref
- J. Friedman, T. Hastie, and R. Tibshirani, "Regularization paths for generalized linear models via coordinate descent," Journal of Statistical Software, vol. 33, no. 1, p. 1, 2010.Google ScholarCross Ref
- D. P. Bertsekas, Nonlinear programming. Athena scientific Belmont, 1999.Google Scholar
- Mentor Graphics, "Calibre verification user's manual," 2008.Google Scholar
Recommendations
Post-layout Redundant Via Insertion Approach Considering Multiple Via Configuration
Yield loss caused by via failures is unacceptably high in many semiconductor manufacturing processes. Redundant via insertion (RVI) is a typical approach for improving manufacturing competitiveness. The double-via insertion in concurrent routing or post-...
Novel full-chip gridless routing considering double-via insertion
DAC '06: Proceedings of the 43rd annual Design Automation ConferenceAs the technology node advances into the nanometer era, via-open defects are one of the dominant failures. To improve via yield and reliability, redundant-via insertion is a highly recommended technique proposed by foundries. Traditionally, double-via ...
Context-aware Post Routing Redundant Via Insertion
ISVLSI '09: Proceedings of the 2009 IEEE Computer Society Annual Symposium on VLSIEffective algorithms have been invented for post-routing redundant via insertion (RVI). However, implementations of these algorithms often ignore some practical issues. In this article, we implement a post-routing RVI algorithm that takes into account ...
Comments