（19）中华人民共和国国家知识产权局

（12）发明专利申请

（10）申请公布号

CN104517000A

（43）申请公布日 2015.04.15（21）申请号CN201310704190.0

（22）申请日2013.12.19

（71）申请人台湾积体电路制造股份有限公司

地址中国台湾新竹

（72）发明人林宏隆;徐金厂;何建霖;杨稳儒

（74）专利代理机构北京德恒律治知识产权代理有限公司

代理人章社杲

（51）Int.CI

权利要求说明书说明书幅图

（54）发明名称

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

（57）摘要

本发明提供了一种确定用于制造集成电路

的部件层的布局设计是否为N-可染色的方法，包

括从布局设计的布局单元中标识出候选单元组。

候选单元组中的每个候选单元都是基础布局单元

组中的一个基础布局单元或者复合布局单元组中

的一个复合布局单元，并且复合布局单元组中的

该复合布局单元的布局组成单元已被确定为N-可

染色。确定候选单元组中的第一候选单元是否为

N-可染色。当第一候选单元是N-可染色并且不是