[发明专利]一种基于窗口的双重图形版图配色方法

摘要

一种基于窗口的双重图形版图配色方法，属于集成电路可靠性设计领域。本发明利用窗口作为最基础单元，将跨窗口图形设为最高优先级，进行预处理，在窗口内部使用奇数环理论，通过窗口的迭代进行版图的配色。采用本发明所述的版图颜色分配方法，可以有效地对版图进行颜色分配，减少缝合点和光刻热点数目，提高版图的可制造性。

主权项

1.一种基于窗口的双重图形版图配色方法，其特征在于以下步骤：第一步，根据原始版图大小，将版图拓展为正方形；所述的原始版图为方形，其边长为p、q，拓展后的正方形边长为L＝10k，其中，k为正整数，且要求k为大于的正整数，此为条件一；第二步，将拓展后版图划分为若干边长为R的正方形迭代窗口，用于双重图形版图配色；迭代窗口数目为n＝4^I，其中，I为正整数；根据面积关系，则有n·R²＝100k²，即此为条件二；为避免引入过多空白窗口，提高迭代效率，在满足条件一、条件二的基础上，取k的最小值；所述的双重图形版图配色过程为：版图划分后，提取出跨窗口边界的图形，并对上述提取的图形进行预配色；最后进行窗口的迭代配色；上述预配色和迭代配色过程中，如果出现通过配色无法消除的冲突时，需引入缝合点，将该图形一分为二，消除冲突后，再对其进行配色；所述的窗口的迭代配色具体过程为：第一轮迭代为：对n个迭代窗口依次进行配色；第二轮迭代为：每四个第一轮的迭代窗口构成一个第二轮的迭代窗口，对n/4个迭代窗口依次进行配色；第三轮迭代为：每四个上一轮的迭代窗口构成一个新的迭代窗口，对迭代窗口依次进行配色；重复上述步骤，直至最后一轮迭代窗口的个数为1，完成的双重图形版图的配色。