# US 2015/0149733 A1 · Supporting speculative modification in a data cache

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

- Number: US 2015/0149733 A1
- Document ID: US20150149733A1
- Status: Published application
- Kind: A1
- Application number: 13/007,015
- Filed: 2011-01-14
- Published: 2015-05-28
- Earliest claimed: 2003-07-16
- Inventors: Guillermo Rozas; Alexander Klaiber; David Dunn; Paul Serris; Lacky Shah
- Web page: https://patentgrep.com/patent/US20150149733A1

## CPC

- G06F 12/0815: Cache consistency protocols
- G06F 12/0804: with main memory updating (G06F12/0806 takes precedence)
- G06F 12/0891: using clearing, invalidating or resetting means
- G06F 2212/603: of operating mode, e.g. cache mode or local memory mode
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Method and system for supporting speculative modification in a data cache are provided and described. In one embodiment, a speculative cache buffer includes a plurality of cache lines and a plurality of state indicators. At least one of the cache lines is operable to receive an evicted cache line from a cache. The at least one of the cache lines is operable to return the evicted cache line to the cache if the cache requests the evicted cache line. Further, the plurality of state indicators is operable to indicate a state of a corresponding cache line of the cache lines.

## Claims

### Claim 1

A speculative cache buffer comprising:
a plurality of cache lines, wherein at least one of the cache lines is operable to receive an evicted cache line from a cache, wherein the at least one of the cache lines is operable to return the evicted cache line to the cache if the cache requests the evicted cache line, and wherein if data is stored in the cache lines, the data has been received from the cache; and
a plurality of state indicators operable to indicate a state of a corresponding cache line of the cache lines.

### Claim 2 (depends on 1)

The speculative cache buffer of claim 1, wherein the evicted cache line includes speculatively modified data.

### Claim 3 (depends on 1)

The speculative cache buffer of claim 1, wherein the evicted cache line includes dirty data.

### Claim 4 (depends on 1)

The speculative cache buffer of claim 1, wherein the plurality of state indicators include an invalid state, a dirty state, and a speculative state.

### Claim 5 (depends on 4)

The speculative cache buffer of claim 4, wherein the plurality of state indicators include a commit-kill state.

### Claim 6 (depends on 5)

The speculative cache buffer of claim 5, wherein if the state indicator of a cache line is the commit-kill state, the state indicator is changed to the invalid state in response to a commit operation.

### Claim 7 (depends on 5)

The speculative cache buffer of claim 5, wherein if the state indicator of a cache line is the commit-kill state, the state indicator is changed to the dirty state in response to a rollback operation.

### Claim 8 (depends on 1)

The speculative cache buffer of claim 1, wherein if the state indicator of a cache line is a dirty state, the cache line is drained to a memory.

### Claim 9 (depends on 8)

The speculative cache buffer of claim 8, wherein the state indicator is changed to an invalid state.

### Claim 10

A method comprising:
speculatively modifying a cache line of a cache;
evicting the cache line from the cache to a speculative cache buffer, wherein if data is stored in cache lines of the speculative cache buffer, the data has been received from the cache; and
retrieving the cache line from the speculative cache buffer to the cache.

### Claim 11 (depends on 10)

The method of claim 10, wherein said evicting comprises:
setting a state indicator of the cache line in the speculative cache buffer to a speculative state.

### Claim 12 (depends on 11)

The method of claim 11, wherein in response to a rollback operation, setting the state indicator of the cache line in the speculative cache buffer to an invalid state.

### Claim 13 (depends on 11)

The method of claim 11, wherein in response to a commit operation, setting the state indicator of the cache line in the speculative cache buffer to a dirty state.

### Claim 14 (depends on 10)

The method of claim 10, wherein said retrieving comprises:
setting a state indicator of the cache line in the speculative cache buffer to an invalid state.

### Claim 15 (depends on 10)

The method of claim 10, further comprising:
modifying a second cache line of the cache;
evicting the second cache line from the cache to the speculative cache buffer;
setting a state indicator of the second cache line in the speculative cache buffer to a commit-kill state;
in response to a rollback operation, setting the state indicator of the second cache line in the speculative cache buffer to a dirty state; and
in response to a commit operation, setting the state indicator of the second cache line in the speculative cache buffer to an invalid state.

### Claim 16

A method comprising:
evicting a cache line from a cache to a speculative cache buffer, wherein the cache line includes dirty data;
if said evicting is initiated by a speculative store operation to the cache line, setting a state indicator of the cache line in the speculative cache buffer to a first state; and
if said evicting is initiated by a non-speculative store operation to the cache line, setting the state indicator of the cache line in the speculative cache buffer to a second state.

### Claim 17 (depends on 16)

The method of claim 16, wherein the first state is a commit-kill state.

### Claim 18 (depends on 17)

The method of claim 17, wherein in response to a rollback operation, setting the state indicator of the cache line in the speculative cache buffer to a dirty state.

### Claim 19 (depends on 17)

The method of claim 17, wherein in response to a commit operation, setting the state indicator of the cache line in the speculative cache buffer to an invalid state.

### Claim 20 (depends on 16)

The method of claim 16, wherein the second state is a dirty state.
