# US 2026/0093890 A1 · Tie net splitting for routers

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

- Number: US 2026/0093890 A1
- Document ID: US20260093890A1
- Status: Published application
- Kind: A1
- Application number: 18/902,999
- Filed: 2024-10-01
- Published: 2026-04-02
- Earliest claimed: 2024-10-01
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Niko Sebastian Klewinghaus
- Web page: https://patentgrep.com/patent/US20260093890A1

## CPC

- G06F 30/394: Routing (G06F30/396 takes precedence)
- G06F 30/392: Floor-planning or layout, e.g. partitioning or placement
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the invention are directed to a computer-implemented method of performing circuit design operations. The computer-implemented method includes defining, using a processor system, relevant tiles of an electronic version of a circuit design. A grouping operation is performed on the relevant tiles to define relevant-tile groups. Iterations of a tie-pin routing operation are performed. Each of the iterations of the tie-pin routing operation include identifying an initial or next relevant-tile group; and routing tie-pins of the initial or next relevant-tile group to a segment of a power grid of the circuit design of the initial or next relevant-tile group, where the tie-pins of the initial or next relevant-tile group and the segment of the power grid of the circuit design are within a relevant-tile group region of the initial or next relevant-tile group.

## Claims

### Claim 1

A computer-implemented method of performing circuit design operations, the computer-implemented method comprising:
defining, using a processor system, relevant tiles of an electronic version of a circuit design;
performing, using the processor system, a grouping operation on the relevant tiles to define relevant-tile groups; and
performing iterations of a tie-pin routing operation, wherein each of the iterations of the tie-pin routing operation comprises:
identifying an initial or next relevant-tile group; and
routing tie-pins of the initial or next relevant-tile group to a segment of a power grid of the circuit design of the initial or next relevant-tile group, wherein the tie-pins of the initial or next relevant-tile group and the segment of the power grid of the circuit design are within a relevant-tile group region of the initial or next relevant-tile group.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein defining, using the processor system, the relevant tiles comprises defining, using the processor system, candidate tiles of the electronic version of the circuit design.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, wherein each of the candidate tiles includes an associated candidate tile region.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein defining, using the processor system, the relevant tiles is based at least in part on determining a subset of the candidate tiles, wherein the subset is selected from the group consisting of at least one tie-pin, preexisting wire, and global wire within the associated candidate tile region of the candidate tile in the subset of candidate tiles.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein the iterations of the tie-pin routing operation are performed substantially in parallel.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein the relevant-tile group region of the initial or next relevant-tile group is substantially below the initial or next relevant-tile group.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, wherein:
the segment of the power grid is determined based at least in part on predetermined segment selection rules that comprises prohibited segment selection operations; and
the prohibited segment selection operations comprise a selection operation that splits a power rail of the power grid along a length dimension of the power rail.

### Claim 8

A computer system comprising a processor system electronically connected to a memory, wherein the processor system is operable to perform processor system operations operable to perform circuit design operations, the processor system operations comprising:
defining relevant tiles of an electronic version of a circuit design;
performing a grouping operation on the relevant tiles to define relevant-tile groups; and
performing iterations of a tie-pin routing operation, wherein each of the iterations of the tie-pin routing operation comprises:
identifying an initial or next relevant-tile group; and
routing tie-pins of the initial or next relevant-tile group to a segment of a power grid of the circuit design of the initial or next relevant-tile group, wherein the tie-pins of the initial or next relevant-tile group and the segment of the power grid of the circuit design are within a relevant-tile group region of the initial or next relevant-tile group.

### Claim 9 (depends on 8)

The computer system of claim 8, wherein defining the relevant tiles comprises defining candidate tiles of the electronic version of the circuit design.

### Claim 10 (depends on 9)

The computer system of claim 9, wherein each of the candidate tiles includes an associated candidate tile region.

### Claim 11 (depends on 10)

The computer system of claim 10, wherein defining the relevant tiles is based at least in part on determining a subset of the candidate tiles, wherein the subset is selected from the group consisting of at least one tie-pin, preexisting wire, and global wire within the associated candidate tile region of the candidate tile in the subset of candidate tiles.

### Claim 12 (depends on 8)

The computer system of claim 8, wherein the iterations of the tie-pin routing operation are performed substantially in parallel.

### Claim 13 (depends on 8)

The computer system of claim 8, wherein the relevant-tile group region of the initial or next relevant-tile group is substantially below the initial or next relevant-tile group.

### Claim 14 (depends on 8)

The computer system of claim 8, wherein:
the segment of the power grid is determined based at least in part on predetermined segment selection rules that comprises prohibited segment selection operations; and
the prohibited segment selection operations comprise a selection operation that splits a power rail of the power grid along a length dimension of the power rail.

### Claim 15

A computer program product comprising a computer readable program stored on a computer readable storage medium, wherein the computer readable program, when executed on a processor system, causes the processor system to perform processor system operations operable to perform circuit design operations, the processor system operations comprising:
defining relevant tiles of an electronic version of a circuit design;
performing a grouping operation on the relevant tiles to define relevant-tile groups; and
performing iterations of a tie-pin routing operation, wherein each of the iterations of the tie-pin routing operation comprises:
identifying an initial or next relevant-tile group; and
routing tie-pins of the initial or next relevant-tile group to a segment of a power grid of the circuit design of the initial or next relevant-tile group, wherein the tie-pins of the initial or next relevant-tile group and the segment of the power grid of the circuit design are within a relevant-tile group region of the initial or next relevant-tile group.

### Claim 16 (depends on 15)

The computer program product of claim 15, wherein:
defining the relevant tiles comprises defining candidate tiles of the electronic version of the circuit design; and
each of the candidate tiles includes an associated candidate tile region.

### Claim 17 (depends on 16)

The computer program product of claim 16, wherein defining the relevant tiles is based at least in part on determining a subset of the candidate tiles, wherein the subset is selected from the group consisting of at least one tie-pin, preexisting wire or global wire within the associated candidate tile region of the candidate tile in the subset of candidate tiles.

### Claim 18 (depends on 15)

The computer program product of claim 15, wherein the iterations of the tie-pin routing operation are performed substantially in parallel.

### Claim 19 (depends on 15)

The computer program product of claim 15, wherein the relevant-tile group region of the initial or next relevant-tile group is substantially below the initial or next relevant-tile group.

### Claim 20 (depends on 15)

The computer program product of claim 15, wherein:
the segment of the power grid is determined based at least in part on predetermined segment selection rules that comprises prohibited segment selection operations; and
the prohibited segment selection operations comprise a selection operation that splits a power rail of the power grid along a length dimension of the power rail.
