# US 2021/0081591 A1 · Numerical information generation apparatus, numerical information generation method, and program

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

- Number: US 2021/0081591 A1
- Document ID: US20210081591A1
- Status: Published application
- Kind: A1
- Application number: 17/054,653
- Filed: 2019-05-14
- Published: 2021-03-18
- Earliest claimed: 2018-05-15
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Ayuka TADA; Toshitsugu SAKAMOTO; Makoto MIYAMURA; Yukihide TSUJI; Ryusuke NEBASHI; Xu BAI
- Web page: https://patentgrep.com/patent/US20210081591A1

## CPC

- G06F 30/3315: using static timing analysis [STA]
- G06F 30/367: Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
- G06F 2111/10: Numerical modelling
- G06F 2119/06: Power analysis or power optimisation
- G06F 2119/12: Timing analysis or timing optimisation
- H03K 5/13: Arrangements having a single output and transforming input signals into pulses delivered at desired time intervals
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03K: PULSE TECHNIQUE (measuring pulse characteristics G01R; modulating sinusoidal oscillations with pulses H03C; transmission of digital information H04L; discriminator circuits detecting phase difference between two signals by counting or integrating cycles of oscillation H03D3/04; automatic control, starting, synchronisation or stabilisation of generators of electronic oscillations or pulses where the type of generator is irrelevant or unspecified H03L; coding, decoding or code conversion, in general H03M)

## Abstract

A numerical information generating apparatus receives information of a programmable logic integrated circuit that includes a plurality of crossbar switches each including resistance change elements, calculates, for each of the plurality of crossbar switches, a base delay that is a delay in which influence of a load capacitance of other crossbar switch is excluded and a correction delay that is a delay caused by influence of a fanout of other crossbar switch, and further calculates a delay of each of the plurality of crossbar switches based on the base delay and the correction delay corresponding to each of the plurality of crossbar switches.

## Claims

### Claim 1

A numerical information generation apparatus comprising:
a processor; and
a memory in circuit communication with the processor,
wherein the processor, when executing program instructions stored in the memory, receives information of a programmable logic integrated circuit that includes a plurality of crossbar switches, each including resistance change elements,
calculates, for each of the plurality of crossbar switches, a base delay that is a delay in which influence of a load capacitance of other crossbar switch is excluded and a correction delay that is a delay caused by influence of a fanout of other crossbar switch, and
calculates a delay of each of the plurality of crossbar switches, based on the base delay and the correction delay, corresponding to each of the plurality of crossbar switches.

### Claim 2 (depends on 1)

The numerical information generation apparatus according to claim 1, wherein the processor switches over a generation method of a leaf cell included in a netlist for a static timing analysis, depending on a resistance value between the plurality of crossbar switches.

### Claim 3 (depends on 2)

The numerical information generation apparatus according to claim 2, wherein the processor switches over the generation method of a leaf cell included in a netlist for a static timing analysis, based on a resistance value between the plurality of crossbar switches and a sum of respective fanout numbers of the plurality of crossbar switches.

### Claim 4 (depends on 2)

The numerical information generation apparatus according to claim 2, wherein the processor generates a leaf cell corresponding to the base delay and generates a leaf cell corresponding to the correction delay as a leaf cell subordinate to the leaf cell corresponding to the base delay.

### Claim 5 (depends on 1)

The numerical information generation apparatus according to claim 1 wherein the plurality of crossbar switches are supplied with a signal from one active element.

### Claim 6 (depends on 5)

The numerical information generation apparatus according to claim 5, wherein the active element is a buffer circuit.

### Claim 7 (depends on 1)

The numerical information generation apparatus according to claim 1, wherein the programmable logic integrated circuit includes an element that is capable to maintain a high impedance state between each ones of the crossbar switches.

### Claim 8 (depends on 1)

The numerical information generation apparatus according to claim 1, further comprising:
an output part that outputs, to outside, information regarding the delay of each of the plurality of crossbar switches calculated by the calculation part.

### Claim 9

A numerical information generation method using a computer, the method comprising:
receiving information of a programmable logic integrated circuit that includes a plurality of crossbar switches, each including resistance change elements;
calculating, for each of the plurality of crossbar switches, a base delay that is a delay in which influence of a load capacitance of other crossbar switch is excluded and a correction delay that is a delay caused by influence of a fanout of other crossbar switch; and
calculating a delay of each of the plurality of crossbar switches based on the base delay and the correction delay, corresponding to each of the plurality of crossbar switches.

