确定布局设计是否是N-可染色的方法

    公开(公告)号:CN104517000A

    公开(公告)日:2015-04-15

    申请号:CN201310704190.0

    申请日:2013-12-19

    CPC classification number: G06F17/5081 G06F2217/12 Y02P90/265

    Abstract: 本发明提供了一种确定用于制造集成电路的部件层的布局设计是否为N-可染色的方法,包括从布局设计的布局单元中标识出候选单元组。候选单元组中的每个候选单元都是基础布局单元组中的一个基础布局单元或者复合布局单元组中的一个复合布局单元,并且复合布局单元组中的该复合布局单元的布局组成单元已被确定为N-可染色。确定候选单元组中的第一候选单元是否为N-可染色。当第一候选单元是N-可染色并且不是顶层布局单元时,生成第一候选单元的邻接敏感冲突图。本发明提供了一种集成电路设计系统。本发明还提供了一种存储指令集的非瞬态存储介质。

    确定布局设计是否是N-可染色的方法

    公开(公告)号:CN104517000B

    公开(公告)日:2018-02-13

    申请号:CN201310704190.0

    申请日:2013-12-19

    CPC classification number: G06F17/5081 G06F2217/12 Y02P90/265

    Abstract: 本发明提供了一种确定用于制造集成电路的部件层的布局设计是否为N‑可染色的方法,包括从布局设计的布局单元中标识出候选单元组。候选单元组中的每个候选单元都是基础布局单元组中的一个基础布局单元或者复合布局单元组中的一个复合布局单元,并且复合布局单元组中的该复合布局单元的布局组成单元已被确定为N‑可染色。确定候选单元组中的第一候选单元是否为N‑可染色。当第一候选单元是N‑可染色并且不是顶层布局单元时,生成第一候选单元的邻接敏感冲突图。本发明提供了一种集成电路设计系统。本发明还提供了一种存储指令集的非瞬态存储介质。

Patent Agency Ranking