Cadence Design Systems, Inc.

Kuang-Hao Lay

Junjiang Lei

Weiping Fang

Srini Doddi

A method, system, and computer program product for preprocessing a pattern in a library of patterns and querying a preprocessed library of patterns are disclosed. Embodiments for querying a preprocessed library of patterns are disclosed for determining a distance between the representation for the first pattern and the representation for the second pattern, determining whether the distance between the representation for the first pattern and the representation for the second pattern is within the range for the first pattern, and transforming the second pattern with the transformation matrix to provide information about the second pattern. Embodiments for preprocessing a pattern in a library of patterns are disclosed for determining a transformation matrix for the first pattern, determining a range for the first pattern, wherein a distance between a representation for a first pattern and a representation for a second pattern is within the range and the second pattern can be transformed with the transformation matrix to provide information about the second pattern, and associating the range and the transformation matrix with the first pattern.

Interpolation of irregular data in a finite-dimensional metric space in lithographic simulation

The present invention is directed to an improved method, system, and computer program product for accessing and analyzing patterns in the integrated circuit design. The method, system or computer program product includes generating an intelligent signature for a pattern. The derived pattern signature is an intelligent pattern identifier because it retains only essential information about a pattern that corresponds to lithography printable portions of the pattern. Accordingly, one pattern signature can represent a group of design patterns that are equivalents from a lithography perspective.

Growing community of inventors

Mountain View, CA, United States of America

Kuang-Hao Lay