# US 2026/0064930 A1 · Polarity inverter removal for reducing wire congestion

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

- Number: US 2026/0064930 A1
- Document ID: US20260064930A1
- Status: Published application
- Kind: A1
- Application number: 18/815,938
- Filed: 2024-08-27
- Published: 2026-03-05
- Earliest claimed: 2024-08-27
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Nathaniel Douglas Hieter; Seth Knickerbocker; Frank J. Musante; Alexander Joel Suess; Ying Zhou
- Web page: https://patentgrep.com/patent/US20260064930A1

## CPC

- G06F 30/394: Routing (G06F30/396 takes precedence)
- G06F 30/327: Logic synthesis; Behaviour synthesis, e.g. mapping logic, HDL to netlist, high-level language to RTL or netlist
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system is provided to fabricate an integrated circuit. The system generates a first netlist that includes an initial logic design defined connections between source gates, inverters, and sink gates using a total number of wires. Each of the connections establish a polarity that defines an overall polarity. The system further performs a polarity inverter removal process that removes at least one inverter from at least one connection and changes the corresponding polarity of the at least one connection from a first polarity to a second polarity. The system performs a wire placement based at least in part on the first netlist having the at least one inverter removed to build inverter trees with the overall polarity. The system further performs an inverter restoration operation that restores the first polarity of the at least one connection and produces a second netlist that reduces the overall wire length.

## Claims

### Claim 1

A system configured to fabricate an integrated circuit (IC), the system comprising:
a memory comprising computer readable instructions; and
a processing device for executing the computer readable instructions, the computer readable instructions controlling the processing device to perform operations comprising:
generating a first netlist that includes an initial logic design having an overall polarity defined by a plurality of connections between a plurality of source gates, a plurality of inverters, and a plurality of sink gates using a total number of wires defining an overall wire length, each of the connections establishing a corresponding polarity that defines the overall polarity;
performing a polarity inverter removal process that removes at least one inverter among the plurality of inverters from at least one connection among the plurality of connections and changes the corresponding polarity of the at least one connection from a first polarity to a second polarity;
performing a wire placement based at least in part on the first netlist having the at least one inverter removed to build inverter trees with the overall polarity; and
performing an inverter restoration operation that restores the first polarity of the at least one connection and produces a second netlist that reduces the overall wire length.

### Claim 2 (depends on 1)

The system of claim 1, wherein the plurality of connections between the plurality of source gates, the plurality of inverters, and the plurality of sink gates of the first netlist defines a first total wire length, and wherein the plurality of connections between the plurality of source gates, the plurality of inverters, and the plurality of sink gates of the second netlist defines a second total wire length that is less than the first total wire length.

### Claim 3 (depends on 2)

The system of claim 2, further comprising fabricating a physical IC based at least in part on the second netlist.

### Claim 4 (depends on 3)

The system of claim 3, wherein performing a polarity inverter removal process comprises:
applying a polarity marking to at least one sink gate connected to the at least one inverter;
removing the at least one inverter connected between a source gate and the at least one sink gate having the polarity marking; and
directly connecting the source gate to the at least one sink gate having the polarity marking.

### Claim 5 (depends on 4)

The system of claim 4, wherein the inverter restoration operation includes restoring an inverter among the at least one inverter removed according to the polarity inverter removal process.

### Claim 6 (depends on 4)

The system of claim 4, wherein the inverter restoration operation includes changing a logic function of one or both of the source gate and the at least one sink gate having the polarity marking.

### Claim 7 (depends on 4)

The system of claim 4, wherein the inverter restoration operation includes inserting at least one inverter at an output of the source gate when each sink gate among the at least one sink gate has the polarity marking.

### Claim 8 (depends on 3)

The system of claim 3, wherein the inverter restoration operation includes:
inserting an inverter at an output of a source gate among the plurality of source gates; and
changing a logic function of a subset of sink gates among the plurality of sink gates.

### Claim 9

