Random 2-D layout decomposition and synthesis using self-aligned multiple patterning and stitching techniques
We propose an efficient random 2-D layout decomposition and synthesis technique. Feature overlapping & spacer merging are introduced to accommodate CD flexibility. A decomposition strategy of full-chip layout is proposed. A polynomial time decomposition algorithm is developed.
layout decomposition and synthesis self-aligned multiple patterning stitching