A Cell-Based Row-Structure Layout Decomposer for Triple Patterning Lithography

A Cell-Based Row-Structure Layout Decomposer for Triple Patterning Lithography
复制标题

DOI：
10.1145/2717764.2717768
复制
发表时间：
2015-03
期刊：
Proceedings of the 2015 Symposium on International Symposium on Physical Design
影响因子：
--
通讯作者：
Hsi-An Chien;Szu-Yuan Han;Ye-Hong Chen;Ting-Chi Wang
Hsi-An Chien;Szu-Yuan Han;Ye-Hong Chen;Ting-Chi Wang
中科院分区：
其他
文献类型：
--
作者：
Hsi-An Chien;Szu-Yuan Han;Ye-Hong Chen;Ting-Chi Wang

文献摘要

被引文献

相似文献

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.