Patent ID: 7543252

Claim:
A method of migrating an integrated circuit (IC) layout, the method comprising: identifying all jogs in the layout in a first layer including any isolated jogs; identifying clusters of jogs in the first layer that have overlapping jog intervals and extents; first searching for a first open channel portion on the second layer for each of any isolated jogs and in which a respective isolated jog fits without conflict, and, in the case that the first open channel portion exists in the second layer, shifting the respective isolated jog to the first open channel portion in the second layer; shifting the cluster of jogs by second searching for a maximal number of second open channel portions on the second layer that intersect each of the jogs intervals, but do not cause the jogs to collide, and first shifting each of the jogs that intersect a second open channel portion to the second layer, and, in the case that the second open channel portion does not exist for at least one remaining jog, determining a new channel on the second layer intersecting an interval of as many of the remaining jogs as possible, and second shifting the remaining jogs of the cluster that have intervals intersecting the new channel to the new channel on the second layer; phase coloring the first layer; and applying a technology migration technique to the first layer and the second layer.