A method of performing polarity inverter removal for reducing wire congestion in an integrated circuit (IC), the method comprising:
generating a first netlist that includes an initial logic design having an overall polarity defined by a plurality of connections between a plurality of source gates, a plurality of inverters, and a plurality of sink gates using a total number of wires defining an overall wire length, each of the connections establishing a corresponding polarity that defines the overall polarity;
performing a polarity inverter removal process that removes at least one inverter among the plurality of inverters from at least one connection among the plurality of connections and changes the corresponding polarity of the at least one connection from a first polarity to a second polarity;
performing a wire placement based at least in part on the first netlist having the at least one inverter removed to build inverter trees with the overall polarity; and
performing an inverter restoration operation that restores the first polarity of the at least one connection and produces a second netlist that reduces the overall wire length.

### Claim 10 (depends on 9)

The method of claim 9, wherein the plurality of connections between the plurality of source gates, the plurality of inverters, and the plurality of sink gates of the first netlist defines a first total wire length, and wherein the plurality of connections between the plurality of source gates, the plurality of inverters, and the plurality of sink gates of the second netlist defines a second total wire length that is less than the first total wire length.

### Claim 11 (depends on 10)

The method of claim 10, further comprising fabricating a physical IC based at least in part on the second netlist.

### Claim 12 (depends on 11)

The method of claim 11, wherein performing the polarity inverter removal process comprises:
applying a polarity marking to at least one sink gate connected to the at least one inverter;
removing the at least one inverter connected between a source gate and the at least one sink gate having the polarity marking; and
directly connecting the source gate to the at least one sink gate having the polarity marking.

### Claim 13 (depends on 12)

The method of claim 12, wherein the inverter restoration operation includes restoring an inverter among the at least one inverter removed according to the polarity inverter removal process.

### Claim 14 (depends on 12)

The method of claim 12, wherein the inverter restoration operation includes changing a logic function of one or both of the source gate and the at least one sink gate having the polarity marking.

### Claim 15 (depends on 12)

The method of claim 12, wherein the inverter restoration operation includes inserting at least one inverter at an output of the source gate when each sink gate among the at least one sink gate has the polarity marking.

### Claim 16 (depends on 11)

The method of claim 11, wherein the inverter restoration operation includes:
inserting an inverter at an output of a source gate among the plurality of source gates; and
changing a logic function of a subset of sink gates among the plurality of sink gates.

### Claim 17

A computer program product to control a system to perform polarity inverter removal for reducing wire congestion in an integrated circuit (IC), the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by an electronic computer processor to control the system to perform operations comprising:
generating a first netlist that includes an initial logic design having an overall polarity defined by a plurality of connections between a plurality of source gates, a plurality of inverters, and a plurality of sink gates using a total number of wires defining an overall wire length, each of the connections establishing a corresponding polarity that defines the overall polarity;
performing a polarity inverter removal process that removes at least one inverter among the plurality of inverters from at least one connection among the plurality of connections and changes the corresponding polarity of the at least one connection from a first polarity to a second polarity;
performing a wire placement based at least in part on the first netlist having the at least one inverter removed to build inverter trees with the overall polarity; and
performing an inverter restoration operation that restores the first polarity of the at least one connection and produces a second netlist that reduces the overall wire length.

### Claim 18 (depends on 17)

The computer program product of claim 17, wherein the plurality of connections between the plurality of source gates, the plurality of inverters, and the plurality of sink gates of the first netlist defines a first total wire length, and wherein the plurality of connections between the plurality of source gates, the plurality of inverters, and the plurality of sink gates of the second netlist defines a second total wire length that is less than the first total wire length.

### Claim 19 (depends on 18)

The computer program product of claim 18, further comprising fabricating a physical IC based at least in part on the second netlist.

### Claim 20 (depends on 19)

The computer program product of claim 19, wherein performing the polarity inverter removal process comprises:
applying a polarity marking to at least one sink gate connected to the at least one inverter;
removing the at least one inverter connected between a source gate and the at least one sink gate having the polarity marking; and
directly connecting the source gate to the at least one sink gate having the polarity marking; and
wherein the inverter restoration operation includes restoring an inverter among the at least one inverter removed according to the polarity inverter removal process.
