# US 2016/0239422 A1 · External memory tagging and stack ordering of memory tags

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

- Number: US 2016/0239422 A1
- Document ID: US20160239422A1
- Status: Published application
- Kind: A1
- Application number: 14/623,961
- Filed: 2015-02-17
- Published: 2016-08-18
- Earliest claimed: 2015-02-17
- Assignees: GainSpan Corporation
- Applicants: GainSpan Corporation
- Inventors: DIPANKAR TALUKDAR; ALAN HERRING
- Web page: https://patentgrep.com/patent/US20160239422A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/0846: Cache with multiple tag or data arrays being simultaneously accessible
- G06F 2212/1024: Latency reduction
- G06F 2212/608: Details relating to cache mapping
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7203: Temporary buffering, e.g. using volatile buffer or dedicated buffer blocks
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A cache system includes a processor chip to receive a processing unit address. The cache system also includes a comparator to compare the processing unit address to an address information stored in in an allocated tag subset of a tag memory of the processor chip to determine whether the processing unit address matches the address information. The cache system further includes a mapping device to map the portion of the address information to an external memory data, temporarily stored in an allocated data memory subset and a corresponding data memory set of a data memory in the processor. Furthermore, the cache system includes a stacking loop to prioritize the allocated tag subset and a corresponding tag set when the processing unit address matches the address information.

## Claims

### Claim 1

A cache system, comprising:
a processor chip configured to receive a processing unit address;
a comparing device configured to compare the processing unit address to at least a portion of an address information stored in an allocated tag subset of a tag memory of the processor chip to determine whether the processing unit address matches the portion of the address information,
a mapping device configured to map the portion of the address information of an external memory data, temporarily stored in an allocated data memory subset and a corresponding data memory set of a data memory of the processor chip; and
a stacking loop searched in groups of allocated tags, in which each tag in each group of allocated tags is ordered in the stacking loop based at least in part on a most recently used tag in the group of allocated tags when the processing unit address matches the portion of the address information.

### Claim 2 (depends on 1)

The cache system of claim 1, in which the mapping device is further configured to map the allocated tag subset and a corresponding tag set to the allocated data memory subset and the corresponding data memory set according to a one to one mapping relationship.

### Claim 3 (depends on 2)

The cache system of claim 2, in which the mapping device is further configured to map the allocated tag subset and the corresponding tag set to an allocated portion of an external memory configured to store at least a portion of the external memory data according to a dynamic mapping relationship.

### Claim 4 (depends on 2)

The cache system of claim 2, in which the allocated data memory subset and the corresponding data memory set, the allocated data memory subset and the corresponding data memory set as well as the allocated tag subset and the corresponding tag set, each comprise a fixed block size.

### Claim 5 (depends on 1)

The cache system of claim 1, further comprising a data memory address generator configured to generate a data memory address corresponding to an allocated location in the data memory configured to temporarily store the external memory data when the processing unit address matches the portion of the address information.

### Claim 6 (depends on 5)

The cache system of claim 5, in which the tag memory is further configured to update at least the portion of the address information and a data memory address corresponding to the allocated data memory subset and the corresponding data memory set when new external memory data is fetched from an external memory.

### Claim 7 (depends on 1)

The cache system of claim 1, in which the portion of the address information corresponds to a read only memory patch code address information and in which the external memory data corresponds to a read only memory patch code.

### Claim 8 (depends on 1)

The cache system of claim 1, in which the external memory subset, the data memory subset and the tag subset comprise a cache line.

### Claim 9 (depends on 8)

The cache system of claim 8, in which an allocated portion of the data memory for storing the external memory data comprises eight data memory sets, each data memory set divided into eight cache lines.

### Claim 10 (depends on 8)

The cache system of claim 8, in which an allocated portion of the tag memory for storing the portion of the address information comprises eight tag memory sets, each tag memory set divided into eight cache lines.

### Claim 11

A method comprising:
receiving a processing unit address;
comparing the processing unit address to at least a portion of an address information stored in an allocated tag subset of a tag memory of a processor chip;
determining whether the processing unit address matches the portion of the address information based on the comparison;
mapping the portion of the address information of an external memory data, temporarily stored in an allocated data memory subset and a corresponding data memory set of a data memory of the processor chip; and
prioritizing the allocated tag subset and a corresponding tag set when the processing unit address matches the portion of the address information.

### Claim 12 (depends on 11)

The method of claim 11, further comprising updating at least the portion of the address information and a data memory address corresponding to the allocated data memory subset and the corresponding data memory set when new external memory data is fetched from an external memory

### Claim 13 (depends on 12)

The method of claim 12, further comprising mapping the allocated tag subset and the corresponding tag set to an allocated portion of an external memory configured to store at least a portion of the external memory data according to a dynamic mapping relationship.

### Claim 14 (depends on 11)

The method of claim 11, further comprising mapping the allocated tag subset and the corresponding tag set to the allocated data memory subset and the corresponding data memory set according to a one to one mapping relationship.

### Claim 15

A cache system, comprising:
a processor chip configured to receive a processing unit address;
a mask register of the processor chip configured to mask at least a portion of the processing unit address to vary a block size of an allocated portion in an external memory configured to store an external data to be processed in the processor chip as well as to vary a block size of an allocated portion in a data memory of the processor chip configured to temporarily store at least a portion of the external data;
a comparing device configured to compare the masked processing unit address to a masked source register address to determine whether the masked processing unit address matches the masked source register address;
a remap destination register in the processor chip configured to remap a masked destination register address to the allocated portion, in a data memory, subject to the varied block size when the masked processing unit address matches the masked source register address.

### Claim 16 (depends on 15)

The cache system of claim 15, further comprising a remap source register in the processor chip configured to remap the masked source register address to the allocated portion, in the external memory, subject to the varied block size when the masked processing unit address matches the masked source register address.

### Claim 17 (depends on 16)

The cache system of claim 16, in which the mask register is configured to mask at least one least significant bit of the source register address and/or the processing unit address.

### Claim 18 (depends on 16)

The cache system of claim 16, in which the remap source register is further configured to remap the masked source register address to the allocated portion in the external memory subject to the varied block size according to a dynamic mapping relationship.

### Claim 19 (depends on 15)

The cache system of claim 15, further comprising a stacking loop searched in groups of allocated tags, in which each tag in each group of allocated tags is ordered in the stacking loop based at least in part on a most recently used tag when the processing unit address matches a portion of an address information.

### Claim 20 (depends on 19)

The cache system of claim 19, in which the remap destination register is controlled by at least a first processor and the stacking loop is controlled by at least a second processor.
