Layout decomposition algorithms for double patterning lithography

We present an efficient layout decomposition flow and the corresponding optimization algorithms to minimize the stitches for double patterning lithography. Also the given power/ground preprocessing method for the flow reduces the complexity, and improves the speed and quality to the layout decomposition. Experiments show that our algorithms can effectively get the better results compared with other reported algorithms.