# US 2013/0254489 A1 · Systems and methods for cache line replacement

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

- Number: US 2013/0254489 A1
- Document ID: US20130254489A1
- Status: Published application
- Kind: A1
- Application number: 13/894,545
- Filed: 2013-05-15
- Published: 2013-09-26
- Earliest claimed: 2008-02-29
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Ajay Anant Ingle; Erich James Plondke; Lucian Codrescu
- Web page: https://patentgrep.com/patent/US20130254489A1

## CPC

- G06F 12/0808: with cache invalidating means (G06F12/0815 takes precedence)
- G06F 12/121: using replacement algorithms
- G06F 2212/1016: Performance improvement
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A computer readable storage medium includes instructions that, when executed by a processor, cause the processor to receive an index value included in a cache invalidate by index instruction, an encoded way value, and an incrementer output value. The instructions further cause the processor to assign the index value as an identifier value in response to receiving the cache invalidate by index instruction. The identifier value indicates a cache line for replacement.

## Claims

### Claim 1

A computer readable storage medium comprising instructions that, when executed by a processor, cause the processor to:
receive an index value included in a cache invalidate by index instruction, an encoded way value, and an incrementer output value; and
assign the index value as an identifier value in response to receiving the cache invalidate by index instruction, wherein the identifier value indicates a cache line for replacement.

### Claim 2 (depends on 1)

The computer readable storage medium of claim 1, wherein the cache line is included in a plurality of cache lines of a cache, wherein the encoded way value is received from an encoder, and wherein the incrementer output value is received from an incrementer.

### Claim 3 (depends on 1)

The computer readable storage medium of claim 1, further comprising instructions that, when executed by the processor, cause the processor to identify, at an identifier included in the processor, the cache line for replacement based on the identifier value.

### Claim 4 (depends on 1)

The computer readable storage medium of claim 1, wherein the encoded way value is based on a comparator output of a comparator, wherein the comparator output is determined based at least in part on a first comparison including an index of tags and a second comparison including an index of states.

### Claim 5 (depends on 1)

The computer readable storage medium of claim 1, wherein the identifier value is assigned by control logic included in the processor.

### Claim 6 (depends on 1)

The computer readable storage medium of claim 1, wherein the index value, the encoded way value, and the incrementer output value are received at a selector included in the processor.

### Claim 7

A computer readable storage medium comprising instructions that, when executed by a processor, cause the processor to:
receive a cache instruction to be executed, wherein an identifier value is selected from an index value, an encoded way value, or an incrementer output value, wherein the identifier value is selected based on the cache instruction, the identifier value indicates a cache line for replacement, and, when the cache instruction comprises a cache invalidate by index instruction, the index value is selected as the identifier value.

### Claim 8 (depends on 7)

The computer readable storage medium of claim 7, further comprising instructions that, when executed by the processor, cause the processor to execute the cache instruction.

### Claim 9 (depends on 7)

The computer readable storage medium of claim 7, further comprising instructions that, when executed by the processor, cause the processor to invalidate the cache line based on the identifier value.

### Claim 10 (depends on 7)

The computer readable storage medium of claim 7, wherein, when the cache instruction comprises a cache invalidate by address instruction, the encoded way value is selected as the identifier value responsive to the cache invalidate by address instruction and a cache hit, the cache hit determined based on an index of tags and a tag of the cache invalidate by address instruction.

### Claim 11 (depends on 7)

The computer readable storage medium of claim 7, wherein, when the cache instruction comprises a cache invalidate by address instruction, the identifier value remains unchanged responsive to the cache invalidate by address instruction and a cache miss, the cache miss determined based on an index of tags and a tag of the cache invalidate by address instruction.

### Claim 12 (depends on 7)

The computer readable storage medium of claim 7, further comprising instructions that, when executed by the processor, cause the processor to:
receive the index value included in the cache invalidate by index instruction;
receive the encoded way from an encoder; and
receive the incrementer output value from an incrementer.

### Claim 13

A computer readable storage medium comprising instructions that, when executed by a processor, cause the processor to:
assign one of an index value, an encoded way value, or an incrementer output value as an identifier value based on a cache instruction, wherein the identifier value indicates a cache line for replacement, and wherein the index value is assigned as the identifier value in response to the cache instruction being a cache invalidate by index instruction.

### Claim 14 (depends on 13)

The computer readable storage medium of claim 13, wherein the identifier value is assigned based on an output of a selector, and wherein the selector is configured to receive the index value, the encoded way value, and the incrementer output value.

### Claim 15 (depends on 13)

The computer readable storage medium of claim 13, further comprising instructions that, when executed by the processor, cause the processor to receive the cache instruction.

### Claim 16 (depends on 13)

The computer readable storage medium of claim 13, further comprising instructions that, when executed by the processor, cause the processor to determine whether the cache instruction is a cache maintenance instruction, wherein the cache maintenance instruction includes one of the cache invalidate by index instruction and a cache invalidate by address instruction.

### Claim 17 (depends on 16)

The computer readable storage medium of claim 16, further comprising instructions that, when executed by the processor, cause the processor to identify one of a cache miss associated with the cache instruction and a cache hit associated with the cache instruction in response to a determination that the cache instruction is not the cache maintenance instruction.

### Claim 18 (depends on 17)

The computer readable storage medium of claim 17, wherein in response to identification of the cache miss associated with the cache instruction, the incrementer output value is assigned as the identifier value.

### Claim 19 (depends on 13)

The computer readable storage medium of claim 13, further comprising instructions that, when executed by the processor, cause the processor to determine whether the cache instruction is the cache invalidate by index instruction or a cache invalidate by address instruction.

### Claim 20 (depends on 19)

The computer readable storage medium of claim 19, wherein, when the cache instruction is the cache invalidate by address instruction, the encoded way value is assigned as the identifier value in response to a cache hit, the cache hit determined based on a comparison between an index of tags and a tag of the cache invalidate by address instruction.
