# US 2015/0106566 A1 · Computer Processor Employing Dedicated Hardware Mechanism Controlling The Initialization And Invalidation Of Cache Lines

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

- Number: US 2015/0106566 A1
- Document ID: US20150106566A1
- Status: Published application
- Kind: A1
- Application number: 14/515,231
- Filed: 2014-10-15
- Published: 2015-04-16
- Earliest claimed: 2013-10-15
- Assignees: Mill Computing, Inc.
- Applicants: Mill Computing, Inc.
- Inventors: Roger Rawson Godard; Arthur David Kahlich; Norman Hardy; Allen Jay Baum
- Web page: https://patentgrep.com/patent/US20150106566A1

## CPC

- G06F 12/1045: associated with a data cache
- G06F 12/0292: {using tables or multilevel address translation means (G06F12/023 takes precedence; address translation in virtual memory systems G06F12/10)}
- G06F 12/0811: with multilevel cache hierarchies
- G06F 12/0864: using pseudo-associative means, e.g. set-associative or hashing
- G06F 12/0893: Caches characterised by their organisation or structure
- G06F 12/1027: using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F 12/121: using replacement algorithms
- G06F 12/0897: with two or more cache hierarchy levels (with multilevel cache hierarchies G06F12/0811)
- G06F 12/1009: using page tables, e.g. page table structures
- G06F 16/20: of structured data, e.g. relational data
- G06F 2212/1024: Latency reduction
- G06F 2212/1028: Power efficiency
- G06F 2212/283: Plural cache memories
- G06F 2212/6032: Way prediction in set-associative cache
- G06F 2212/608: Details relating to cache mapping
- G06F 2212/684: TLB miss handling
- 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 processing system includes execution logic that generates memory requests that are supplied to a hierarchical memory system. The computer processing system includes a hardware map storing a number of entries associated with corresponding cache lines, where each given entry of the hardware map indicates whether a corresponding cache line i) currently stores valid data in the hierarchical memory system, or ii) does not currently store valid data in hierarchical memory system and should be interpreted as being implicitly zero throughout.

## Claims

### Claim 1

A computer processor for use with a hierarchical memory system, the computer processor comprising:
execution logic that generates memory requests that are supplied to the hierarchical memory system, wherein the execution logic includes a hardware map storing a number of entries associated with corresponding cache lines, where each given entry of the hardware map indicates whether a corresponding cache line i) currently stores valid data in the hierarchical memory system, or ii) does not currently store valid data in the hierarchical memory system and should be interpreted as being implicitly zero throughout.

### Claim 2 (depends on 1)

A computer processor according to claim 1, wherein:
the memory requests include a load request specifying a requested cache line; and
the hardware map is accessed before issuing the load request to the hierarchical memory system in order to determine if the hardware map includes an entry that corresponds to the requested cache line of the load request.

### Claim 3 (depends on 2)

A computer processor according to claim 2, wherein:
the entry that corresponds to the requested cache line of the load request is processed to determine whether the requested cache line i) currently stores valid data in the hierarchical memory system, or ii) does not currently store valid data in the hierarchical memory system of the computer processing system and should be interpreted as being implicitly zero throughout.

### Claim 4 (depends on 3)

A computer processor according to claim 3, wherein:
in the event that the processing determines that the requested cache line does not currently store valid data in the hierarchical memory system and should be interpreted as being implicitly zero throughout, a cache line with a zero value for one or more data bytes is returned to the execution logic without accessing the hierarchical memory system and the issuance of the load request to the hierarchical memory system is avoided.

### Claim 5 (depends on 1)

A computer processor according to claim 1, wherein:
the memory requests include a store request specifying a requested cache line along with one or more operand data bytes for storage in the requested cache line; and
the hardware map is accessed before issuing the store request to the hierarchical memory system in order to determine if the hardware map includes an entry that corresponds to the requested cache line of the store request.

### Claim 6 (depends on 5)

