Hierarchical Approach to Triple Patterning Decomposition

摘要

A mechanism is provided in a data processing system for hierarchical triple patterning decomposition. The mechanism receives an integrated circuit design. The mechanism enforces boundary conditions on three-color mapping of shapes in a layer of the integrated circuit design at the cell level. The mechanism places cells in the layer of the integrated circuit design. The mechanism identifies post placement coloring conflicts and resolves the post placement coloring conflicts with two-color flipping in coloring runs containing one or more conflicts.

主权项

1. A method, in a data processing system, for hierarchical triple patterning decomposition, the method comprising:
receiving an integrated circuit design; enforcing boundary conditions on three-color mapping of shapes in a layer of the integrated circuit design at the cell level; placing cells in the layer of the integrated circuit design; identifying post placement coloring conflicts; and resolving the post placement coloring conflicts with two-color flipping in coloring runs containing one or more conflicts.