### Claim 10

(canceled)

### Claim 11

A non-transitory computer readable storage medium storing a program causing a computer to execute processing comprising:
receiving information of a programmable logic integrated circuit that includes a plurality of crossbar switches including resistance change elements;
calculating, for each of the plurality of crossbar switches, a base delay that is a delay in which influence of a load capacitance of other crossbar switch is excluded and a correction delay that is a delay caused by influence of a fanout of other crossbar switch; and
calculating a delay of each of the plurality of crossbar switches based on the base delay and the correction delay corresponding to each of the plurality of crossbar switches.

### Claim 12 (depends on 1)

The numerical information generation apparatus according to claim 1, wherein the programmable logic integrated circuit includes N crossbar switches, each included in a corresponding cell logic block, where N is an integer of 2 or more,
wherein the processor calculates the base delay of i-th crossbar switch, where i is an integer from 1 to N, using circuit simulation with a fanout number of each crossbar switch other than the i-th crossbar switch set to 0, while a fanout number of the i-th crossbar switch being varied as a variable.

### Claim 13 (depends on 12)

The numerical information generation apparatus according to claim 12, wherein the processor calculates a j-th delay for the i-th crossbar switch, where j is an integer from 1 to N and not equal to i, based a difference between a delay of the i-th crossbar switch in a case where a fanout number of the j-th crossbar switch takes a predetermined positive integer value and a delay of the i-th crossbar switch in a case where the fanout number of the j-th crossbar switch is set to 0, and
obtains the correction delay of the i-th crossbar switch by summing, for j from 1 to N except i, the j-the delay for the i-th crossbar switch.

### Claim 14 (depends on 1)

The numerical information generation apparatus according to claim 1, comprising
a 2-dimensional table including delay error information for a summing method with a total fanout number which is a total sum of respective fanout numbers of the plurality of crossbar switches, as a first index, and with a wiring resistance value between cell logic blocks, each including the crossbar switch, as a second index,
wherein the processor estimates a delay error of a cell logic block including a crossbar switch which is a characterization target, from a total fanout number and a wiring resistance value between cell logic blocks, with reference to the table to determine whether or not the delay error estimated satisfies a predetermined criterion, and
the processor, when finding that the delay error does not satisfy the criterion, calculates the delay of the crossbar switch which is a characterization target, based on the base delay and the correction delay, while when the criterion is satisfied, the processor calculates a delay of the crossbar switch which is a characterization target, using the summing method.

### Claim 15 (depends on 14)

The numerical information generation apparatus according to claim 14, wherein when the delay error of a cell logic block including a crossbar switch which is a characterization target does not satisfy the criterion, the processor generates a leaf cell corresponding to the base delay in a netlist for a static timing analysis and generates one or more leaf cells corresponding to one or more correction delays as leaf cells subordinate to the leaf cell corresponding to the base delay, in the netlist for a static timing analysis.

### Claim 16 (depends on 9)

The numerical information generation method according to claim 9, comprising
switching over a generation method of a leaf cell included in a netlist for a static timing analysis, depending on a resistance value between the plurality of crossbar switches.

### Claim 17 (depends on 16)

The numerical information generation method according to claim 16, comprising
switching over the generation method of a leaf cell included in a netlist for a static timing analysis, based on a resistance value between the plurality of crossbar switches and a sum of respective fanout numbers of the plurality of crossbar switches.

### Claim 18 (depends on 16)

The numerical information generation method according to claim 16, comprising
generating a leaf cell corresponding to the base delay; and
generating a leaf cell corresponding to the correction delay as a leaf cell subordinate to the leaf cell corresponding to the base delay.

### Claim 19 (depends on 11)

The non-transitory computer readable storage medium according to claim 11, storing the program causing the computer to execute:
switching over a generation method of a leaf cell included in a netlist for a static timing analysis, depending on a resistance value between the plurality of crossbar switches.

### Claim 20 (depends on 19)

The non-transitory computer readable storage medium according to claim 19, storing the program causing the computer to execute:
switching over the generation method of a leaf cell included in a netlist for a static timing analysis, based on a resistance value between the plurality of crossbar switches and a sum of respective fanout numbers of the plurality of crossbar switches.

### Claim 21 (depends on 19)

The non-transitory computer readable storage medium according to claim 19, storing the program causing the computer to execute:
generating a leaf cell corresponding to the base delay; and
generating a leaf cell corresponding to the correction delay as a leaf cell subordinate to the leaf cell corresponding to the base delay.
