# US 2012/0254698 A1 · Memory scrubbing

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

- Number: US 2012/0254698 A1
- Document ID: US20120254698A1
- Status: Published application
- Kind: A1
- Application number: 13/064,554
- Filed: 2011-03-30
- Published: 2012-10-04
- Earliest claimed: 2011-03-30
- Assignees: Arm Limited
- Inventors: Emre Özer; Sachin Satish Idgunji
- Web page: https://patentgrep.com/patent/US20120254698A1

## CPC

- G06F 11/106: {Correcting systematically all correctable errors, i.e. scrubbing}
- H03M 13/05: using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits {(H03M13/2906 takes precedence)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A data processing apparatus is provided which comprises a processor unit configured to perform data processing operations in response to a sequence of instructions and a storage unit configured to store data values for access by the processor unit when performing its data processing operations. Redundant error control data is stored in association with the data values, the redundant error control data enabling identification of an error in the data values. The data processing apparatus also comprises a data scrubbing unit configured to perform a data scrubbing process on at least a subset of the data values, the data scrubbing process comprising determining with reference to the redundant error control data if an error is present in that subset of data values and, where possible, correcting that error with reference to the redundant error control data. The data scrubbing unit is configured to receive a scrub transaction issued within said data processing apparatus, and to perform the data scrubbing process upon receipt of the scrub transaction.

## Claims

### Claim 1

A data processing apparatus comprising:
a processor unit configured to perform data processing operations in response to a sequence of instructions;
a storage unit configured to store data values for access by said processor unit when performing said data processing operations, wherein redundant error control data is stored in association with said data values, said redundant error control data enabling identification of an error in said data values; and
a data scrubbing unit configured to perform a data scrubbing process on at least a subset of said data values, said data scrubbing process comprising determining with reference to said redundant error control data if said error is present in said subset of data values and, where possible, correcting said error with reference to said redundant error control data,
wherein said data scrubbing unit is configured to receive a scrub transaction issued within said data processing apparatus, and said data scrubbing unit is configured to perform said data scrubbing process upon receipt of said scrub transaction.

### Claim 2 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said processor unit is configured to issue said scrub transaction to said storage unit in response to a data scrub instruction in said sequence of instructions.

### Claim 3 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said processor unit is configured to program a further component of said data processing apparatus to issue said scrub transaction to said storage unit.

### Claim 4 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said data processing apparatus comprises a memory hierarchy, said storage unit forming a level of said memory hierarchy, wherein said data processing apparatus is configured to pass said scrub transaction through sequential levels of said memory hierarchy.

### Claim 5 (depends on 4)

The data processing apparatus as claimed in claim 4, wherein each of said sequential levels of said memory hierarchy has an associated data scrubbing unit and each associated data scrubbing unit is configured to perform said data scrubbing process at its respective level of said memory hierarchy in response to receipt of said scrub transaction.

### Claim 6 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said data processing apparatus further comprises a memory controller configured to schedule access to said data storage unit, wherein said data scrubbing unit forms part of said memory controller.

### Claim 7 (depends on 6)

The data processing apparatus as claimed in claim 6, wherein said memory controller is configured to receive said scrub transaction issued to said storage unit, and in response to schedule an access to said storage unit to retrieve said subset of data values to be subjected to said data scrubbing process by said data scrubbing unit.

### Claim 8 (depends on 7)

The data processing apparatus as claimed in claim 7, wherein said access further comprises writing said subset of data values back to said storage unit after said data scrubbing process by said data scrubbing unit.

### Claim 9 (depends on 6)

The data processing apparatus as claimed in claim 6, wherein said memory controller is configured to abandon said access to said data storage unit, if a higher priority memory access request is received.

### Claim 10 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said data processing apparatus further comprises a cache controller configured to schedule access to said data storage unit, wherein said data scrubbing unit forms part of said cache controller.

### Claim 11 (depends on 10)

The data processing apparatus as claimed in claim 10, wherein said cache controller is configured to receive said scrub transaction issued to said storage unit, and in response to schedule a cache access to said storage unit to retrieve said subset of data values to be subjected to said data scrubbing process by said data scrubbing unit.

### Claim 12 (depends on 11)

The data processing apparatus as claimed in claim 11, wherein said cache access further comprises writing said subset of data values back to said storage unit after said data scrubbing process by said data scrubbing unit.

### Claim 13 (depends on 10)

The data processing apparatus as claimed in claim 10, wherein said cache controller is configured to abandon said access to said data storage unit, if a higher priority cache access request is received.

### Claim 14 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said data scrub transaction specifies at least one data address in said storage unit, said at least one data address identifying said subset of data values.

### Claim 15 (depends on 14)

The data processing apparatus as claimed in. claim 14, wherein said data scrub transaction further specifies a data address range, said at least one data address and said data address range identifying said subset of data values.

### Claim 16 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said data scrub transaction further comprises a data return indicator, wherein said data processing apparatus is configured such that, if said error is present in said subset of data values, an error-containing data value in which said error is present is returned to said processor unit.

### Claim 17 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said data scrub transaction does not specify a data address in said storage unit, and said data scrubbing unit is configured to perform said data scrubbing process on all data values stored in said storage unit upon receipt of said scrub transaction.

### Claim 18 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said data processing apparatus further comprises at least one further processor unit configured to perform said data processing operations in response to said sequence of instructions.

### Claim 19 (depends on 4)

The data processing apparatus as claimed in claim 4, wherein said data processing apparatus further comprises:
a further processor unit;
a first local storage unit associated with said processor unit, said first local storage unit configured to store first local copies of said data values for use by said processor unit;
a second local storage unit associated with said further processor unit, said second local storage unit configured to store second local copies of said data values for use by said further processor unit,
wherein each of said first and second local storage units has a local data scrubbing unit configured to perform said data scrubbing process with respect to said first local copies and said second local copies respectively upon receipt of said scrub transaction.

### Claim 20 (depends on 19)

The data processing apparatus as claimed in claim 19, wherein said data processing apparatus comprises a coherency controller, said coherency controller configured to administer a coherency protocol between said first local storage unit and said second local storage unit.

### Claim 21 (depends on 20)

The data processing apparatus as claimed in claim 20, wherein said coherency controller comprises a snoop control unit.

### Claim 22 (depends on 20)

The data processing apparatus as claimed in claim 20, wherein said coherency controller comprises a cache coherency directory.

### Claim 23 (depends on 20)

The data processing apparatus as claimed in claim 20, wherein said data processing apparatus comprises a scrub control unit, said scrub control unit configured to control said data scrubbing process in dependence on said coherency protocol.

### Claim 24 (depends on 23)

The data processing apparatus as claimed in claim 23, wherein said scrub control unit is configured, if said coherency protocol indicates that a local copy of a data value which is subject to said scrub transaction is invalid, to cause said data scrubbing process not to be performed with respect to said local copy and to cause said scrub transaction to be passed to a next level of said memory hierarchy.

### Claim 25 (depends on 23)

The data processing apparatus as claimed in claim 23, wherein said scrub control unit is configured, if said coherency protocol indicates that a local copy of a data value which is subject to said scrub transaction is shared or exclusive, to cause said data scrubbing process to be performed with respect to said local copy and to cause said scrub transaction to be passed to a next level of said memory hierarchy.

### Claim 26 (depends on 23)

The data processing apparatus as claimed in claim 23, wherein said scrub control unit is configured, if said coherency protocol indicates that a local copy of a data value which is subject to said scrub transaction is modified, to cause said data scrubbing process to be performed with respect to said local copy and to cause said scrub transaction not to be passed to a next level of said memory hierarchy.

### Claim 27 (depends on 23)

The data processing apparatus as claimed in claim 23, wherein said coherency controller comprises a cache coherency directory and wherein said scrub control unit is configured, if said cache coherency directory indicates that corresponding to a local copy of a data value which is subject to said scrub transaction there is a further local copy stored in further local storage unit which is modified, to cause said data scrubbing process not to be performed with respect to said local copy and to cause said scrub transaction not to be passed to a next level of said memory hierarchy.

### Claim 28 (depends on 23)

The data processing apparatus as claimed in claim 23, wherein said scrub control unit is configured to control said snoop control unit to cause said scrub transaction to be passed to said second storage unit when said scrub transaction is received by said first storage unit, and said scrub control unit is configured to control said snoop control unit to cause said scrub transaction to be passed to said first storage unit when said scrub transaction is received by said second storage unit.

### Claim 29 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said data processing apparatus is configured to perform said data processing operations in a real-time data processing environment.

### Claim 30 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said data processing apparatus is configured to perform said data processing operations in a server system.

### Claim 31 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said data processing apparatus is configured to perform said data processing operations in a fault tolerant system.

### Claim 32 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said subset of said data values comprises instruction data.

### Claim 33 (depends on 1)

The data processing apparatus as claimed in claim 1, wherein said subset of said data values comprises data values which are non-instruction data.

### Claim 34 (depends on 2)

The data processing apparatus as claimed in claim 2, wherein said processor unit comprises a dedicated scrub issue unit configured to issue said scrub transaction to said storage unit.

### Claim 35 (depends on 2)

The data processing apparatus as claimed in claim 2, wherein said processor unit comprises a load/store unit configured to issue said scrub transaction to said storage unit.

### Claim 36

A data processing apparatus comprising:
processing means for performing data processing operations in response to a sequence of instructions;
storage means for storing data values for access by said processing means when performing said data processing operations, wherein redundant error control data is stored in association with said data values, said redundant error control data enabling identification of an error in said data values; and
data scrubbing means for performing a data scrubbing process on at least a subset of said data values, said data scrubbing process comprising determining with reference to said redundant error control data if said error is present in said subset of data values and, where possible, correcting said error with reference to said redundant error control data,
wherein said data scrubbing means is configured to receive a scrub transaction issued within said data processing apparatus, and said data scrubbing means is configured to perform said data scrubbing process upon receipt of said scrub transaction.

### Claim 37

A method of data processing in a data processing apparatus comprising the steps of:
performing data processing operations in a processor unit in response to a sequence of instructions;
storing data values in a storage unit for access when performing said data processing operations, wherein redundant error control data is stored in association with said data values, said redundant error control data enabling identification of an error in said data values; and
performing a data scrubbing process on at least a subset of said data values, said data scrubbing process comprising determining with reference to said redundant error control data if said error is present in said subset of data values and, where possible, correcting said error with reference to said redundant error control data,
wherein performing said data scrubbing process is carried out upon receipt of a scrub transaction issued within said data processing apparatus.
