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

摘要

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

主权项

一种确定用于制造集成电路的部件层的布局设计是否为N‑可染色的方法，N是不小于2的正整数，所述布局设计包括以分层方式布置的布局单元，所述布局单元包括基础布局单元组和复合布局单元组，所述复合布局单元组包括顶层布局单元，所述顶层布局单元代表所述布局设计，并且所述方法包括：从所述布局单元中标识出候选单元组，所述候选单元组中的每个候选单元都是所述基础布局单元组中的一个基础布局单元或者所述复合布局单元组中的一个复合布局单元，并且所述复合布局单元组中的所述一个复合布局单元的布局组成单元已被确定为N‑可染色；确定所述候选单元组中的第一候选单元是否为N‑可染色；以及当所述第一候选单元为N‑可染色并且不是所述顶层布局单元时，通过硬件处理单元，生成所述第一候选单元的邻接敏感冲突图。