-
1.发明申请公开(公告)号：US20190171789A1
公开(公告)日：2019-06-06
申请号：US16272391
申请日：2019-02-11
发明人： Chung-Yun CHENG , Chin-Chang HSU , Hsien-Hsin Sean LEE , Jian-Yi LI , Li-Sheng KE , Wen-Ju YANG
CPC分类号： G06F17/5081 , G03F1/70 , G06F17/5072 , G06F2217/12
摘要： A method of determining colorability of a layer of a semiconductor device includes iteratively decomposing a conflict graph to remove all nodes having fewer links than a threshold number of links. The method further includes determining whether the decomposed conflict graph is a simplified graph based on a comparison between the decomposed conflict graph and a stored conflict graph. The method further includes determining whether the decomposed conflict graph is colorable based on a number of masks used to pattern the layer of the semiconductor device. The method further includes flagging violations in response to a determination that the decomposed conflict graph is not colorable.
-
2.发明申请公开(公告)号：US20170199957A1
公开(公告)日：2017-07-13
申请号：US14990446
申请日：2016-01-07
发明人： Chung-Yun CHENG , Chin-Chang HSU , Hsien-Hsin Sean LEE , Jian-Yi LI , Li-Sheng KE , Wen-Ju YANG
IPC分类号： G06F17/50
CPC分类号： G06F17/5081 , G03F1/70 , G06F17/5072 , G06F2217/12
摘要： A method of determining colorability of a layer of a semiconductor device includes iteratively decomposing a conflict graph to remove all nodes having fewer links than a threshold number of links. The method further includes determining whether the decomposed conflict graph is a simplified graph. The method further includes partitioning, using a specific purpose processing device, the decomposed conflict graph if the decomposed conflict graph is not a simplified graph. The method further includes determining whether the decomposed conflict graph is colorable based on a number of masks used to pattern the layer of the semiconductor device if the decomposed conflict graph is a simplified graph. The method further includes flagging violations if the decomposed conflict graph is not colorable.
-
搜索结果
2 条记录 (耗时 0.012 秒)
