# US 2023/0274071 A1 · Generating routes for an integrated circuit design with non-preferred direction curvilinear wiring

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

- Number: US 2023/0274071 A1
- Document ID: US20230274071A1
- Status: Published application
- Kind: A1
- Application number: 18/110,336
- Filed: 2023-02-15
- Published: 2023-08-31
- Earliest claimed: 2022-02-23
- Assignees: D2S, Inc.
- Applicants: D2S, Inc.
- Inventors: Akira Fujimura
- Web page: https://patentgrep.com/patent/US20230274071A1

## CPC

- G06F 30/394: Routing (G06F30/396 takes precedence)
- G06F 30/3947: global
- G06F 30/3953: detailed
- 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)
- G06N 3/08: Learning methods
- G06N 3/084: Backpropagation, e.g. using gradient descent
- G06N 3/09: Supervised learning
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Some embodiments of the invention provide an integrated circuit (IC) that has a novel non-preferred direction (NPD) wiring architecture. In some embodiments, the IC includes a substrate and multiple wiring layers, which include a first set of one or more wiring layers with no preferred wiring directions, and a second set of one or more wiring layers with preferred wiring directions. In some embodiments, the first set of wiring layers includes the third and fourth wiring layers, while the second set of wiring layers includes the fifth and higher metal layers with successive neighboring layers having different (e.g., alternating) preferred wiring directions. The first set of wiring layers in other embodiments includes the third wiring layer but not the fourth wiring layer, which in these embodiments has a preferred wiring direction.

## Claims

### Claim 1

A method of routing an integrated circuit design, the method comprising:
performing a first set of non-preferred direction (NPD) routing operations to define curvilinear routes traversing a first routing layer for a first set of nets, the first set of NPD routing operations performing searches for paths that traverse the first routing layer without traversing any routing layer above the first routing layer;
performing a second set of NPD routing operations to define curvilinear routes traversing a second routing layer for a second set of nets, the second set of NPD routing operations performing searches for paths that traverse the second routing layer without traversing any routing layer above the second routing layer; and
performing a third set of preferred direction (PD) routing operations to define, for a third set of nets, a plurality of rectilinear PD routes that traverse along a plurality of PD routing layers above the first and second routing layers.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first and second routing layers are the third and fourth wiring layers of the IC design.

### Claim 3 (depends on 2)

The method of claim 2, wherein the third and fourth wiring layers are NPD wiring layers without any preferred routing directions.

### Claim 4 (depends on 3)

The method of claim 3, wherein the third and fourth wiring layers do not have preferred routing directions because, during the path searches, there is no routing direction on the third or fourth wiring layer is assigned a larger cost than another routing direction.

### Claim 5 (depends on 2)

The method of claim 2, wherein the path searches during the first set of NPD routing operations explore paths that traverse from the third wiring layer to a first or second wiring layer of the IC design but not a fourth wiring layer or higher of the IC design, and path searches during the second set of NPD routing operations explore paths that traverse from the fourth wiring layer to a first, second or third wiring layer but not a fifth wiring layer or higher.

### Claim 6 (depends on 5)

The method of claim 5, wherein the first and second routing layers each has a plurality of regions with preferred direction rectilinear routes for pre-defined IP (intellectual property) circuit blocks, and the first and second sets of routing operations define a plurality of curvilinear route segments on the first and second routing layers between the regions with the preferred direction rectilinear routes for the IP circuit blocks.

### Claim 7 (depends on 1)

The method of claim 1, wherein the first and second routing layers are the first and second wiring layers of the IC design.

### Claim 8 (depends on 7)

The method of claim 7 further comprising after the second set of NPD routing operations but before the third set of PD routing operations, performing a fourth set of NPD routing operations to define curvilinear routes traversing a third wiring layer for a fourth set of nets, the third set of NPD routing operations performing searches for paths that traverse the third wiring layer without traversing any wiring layer above the third wiring layer.

### Claim 9 (depends on 8)

The method of claim 8, wherein the path searches during the fourth set of NPD routing operations explore paths that traverse from the third wiring layer to the first or second wiring layer but not a fourth wiring layer or higher.

### Claim 10 (depends on 1)

The method of claim 1, wherein at least a subset of the plurality of rectilinear PD routes traverse the first and second routing layers.

### Claim 11 (depends on 1)

The method of claim 1, wherein each curvilinear routes comprises at least one curvilinear route segment.

### Claim 12 (depends on 11)

The method of claim 11, wherein no rectilinear route has any curvilinear route segment.

### Claim 13 (depends on 11)

The method of claim 11, wherein the first and second routing operations further define a plurality of rectilinear routes.

### Claim 14 (depends on 1)

The method of claim 1 further comprising determining that the first set of routing operations is completed after determining that a threshold level of congestion has been reached on the first plurality of NPD routing layers.

### Claim 15 (depends on 1)

The method of claim 1 further comprising determining that the first set of routing operations is completed after determining that no routes can be defined on the first routing layer for any additional unrouted nets that are candidate nets for routing on the first routing layer.

### Claim 16 (depends on 1)

The method of claim 1, wherein the first and second routing layers includes layers 1 and 2, and the PD routing layers include layers 3 and 4.

### Claim 17 (depends on 16)

The method of claim 16, wherein the PD routing layers include layers 5, 6, and 7 routing layers.

### Claim 18 (depends on 1)

The method of claim 1, wherein a preferred routing direction of each PD routing layer is a horizontal direction or a vertical direction, and the preferred routing directions of different adjacent PD routing layers alternate between horizontal and vertical directions.

### Claim 19 (depends on 1)

The method of claim 1, wherein a preferred routing direction of each PD routing layer is a horizontal direction, a vertical direction, or a diagonal direction, and the preferred routing directions of different adjacent PD layers alternate between horizontal, vertical and diagonal directions.

### Claim 20 (depends on 1)

The method of claim 1, wherein preferred routing direction on each PD routing layer is the direction that includes at least a threshold percentage of the route segments on that layer.
