Double patterning lithography aware gridless detailed routing with innovative conflict graph

Yen Hung Lin*, Yih-Lang Li


研究成果: Conference contribution同行評審

23 引文 斯高帕斯(Scopus)


Double patterning lithography (DPL) is the most feasible solution for sub-32nm nodes owing to the recurrent delay in next generation lithography. DPL attempts to decompose a single layer of one layout into two masks in order to increase pitch size and improve depth of focus (DOF). Considering DPL at detailed routing stage can improve the flexibility of layout decomposition as compared to the post-routing layout decomposition. The conflict graph proposed in [8] provides a global view of all nets in a layout to obtain a highly decomposable layout with less yield loss. However, adopting conflict graph in routing process using grid-based model or gridless model both brings huge overhead. This work presents an innovative conflict graph (ICG) to realize adopting conflict graph in a routing process. Three routing-friendly characteristics of ICG are constanttime conflict cycle detection, lazy ICG update, and light-weight routing overhead. To efficiently utilize routing resources for a crowded region, gridless models provide a better solution space than grid-based models do. This work also develops, to our knowledge, the first DPL-aware gridless detailed routing with ICG to generate a highly decomposable routing result. Moreover, greedily assigning colors for routed nets may cause unnecessary stitches or even a coloring conflict. This work presents a deferred coloring assignmentbased routing flow to escape local optimum of a greedy coloring approach. Experimental results indicate that DPL-aware routing results contain no coloring conflicts, and the stitches produced by the proposed router are less than those produced by a greedy coloring approach by 41% on average with only 0.22% and 30% increment in wirelength and runtime, respectively.

主出版物標題Proceedings of the 47th Design Automation Conference, DAC '10
出版狀態Published - 2010
事件47th Design Automation Conference, DAC '10 - Anaheim, CA, United States
持續時間: 13 6月 201018 6月 2010


名字Proceedings - Design Automation Conference


Conference47th Design Automation Conference, DAC '10
國家/地區United States
城市Anaheim, CA


深入研究「Double patterning lithography aware gridless detailed routing with innovative conflict graph」主題。共同形成了獨特的指紋。