Method of compressing data for use in performing VLSI mask layout verification

Claim 1

A method of compressing data used in IC layout verifications of an IC chip comprising: a) identifying each circuit component from each layer of the IC chip; b) applying a range compression transformation to uncompressed data which reduces the value of the data by a predetermined order of magnitude; c) arranging each circuit component in an established order based on the physical location of the circuit component within the IC chip; d) identifying predetermined parameters for each component; e) performing a differential measurement to determine the difference in value of the parameters for a pair of components in successive order, said differential measurement resulting in a compressed data representation of the parameter values for a second component relative to a first component, said first and second components comprising the pair of components, said second component being a component for which the compressed data representation is currently being recorded and the first component being a component for which a compressed data representation has previously been recorded, said compressed data representation representing the minimal amount of information required to retrieve the parameter values for the second component, said data representation containing relational information for the pair of components, said differential measurement acting as a mechanism for compressing the data representing the circuit components; f) identifying rectangles contained within a given layer of the chip which are substantially identical; g) encoding common data attributes in a compact form; h) storing the compressed data representation for the second component; and i) repeating steps e) and h) for each successive pair of components contained in the IC chip.

Claim 2

A method of compressing data used in IC layout verifications of an IC chip comprising: a) identifying each circuit component from each layer of the IC chip; b) applying a range compression transformation to uncompressed data which reduces the value of the data by a predetermined order of magnitude; c) arranging each circuit component in an established order based on the physical location of the circuit component within the IC chip; d) identifying predetermined parameters for each component; e) performing a differential measurement to determine the difference in value of the parameters for a pair of components in successive order, said differential measurement resulting in a compressed data representation of the parameter values for a second component relative to a first component, said first and second components comprising the pair of components, said second component being a component for which the compressed data representation is currently being recorded and the first component being a component for which a compressed data representation has previously been recorded, said compressed data representation representing the minimal amount of information required to retrieve the parameter values for the second component, said data representation containing relational information for the pair of components, said differential measurement acting as a mechanism for compressing the data representing the circuit components; f) identifying rectangles contained within a given layer of the chip which are substantially identical; g) encoding common data attributes in a compact form; h) storing the compressed data representation for the second component; and i) repeating steps e) and h) for each successive pair of components contained in the IC chip.