SRAF Insertion via Supervised Dictionary Learning

被引:16
作者
Geng, Hao [1 ]
Zhong, Wei [2 ]
Yang, Haoyu [1 ]
Ma, Yuzhe [1 ]
Mitra, Joydeep [3 ]
Yu, Bei [1 ]
机构
[1] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Peoples R China
[2] Dalian Univ Technol, Int Sch Informat Sci & Engn, Dalian 116024, Peoples R China
[3] Cadence Design Syst, PCB Team, San Jose, CA 95134 USA
关键词
Feature extraction; Machine learning; Layout; Optimization; Printing; Dictionaries; Measurement; Design for manufacturability; machine learning; subresolution assist feature (SRAF) insertion; supervised dictionary learning; REGULARIZATION; CONVERGENCE; SHRINKAGE; ALGORITHM;
D O I
10.1109/TCAD.2019.2943568
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In modern VLSI design flow, subresolution 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 article, 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 framework can discriminatively and accurately represent the input data. We further consider SRAF design rules in a global view, and design two integer linear programming models in the post-processing stage of SRAF insertion framework. The experimental results demonstrate that, compared with a state-of-the-art SRAF insertion tool, our framework not only boosts the performance of the machine learning model but also improves the mask optimization quality in terms of edge placement error (EPE) and process variation (PV) band area.
引用
收藏
页码:2849 / 2859
页数:11
相关论文
共 33 条
[1]   K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation [J].
Aharon, Michal ;
Elad, Michael ;
Bruckstein, Alfred .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (11) :4311-4322
[2]  
[Anonymous], 2008, CAL VER US MAN
[3]  
Banerjee S, 2013, ICCAD-IEEE ACM INT, P271, DOI 10.1109/ICCAD.2013.6691131
[4]   A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems [J].
Beck, Amir ;
Teboulle, Marc .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :183-202
[5]  
Bertsekas D., 1999, NONLINEAR PROGRAMMIN
[6]  
Bottou L., 2008, P 20 INT C NEUR INF, P161
[7]   Regularization Paths for Generalized Linear Models via Coordinate Descent [J].
Friedman, Jerome ;
Hastie, Trevor ;
Tibshirani, Rob .
JOURNAL OF STATISTICAL SOFTWARE, 2010, 33 (01) :1-22
[8]  
Gangeh M.J., 2015, Supervised dictionary learning and sparse representation-a review
[9]   Kernelized Supervised Dictionary Learning [J].
Gangeh, Mehrdad J. ;
Ghodsi, Ali ;
Kamel, Mohamed S. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (19) :4753-4767
[10]  
Gao JR, 2014, DES AUT CON