# US 2023/0069262 A1 · Controllable pattern clustering for characterized semiconductor layout designs

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0069262 A1
- Document ID: US20230069262A1
- Status: Published application
- Kind: A1
- Application number: 17/461,636
- Filed: 2021-08-30
- Published: 2023-03-02
- Earliest claimed: 2021-08-30
- Assignees: Siemens Industry Software Inc.
- Applicants: Siemens Industry Software Inc.
- Inventors: Hazem Hegazy; Ahmed Hamed Fathi Hamed; Omar ElSewefy; Sara Khalaf
- Web page: https://patentgrep.com/patent/US20230069262A1

## CPC

- G06F 30/392: Floor-planning or layout, e.g. partitioning or placement
- G06F 30/398: Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM] (optical proximity correction [OPC] design processes G03F1/36)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computing system implementing a physical verification tool can determine principal feature components describing geometric patterns around points of interest in a semiconductor layout design. The principal feature components include topological features indicating whether structures are present around the points of interest, and include dimensional features corresponding to measurements associated with the structures present around the points of interest. The physical verification tool can generate a topological signature for each of the points of interest based on the topological features, and cluster the points of interest into different subsets based on the topological signature. The physical verification tool can perform design rule check operations on the semiconductor layout design to identify whether one or more of the points of interest correspond to a design rule violation and perform pattern matching to identify whether other points of interest match the point of interest corresponding to the design rule violation.

## Claims

### Claim 1

A method comprising:
determining, by a computing system, principal feature components that describe geometric patterns around points of interest in a semiconductor layout design, wherein the principal feature components include a plurality of topological features for each of the points of interest in the semiconductor layout design, which indicate whether structures are present in different directions around the points of interest;
generating, by the computing system, a topological signature for each of the points of interest in the semiconductor layout design based on the topological features in the principal feature components; and
clustering, by the computing system, the points of interest into different subsets based, at least in part, on the topological signature.

### Claim 2 (depends on 1)

The method of claim 1, wherein the principal feature components include a plurality of dimensional features for each of the points of interest in the semiconductor layout design, which correspond to measurements associated with the points of interest or the structures present around the points of interest, and wherein the clustering of the points of interest into the different subsets based, at least in part, on the topological signature and the dimensional features.

### Claim 3 (depends on 2)

The method of claim 2, wherein the dimensional features include ordinal angles between the different directions around the points of interest corresponding to the topological features.

### Claim 4 (depends on 2)

The method of claim 2, wherein the dimensional features include hypotenuse distances corresponding to distances between the points of interest and the structures that the topological features indicate were present around the points of interest.

### Claim 5 (depends on 2)

The method of claim 2, further comprising:
performing, by the computing system, design rule check operations on the semiconductor layout design to identify whether one or more of the points of interest correspond to a design rule violation; and
performing, by the computing system, pattern matching to identify whether any of the points of interest match the one or more of the points of interest corresponding to the design rule violation based, at least in part, on the dimensional features.

### Claim 6 (depends on 5)

The method of claim 5, wherein the pattern matching identifies which of the dimensional features corresponds to the design rule violation.

### Claim 7 (depends on 1)

The method of claim 1, wherein the points of interest comprises edges in the semiconductor layout design.

### Claim 8

A system comprising:
a memory system configured to store computer-executable instructions; and
a computing system, in response to execution of the computer-executable instructions, is configured to:
determine principal feature components that describe geometric patterns around points of interest in a semiconductor layout design, wherein the principal feature components include a plurality of topological features for each of the points of interest in the semiconductor layout design, which indicate whether structures are present in different directions around the points of interest;
generate a topological signature for each of the points of interest in the semiconductor layout design based on the topological features in the principal feature components; and
cluster the points of interest into different subsets based, at least in part, on the topological signature.

### Claim 9 (depends on 8)

The system of claim 8, wherein the principal feature components include a plurality of dimensional features for each of the points of interest in the semiconductor layout design, which correspond to measurements associated with the points of interest or the structures present around the points of interest, and wherein the computing system, in response to execution of the computer-executable instructions, is further configured to cluster of the points of interest into the different subsets based, at least in part, on the topological signature and the dimensional features.

### Claim 10 (depends on 9)

The system of claim 9, wherein the dimensional features include ordinal angles between the different directions around the points of interest corresponding to the topological features.

### Claim 11 (depends on 9)

The system of claim 9, wherein the dimensional features include hypotenuse distances corresponding to distances between the points of interest and the structures that the topological features indicate were present around the points of interest.

### Claim 12 (depends on 9)

The system of claim 9, wherein the computing system, in response to execution of the computer-executable instructions, is further configured to:
perform design rule check operations on the semiconductor layout design to identify whether one or more of the points of interest correspond to a design rule violation; and
perform pattern matching to identify whether any of the points of interest match the one or more of the points of interest corresponding to the design rule violation based, at least in part, on the dimensional features.

### Claim 13 (depends on 12)

The system of claim 12, wherein the pattern matching identifies which of the dimensional features corresponds to the design rule violation.

### Claim 14

An apparatus comprising at least one computer-readable memory device storing instructions configured to cause one or more processing devices to perform operations comprising:
determining principal feature components that describe geometric patterns around points of interest in a semiconductor layout design, wherein the principal feature components include a plurality of topological features for each of the points of interest in the semiconductor layout design, which indicate whether structures are present in different directions around the points of interest;
generating a topological signature for each of the points of interest in the semiconductor layout design based on the topological features in the principal feature components; and
clustering the points of interest into different subsets based, at least in part, on the topological signature.

### Claim 15 (depends on 15)

The apparatus of claim 15, wherein the principal feature components include a plurality of dimensional features for each of the points of interest in the semiconductor layout design, which correspond to measurements associated with the points of interest or the structures present around the points of interest, and wherein the instructions are configured to cause one or more processing devices to perform operations further comprising clustering of the points of interest into the different subsets based, at least in part, on the topological signature and the dimensional features.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein the dimensional features include ordinal angles between the different directions around the points of interest corresponding to the topological features.

### Claim 17 (depends on 15)

The apparatus of claim 15, wherein the dimensional features include hypotenuse distances corresponding to distances between the points of interest and the structures that the topological features indicate were present around the points of interest.

### Claim 18 (depends on 15)

The apparatus of claim 15, wherein the instructions are configured to cause one or more processing devices to perform operations further comprising:
performing design rule check operations on the semiconductor layout design to identify whether one or more of the points of interest correspond to a design rule violation; and
performing pattern matching to identify whether any of the points of interest match the one or more of the points of interest corresponding to the design rule violation based, at least in part, on the dimensional features.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein the pattern matching identifies which of the dimensional features corresponds to the design rule violation.

### Claim 20 (depends on 14)

The apparatus of claim 14, wherein the points of interest comprises edges in the semiconductor layout design.
