# US 2026/0073110 A1 · Additional pessimism removal in static timing analysis

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

- Number: US 2026/0073110 A1
- Document ID: US20260073110A1
- Status: Published application
- Kind: A1
- Application number: 18/828,109
- Filed: 2024-09-09
- Published: 2026-03-12
- Earliest claimed: 2024-09-09
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Aryan Garg; Hemlata Gupta; Prabhat Kumar Maurya; Manish Verma; Kerim Kalafala
- Web page: https://patentgrep.com/patent/US20260073110A1

## CPC

- G06F 30/3315: using static timing analysis [STA]
- G06F 30/3312: Timing analysis
- G06F 2119/12: Timing analysis or timing optimisation
- 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 analyzing timing constraints of a component-under-design (CUD). The computer-implemented method includes performing an initial iteration of a common path pessimism removal (CPPR) analysis on circuit elements of the CUD. The circuit elements includes inputs and outputs, and the circuit elements further include a transparent circuit element. The computer-implemented method further includes storing an initial list of the inputs and the outputs for which timing was adjusted during the initial iteration; and applying a second iteration of the CPPR analysis to the initial list of the inputs and the outputs.

## Claims

### Claim 1

A computer-implemented method of analyzing timing constraints of a component-under-design (CUD), the computer-implemented method comprising:
performing an initial iteration of a common path pessimism removal (CPPR) analysis on candidate circuit elements of the CUD;
wherein the candidate circuit elements comprise inputs and outputs;
wherein a subset of the candidate circuit elements comprise a first circuit element and a second circuit element, wherein an ability of the second circuit element to meet timing constraints of the CUD depends on the outputs of the first circuit element;
storing an initial list of the inputs and the outputs for which timing performance was adjusted during the initial iteration; and
applying a second iteration of the CPPR analysis to the initial list of the inputs and the outputs.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the initial iteration of the CPPR analysis is performed substantially in parallel on each of the candidate circuit elements of the CUD.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the computer-implemented method further comprises, responsive to the second iteration of the CPPR analysis, storing a second list of the inputs and the outputs for which timing performance was adjusted during the second iteration.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein the computer-implemented method further comprises, responsive to a determination that a maximum number of iterations of the CPPR analysis have been performed, ending the computer-implemented method.

### Claim 5 (depends on 3)

The computer-implemented method of claim 3 further comprising, responsive to a determination that none of the inputs and none of the outputs received adjusted timing performance during an iteration of the CPPR analysis applied to the candidate circuit elements of the CUD, ending the computer-implemented method.

### Claim 6 (depends on 3)

The computer-implemented method of claim 3, wherein the first circuit element comprises a transparent circuit element.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, wherein the transparent circuit element comprises a transparent latch that is operable to pass data while a clock signal applied to the transparent latch is active.

### Claim 8

A computer system comprising a processor system electronically coupled to a memory, wherein the processor system is operable to perform processor system operations operable to analyze timing constraints of a component-under-design (CUD), the processor system operations comprising:
performing an initial iteration of a common path pessimism removal (CPPR) analysis on candidate circuit elements of the CUD;
wherein the candidate circuit elements comprise inputs and outputs;
wherein a subset of the candidate circuit elements comprise a first circuit element and a second circuit element, wherein an ability of the second circuit element to meet timing constraints of the CUD depends on the outputs of the first circuit element;
storing an initial list of the inputs and the outputs for which timing performance was adjusted during the initial iteration; and
applying a second iteration of the CPPR analysis to the initial list of the inputs and the outputs.

### Claim 9 (depends on 8)

The computer system of claim 8, wherein the initial iteration of the CPPR analysis is performed substantially in parallel on each of the candidate circuit elements of the CUD.

### Claim 10 (depends on 8)

The computer system of claim 8, wherein the processor system operations further comprise, responsive to the second iteration of the CPPR analysis, storing a second list of the inputs and the outputs for which timing performance was adjusted during the second iteration.

### Claim 11 (depends on 10)

The computer system of claim 10, wherein the processor system operations further comprise, responsive to a determination that a maximum number of iterations of the CPPR analysis have been performed, ending the processor system operations.

### Claim 12 (depends on 10)

The computer system of claim 10, wherein the processor system operations further comprise, responsive to a determination that none of the inputs and none of the outputs received adjusted timing performance during an iteration of the CPPR analysis applied to the candidate circuit elements of the CUD ending the processor system operations.

### Claim 13 (depends on 10)

The computer system of claim 10, wherein the first circuit element comprises a transparent circuit element.