A computer processor according to claim 5, wherein:
the entry that corresponds to the requested cache line of the store request is processed to determine whether the requested cache line i) currently stores valid data in the hierarchical memory system of the computer processing system, or ii) does not currently store valid data in the hierarchical memory system of the computer processing system and should be interpreted as being implicitly zero throughout.

### Claim 7 (depends on 6)

A computer processor according to claim 6, wherein:
in the event that the processing determines that the requested cache line does not currently store valid data in the hierarchical memory system and should be interpreted as being implicitly zero throughout, a new cache line is written into the hierarchical memory system, wherein the new cache line includes the operand data bytes specified by the store request together with zero value data bytes for those data bytes of the cache line not specified by the store request, and the issuance of the store request to the hierarchical memory system is avoided.

### Claim 8 (depends on 1)

A computer processor according to claim 1, wherein:
the cache lines corresponding to certain entries of the hardware map store frame-local operand data for a stack frame of a current function frame activation.

### Claim 9 (depends on 8)

A computer processor according to claim 8, wherein:
during an allocation process associated with the current function frame activation, one or more entries of the hardware map that corresponds to cache lines that store frame-local operand data for the stack frame of the current function frame activation are initialized to indicate that such cache lines do not currently store valid data in cache or a lower level of the hierarchical memory system of the computer processing system and should be interpreted as being implicitly zero throughout.

### Claim 10 (depends on 9)

A computer processor according to claim 9, wherein:
in the event that the number cache lines that store frame-local operand data for the stack frame of the current function frame activation exceeds the maximum number of entries of the hardware map that can be allocated for the current function frame activation, each excess cache line is written to the hierarchical memory system with a zero value throughout.

### Claim 11 (depends on 8)

A computer processor according to claim 8, wherein:
the hardware map is accessed before issuing any given memory request to the hierarchical memory system as part of a function frame activation in order to determine if the hardware map includes an entry that corresponds to the requested cache line of the given memory request.

### Claim 12 (depends on 8)

A computer processor according to claim 8, wherein:
the hardware map is accessed when terminating the function frame activation in order to identify one or more cache lines that currently store frame-local operand data for the function frame activation.

### Claim 13 (depends on 12)

A computer processor according to claim 12, wherein:
the identified one or more cache lines are invalidated within the hierarchical memory system when terminating the function frame activation.

### Claim 14 (depends on 12)

A computer processor according to claim 12, wherein:
any pending write-back of the identified one or more cache lines within the hierarchical memory system is cancelled when terminating the function frame activation.

### Claim 15 (depends on 1)

A computer processor according to claim 1, wherein:
the entries of the hardware map each comprise a single bit associated with a corresponding cache line.

### Claim 16

A computer processing system comprising:
a hierarchical memory system; and
a hardware map that is configured to selectively filter access to at least one level of the hierarchical memory system, wherein the hardware map stores a number of entries associated with corresponding cache lines, where each given entry of the hardware map indicates whether a corresponding cache line i) currently stores valid data in the hierarchical memory system, or ii) does not currently store valid data the hierarchical memory system and should be interpreted as being implicitly zero throughout.

### Claim 17 (depends on 16)

A computer processing system according to claim 16, wherein:
the hardware map is accessed before accessing the hierarchical memory system as specified by a memory request in order to determine if the hardware map includes an entry that corresponds to the requested cache line of the memory request.

### Claim 18 (depends on 17)

A computer processing system according to claim 17, wherein:
the entry that corresponds to the requested cache line of the memory request is processed to determine whether the requested cache line i) currently stores valid data in the hierarchical memory system, or ii) does not currently store valid data in the hierarchical memory system of the computer processing system and should be interpreted as being implicitly zero throughout.

### Claim 19 (depends on 18)

A computer processing system according to claim 18, wherein:
in the event that the processing determines that the requested cache line does not currently store valid data in the hierarchical memory system and should be interpreted as being implicitly zero throughout, access to the hierarchical memory system by the memory request is avoided.

### Claim 20 (depends on 1)

A computer processor according to claim 1, wherein:
the entries of the hardware map each comprise a single bit associated with a corresponding cache line.
