ABSTRACT
In this paper, we study a cell-based row-structure layout decomposition problem for triple patterning lithography (TPL) which asks to minimize a weighted sum of coloring conflicts and stitches. We show how to extend a prior graph-based approach to solve the problem optimally under certain assumptions. Furthermore, several methods to substantially reduce the graph size and hence to accelerate the extended approach are presented. Experimental results show that our decomposer can significantly outperform a state-of-the-art work in terms of both solution quality and run time.
- V. O. Anton, N. Peter, H. Judy, G. Ronald, and N. Robert. Pattern split rules! a feasibility study of rule based pitch decomposition for double patterning. In Proc. of SPIE, volume 6730, 2007.Google Scholar
- S.-Y. Fang, Y.-W. Chang, and W.-Y. Chen. A novel layout decomposition algorithm for triple patterning lithography. In Proc. of DAC, pages 1185--1190, 2012. Google ScholarDigital Library
- J. Kuang, W.-K. Chow, and E. F. Y. Young. Triple patterning lithography aware optimization for standard cell based design. In Proc. of ICCAD, pages 108--115, 2014. Google ScholarDigital Library
- J. Kuang and E. F. Y. Young. An efficient layout decomposition approach for triple patterning lithography. In Proc. of DAC, pages 1--6, 2013. Google ScholarDigital Library
- Y.-H. Lin, B. Yu, D. Z. Pan, and Y.-L. Li. Triad: A triple patterning lithography aware detailed router. In Proc. of ICCAD, pages 123--129, 2012. Google ScholarDigital Library
- H. Z. Q. Ma and M. D. F. Wong. Triple patterning aware routing and its comparison with double patterning aware routing in 14nm technology. In Proc. of DAC, pages 591--596, 2012. Google ScholarDigital Library
- H. Tian, Y. Du, H. Zhang, Z. Xiao, and M. D. F. Wong. Triple patterning aware detailed placement with constrained pattern assignment. In Proc. of ICCAD, pages 116--123, 2014. Google ScholarDigital Library
- H. Tian, H. Zhang, Q. Ma, Z. Xiao, and M. D. F. Wong. A polynomial time triple patterning algorithm for cell based row-structure layout. In Proc. of ICCAD, pages 57--64, 2012. Google ScholarDigital Library
- Y. Xu and C. Chu. A matching based decomposer for double patterning lithography. In Proc. of ISPD, pages 121--126, 2010. Google ScholarDigital Library
- B. Yu, Y.-H. Lin, G. Luk-Pat, D. Ding, K. Lucas, and D. Z. Pan. A high-performance triple patterning layout decomposer with balanced density. In Proc. of ICCAD, pages 163--169, 2013. Google ScholarDigital Library
- B. Yu, X. Xu, J.-R. Gao, and D. Z. Pan. Methodology for standard cell compliance and detailed placement for triple patterning lithography. In Proc. of ICCAD, pages 349--356, 2013. Google ScholarDigital Library
- B. Yu, B. Zhang, D. Ding, and D. Z. Pan. Layout decomposition for triple patterning lithography. In Proc. of ICCAD, pages 1--8, 2011. Google ScholarDigital Library
Index Terms
- A Cell-Based Row-Structure Layout Decomposer for Triple Patterning Lithography
Recommendations
Layout Decomposition for Triple Patterning Lithography
As minimum feature size and pitch spacing further scale down, triple patterning lithography is a likely 193 nm extension along the paradigm of double patterning lithography for 14-nm technology node. Layout decomposition, which divides input layout into ...
Layout decomposition for triple patterning lithography
ICCAD '11: Proceedings of the International Conference on Computer-Aided DesignAs minimum feature size and pitch spacing further decrease, triple patterning lithography (TPL) is a possible 193nm extension along the paradigm of double patterning lithography (DPL). However, there is very little study on TPL layout decomposition. In ...
Two-Stage Layout Decomposition for Hybrid E-Beam and Triple Patterning Lithography
Hybrid e-beam lithography (EBL) and triple patterning lithography (TPL) are advanced technologies for the manufacture of integrated circuits. We propose a technology that combines the advantages of EBL and TPL, which is more promising for the pattern ...
Comments