Color balancing aware double patterning

Meng Yi Lin, Yih-Lang Li, Kuen Wey Lin

研究成果: Conference contribution同行評審

2 引文 斯高帕斯(Scopus)

摘要

In electronic design automation, the problem of double patterning lithography (DPL) can be formulated as follows. Two features of a layout should be assigned different colors if their spacing is less than the minimum coloring spacing. Because only two colors are used in DPL, a layout may contain a pattern which cannot be assigned a color. To resolve the conflict, a stitch is used to split a feature into two parts and then the two parts can be assigned different colors. However, stitches will cause yield loss. Moreover, a balanced coloring will lead to better patterning quality. In brief, the focus of DPL is the reduction of conflicts and stitches and the balance of colors. In this paper, we propose an integer linear programming (ILP)-based algorithm to address the DPL problem with graph theory. Because it is time-consuming to generate a solution for a whole layout with ILP, we extract faces from the conflict graph which is used to represent a layout. Thus, an ILP formulation for face is proposed. Finally, these faces are merged according to the negotiation on the quality of solution. Experimental results show that, compared to the method without considering the balance of color, our algorithm can generate solutions with 15% less area difference averagely with the same quality of conflicts and stitches. Moreover, compared to the previous algorithm of layout decomposition, our algorithm can reduce the number of conflicts by 29%, the number of stitches by 12% averagely.

原文English
主出版物標題Proceedings of the 2017 IEEE International Conference on Applied System Innovation
主出版物子標題Applied System Innovation for Modern Technology, ICASI 2017
編輯Teen-Hang Meen, Artde Donald Kin-Tak Lam, Stephen D. Prior
發行者Institute of Electrical and Electronics Engineers Inc.
頁面284-287
頁數4
ISBN(電子)9781509048977
DOIs
出版狀態Published - 21 7月 2017
事件2017 IEEE International Conference on Applied System Innovation, ICASI 2017 - Sapporo, Japan
持續時間: 13 5月 201717 5月 2017

出版系列

名字Proceedings of the 2017 IEEE International Conference on Applied System Innovation: Applied System Innovation for Modern Technology, ICASI 2017

Conference

Conference2017 IEEE International Conference on Applied System Innovation, ICASI 2017
國家/地區Japan
城市Sapporo
期間13/05/1717/05/17

指紋

深入研究「Color balancing aware double patterning」主題。共同形成了獨特的指紋。

引用此