### Claim 14 (depends on 13)

The computer system of claim 13, wherein the transparent circuit element comprises a transparent latch that is operable to pass data while a clock signal applied to the transparent latch is active.

### 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 analyzing timing constraints of a component-under-design (CUD) by performing processor system operations comprising:
performing an initial iteration of a common path pessimism removal (CPPR) analysis on candidate circuit elements of the CUD;
wherein the candidate circuit elements comprise inputs and outputs;
wherein a subset of the candidate circuit elements comprise a first circuit element and a second circuit element, wherein an ability of the second circuit element to meet timing constraints of the CUD depends on the outputs of the first circuit element;
storing an initial list of the inputs and the outputs for which timing performance was adjusted during the initial iteration; and
applying a second iteration of the CPPR analysis to the initial list of the inputs and the outputs.

### Claim 16 (depends on 15)

The computer program product of claim 15, wherein the initial iteration of the CPPR analysis is performed substantially in parallel on each of the candidate circuit elements of the CUD.

### Claim 17 (depends on 15)

The computer program product of claim 15, wherein the processor system operations further comprise, responsive to the second iteration of the CPPR analysis, storing a second list of the inputs and the outputs for which timing performance was adjusted during the second iteration.

### Claim 18 (depends on 17)

The computer program product of claim 17, wherein the processor system operations further comprise, responsive to a determination that a maximum number of iterations of the CPPR analysis have been performed, ending the processor system operations.

### Claim 19 (depends on 17)

The computer program product of claim 17, wherein the processor system operations further comprise, responsive to a determination that none of the inputs and none of the outputs received adjusted timing performance during an iteration of the CPPR analysis applied to the candidate circuit elements of the CUD, ending the processor system operations.

### Claim 20 (depends on 17)

The computer program product of claim 17, wherein the first circuit element comprises a transparent circuit element.

### Claim 21 (depends on 20)

The computer program product of claim 20, wherein the transparent circuit element comprises a transparent latch that is operable to pass data while a clock signal applied to the transparent latch is active.

### Claim 22

A computer-implemented method of analyzing timing constraints of a component-under-design (CUD), the computer-implemented method comprising:
performing a common path pessimism removal (CPPR) analysis on candidate circuit elements of the CUD;
wherein the candidate circuit elements comprise inputs and outputs;
wherein a subset of the candidate circuit elements comprises a first circuit element and a second circuit element, wherein an ability of the second circuit element to meet timing constraints of the CUD depends on the outputs of the first circuit element;
storing a list of candidate inputs having a timing performance that is a candidate for CPPR;
sorting the list of the candidate inputs based at least in part on increasing arrival time (AT) levels associated with each of the candidate inputs of the list; and
for each of the candidate inputs of the list, beginning with a candidate input having a lowest AT level, applying a process comprising:
updating timing performance adjustments of an input-under-analysis (IUA);
computing CPPR adjustments of the IUA;
updating a required (RAT) associated with the CPPR adjustments; and
invalidating performance timing adjustments of downstream inputs.

### Claim 23 (depends on 22)

The computer-implemented method of claim 22, wherein:
the first circuit element comprises a transparent latch; and
the transparent latch is operable to pass data while a clock signal applied to the transparent latch is active.

### Claim 24

A computer system comprising a processor system electronically coupled to a memory, wherein the processor system is operable to perform processor system operations operable to analyze timing constraints of a component-under-design (CUD), the processor system operations comprising:
performing an initial common path pessimism removal (CPPR) analysis on candidate circuit elements of the CUD;
wherein the candidate circuit elements comprise inputs and outputs;
wherein a subset of the candidate circuit elements comprise a first circuit element and a second circuit element, wherein an ability of the second circuit element to meet timing constraints of the CUD depends on the outputs of the first circuit element;
storing a list of candidate inputs having a timing performance that is a candidate for CPPR;
sorting the list of the candidate inputs based at least in part on increasing arrival time (AT) levels associated with each of the candidate inputs of the list; and
for each of the candidate inputs of the list, beginning with a candidate input having a lowest AT level, applying a process comprising:
updating timing performance adjustments of an input-under-analysis (IUA);
computing CPPR adjustments of the IUA;
updating a required arrival time (RAT) associated with the CPPR adjustments; and
invalidating timing performance adjustments of downstream inputs.

### Claim 25 (depends on 24)

The computer system of claim 24, wherein:
the first circuit element comprises a transparent latch; and
the transparent latch is operable to pass data while a clock signal applied to the transparent latch is active.
