Patent ID: 6795961
Filing Date: 2004-09-21
Classification: G03F

Abstract:
A computer program product comprising a computer readable storage medium having stored therein instructions executable by the computer for performing a method for assigning a binary property to circuit elements, the method comprising:providing a circuit design having elements; providing a first rule (R1) set for defining an R1 intrusion pair comprising a first R1 element and a second R1 element that intrude according to said first rule set; forming a plurality of first nets wherein each of said first nets comprises R1 intrusion pairs in accordance with said first rule set; coloring each of said first nets so that said first R1 element and said second R1 element have opposite binary properties for all R1 intrusion pairs within a given one of said first nets; providing a second rule (R2) set for defining an R2 intrusion pair comprising a first R2 element and a second R2 element that intrude according to said second rule set and wherein said second rule set has a lower priority than said first rule set; forming at least one second net comprising an R2 intrusion pair wherein said first R2 element is contained in one of said first nets and said second R2 element is contained in a second of said first nets; and coloring said second of said first nets so that said second R2 element has an opposite binary property from said first R2 element and each of said first R1 elements and said second R1 elements have opposite binary properties for all R1 intrusion pairs within said at least one second net.