Layout decomposition for hybrid E-beam and DSA double patterning lithography

The printability problem of chip making becomes challenging in advanced process nodes. At present, various lithography technologies such as multiple patterning (MP), directed self-assembly (DSA), electron beam (e-beam), and their combinations are being considered. In this paper, the corresponding layout decomposition problems for contact/via generation are studied. In particular, we investigate the simultaneous DSA template and e-beam throughput optimization. First, we present an exact method based on an ILP formulation. Then, a graph-based algorithm is developed. The co-optimization problem for DSA double patterning with e-beam is formulated as a minimum hitting set problem. A primal-dual based algorithm is then derived for solving the problem effectively. Experimental results show that compared with a two-stage method, our method can achieve around 20.6% throughput improvement and 18.7% template cost reduction.

[1]  Yuelin Du,et al.  Block copolymer directed self-assembly (DSA) aware contact layer optimization for 10 nm 1D standard cell library , 2013, 2013 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[2]  Zigang Xiao,et al.  Hybrid lithography for triple patterning decomposition and E-beam lithography , 2014, Advanced Lithography.

[3]  Kun Yuan,et al.  Layout Decomposition for Triple Patterning Lithography , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  David P. Williamson,et al.  Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees, with Applications to Matching and Set Cover , 1993, ICALP.

[5]  Wai-Shing Luk,et al.  Fast and lossless graph division method for layout decomposition using SPQR-tree , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[6]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[7]  Zigang Xiao,et al.  Contact layer decomposition to enable DSA with multi-patterning technique for standard cell based layout , 2016, 2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC).

[8]  Yuelin Du,et al.  DSA template optimization for contact layer in 1D standard cell design , 2014, Advanced Lithography.

[9]  Hai Zhou,et al.  Layout decomposition co-optimization for hybrid e-beam and multiple patterning lithography , 2015, The 20th Asia and South Pacific Design Automation Conference.

[10]  Chris C. N. Chu,et al.  Throughput optimization for SADP and e-beam based manufacturing of 1D layout , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[11]  David Z. Pan,et al.  Self-aligned double patterning layout decomposition with complementary e-beam lithography , 2014, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC).

[12]  Yao-Wen Chang,et al.  Native-Conflict and Stitch-Aware Wire Perturbation for Double Patterning Technology , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[13]  Andrew B. Kahng,et al.  Layout decomposition for double patterning lithography , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[14]  Evangeline F. Y. Young,et al.  Simultaneous template optimization and mask assignment for DSA with multiple patterning , 2016, 2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC).

[15]  Puneet Gupta,et al.  Mask assignment and synthesis of DSA-MP hybrid lithography for sub-7nm contacts/vias , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[16]  Yuelin Du,et al.  Hybrid lithography optimization with E-Beam and immersion processes for 16nm 1D gridded design , 2012, 17th Asia and South Pacific Design Automation Conference.