# US 2012/0254603 A1 · Run-Ahead Approximated Computations

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

- Number: US 2012/0254603 A1
- Document ID: US20120254603A1
- Status: Published application
- Kind: A1
- Application number: 13/074,438
- Filed: 2011-03-29
- Published: 2012-10-04
- Earliest claimed: 2011-03-29
- Assignees: International Business Machines Corporation
- Inventors: Christopher J. Craik; H. Peter Hofstee; Damir A. Jamsek; Jian Li
- Web page: https://patentgrep.com/patent/US20120254603A1

## CPC

- G06F 9/5066: {Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs (mappping at compile time, see G06F8/451)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Mechanisms are provided for performing approximate run-ahead computations. A first group of compute engines is selected to execute full computations on a full set of input data. A second group of compute engines is selected to execute computations on a sampled subset of the input data. A third group of compute engines is selected to compute a difference in computation results between first computation results generated by the first group of compute engines and second computation results generated by the second group of compute engines. The second group of compute engines is reconfigured based on the difference generated by the third group of compute engines.

## Claims

### Claim at position 1

1-12. (canceled)

### Claim 13

A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:
select a first group of compute engines, from a pool of compute engines, to execute full computations on a full set of input data;
select a second group of compute engines, from the pool of compute engines, to execute computations on a sampled subset of the input data;
select a third group of compute engines, from the pool of compute engines, to compute a difference in computation results between first computation results generated by the first group of compute engines and second computation results generated by the second group of compute engines; and
reconfigure the second group of compute engines based on the difference generated by the third group of compute engines.

### Claim 14 (depends on 13)

The computer program product of claim 13, wherein the pool of compute engines comprise at least one of a pool of processors, a pool of functional units within one or more processors, a pool of data processing devices, each data processing device comprising one or more processors, or a pool of special purpose accelerators that accelerate a particular type of computation.

### Claim 15 (depends on 13)

The computer program product of claim 13, wherein the second group of compute engines comprises a number of compute engines that is smaller in number than a number of compute engines in the first group of compute engines.

### Claim 16 (depends on 13)

The computer program product of claim 13, wherein the second group of compute engines execute approximate computations on the sampled subset of the input data.

### Claim 17 (depends on 16)

The computer program product of claim 16, wherein the computer readable program causes the computing device to reconfigure the second group of compute engines based on the difference generated by the third group of compute engines by reconfiguring the second group of compute engines based on a degree of accuracy of the approximate computations and a measure of confidence in these approximate computations.

### Claim 18 (depends on 13)

The computer program product of claim 13, wherein the computer readable program causes the computing device to select a first group of compute engines, from a pool of compute engines, to execute full computations on a full set of input data by selecting a group of compute engines from the pool of compute engines based on at least one of an arbitrary selection method, a selection of compute engines based on performance capabilities of the compute engines, current workloads of the compute engines, or physical affinity of the compute engines.

### Claim 19 (depends on 13)

The computer program product of claim 13, wherein the second group of compute engines execute the computations in a runahead manner such that the data upon which the second group of compute engines operates comprises data that is relatively later in sequence in the set of input data than data upon which the first group of compute engines operates.

### Claim 20 (depends on 13)

The computer program product of claim 13, wherein the computer readable program causes the computing device to reconfigure the second group of compute engines by increasing a number of compute engines in the second group of compute engines.

### Claim 21 (depends on 13)

The computer program product of claim 13, wherein the computer readable program causes the computing device to reconfigure the second group of compute engines further by increasing a size of the sampled subset of data from the set of input data upon which the second group of compute engines operates.

### Claim 22 (depends on 13)

The computer program product of claim 13, wherein the computer readable program causes the computing device to reconfigure the second group of compute engines in response to the difference in computation results not being within a predetermined tolerance specified by one or more threshold values.

### Claim 23 (depends on 22)

The computer program product of claim 22, wherein in response to the difference in computation results not being within the predetermined tolerance, the computer readable program further causes the computing device to initiate a partial re-computation by the reconfigured second group of compute engines in a next phase of computation.

### Claim 24 (depends on 13)

The computer program product of claim 13, wherein, in response to the difference in computation results being within a predetermined tolerance as specified by one or more threshold values, the computer readable program further causes the computing device to:
generate an interrupt to interrupt the computations being performed by the first group of compute engines; and
utilize results of the computations of the second group of compute engines as results of a computation phase of code being executed by the first and second groups of compute engines.

### Claim 25

A data processing system, comprising:
a coordinator engine; and
a pool of compute engines coupled to the coordinator engine, wherein the coordinator engine:
selects a first group of compute engines, from the pool of compute engines, to execute full computations on a full set of input data;
selects a second group of compute engines, from the pool of compute engines, to execute computations on a sampled subset of the input data;
selects a third group of compute engines, from the pool of compute engines, to compute a difference in computation results between first computation results generated by the first group of compute engines and second computation results generated by the second group of compute engines; and
reconfigures the second group of compute engines based on the difference generated by the third group of compute engines.
