# US 2014/0208027 A1 · Configurable cache and method to configure same

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

- Number: US 2014/0208027 A1
- Document ID: US20140208027A1
- Status: Published application
- Kind: A1
- Application number: 14/219,034
- Filed: 2014-03-19
- Published: 2014-07-24
- Earliest claimed: 2009-03-03
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Christopher Edward Koob; Ajay Anant Ingle; Lucian Codrescu; Jian Shen
- Web page: https://patentgrep.com/patent/US20140208027A1

## CPC

- G06F 12/0895: of parts of caches, e.g. directory or tag array
- G06F 12/0802: Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F 12/0864: using pseudo-associative means, e.g. set-associative or hashing
- G06F 30/327: Logic synthesis; Behaviour synthesis, e.g. mapping logic, HDL to netlist, high-level language to RTL or netlist
- G06F 2212/2515: being configurable for different purposes, e.g. as cache or non-cache memory
- G06F 2212/601: Reconfiguration of cache memory
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method includes receiving an address at a tag state array of a cache, wherein the cache is configurable to have a first size and a second size that is smaller than the first size. The method further includes identifying a first portion of the address as a set index, wherein the first portion has a same number of bits when the cache has the first size as when the cache has the second size. The method further includes using the set index to locate at least one tag field of the tag state array, identifying a second portion of the address to compare to a value stored at the at least one tag field, locating at least one state field of the tag state array that is associated with a particular tag field that matches the second portion, identifying a cache line based on a comparison of a third portion of the address to at least one status bit of the at least one state field when the cache has the second size, and retrieving the cache line.

## Claims

### Claim 1

A method comprising:
receiving an address at a tag state array of a cache, wherein the cache is configurable to have a first size and a second size that is smaller than the first size;
identifying a first portion of the address as a set index, wherein the first portion has a same number of bits when the cache has the first size as when the cache has the second size;
using the set index to locate at least one tag field of the tag state array;
identifying a second portion of the address to compare to a value stored at the at least one tag field;
locating at least one state field of the tag state array that is associated with a particular tag field that matches the second portion;
identifying a cache line based on a comparison of a third portion of the address to at least one status bit of the at least one state field when the cache has the second size; and
retrieving the cache line.

### Claim 2 (depends on 1)

The method of claim 1, wherein the cache is further configurable to have a third size that is smaller than the second size.

### Claim 3 (depends on 2)

The method of claim 2, wherein the first portion of the address overlaps two bits of the third portion of the address when the cache is configured to have the third size, wherein the first portion of the address overlaps a single bit of the third portion of the address when the cache is configured to have the second size, and wherein the first portion of the address does not overlap any bits of the third portion of the address when the cache is configured to have the first size.

### Claim 4 (depends on 1)

The method of claim 1, wherein retrieving the cache lines is performed by a processor of an electronic device.

### Claim 5 (depends on 1)

The method of claim 1, wherein the first portion of the address is included in a memory address register.

### Claim 6 (depends on 1)

The method of claim 1, wherein the third portion of the address is a state address portion of the address.

### Claim 7 (depends on 1)

The method of claim 1, wherein the first size of the cache is 256 kilobits and the second size of the cache is 128 kilobits.

### Claim 8 (depends on 2)

The method of claim 2, wherein the first size of the cache is 256 kilobits, the second size of the cache is 128 kilobits, and the third size of the cache is 64 kilobits.

### Claim 9

An apparatus comprising:
a cache; and
a processor coupled to the cache, the processor configured to:
receive an address at a tag state array of the cache, wherein the cache is configurable to have one of a first size and a second size that is smaller than the first size;
use a first portion of the address as a set index to locate at least one tag field of the tag state array, wherein the first portion has a same number of bits when the cache has the first size as when the cache has the second size;
locate at least one state field of the tag state array that is associated with a particular tag field of the at least one tag field, wherein the particular tag field matches a second portion of the address; and
retrieve a cache line based on a comparison of a third portion of the address to at least one status bit of the at least one state field when the cache has the second size.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein a first location of the first portion of the address and a second location of the second portion of the address are selected based on whether the cache is configured to have the first size or the second size.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the first portion of the address overlaps a single bit of the third portion of the address when the cache is configured to have the second size.

### Claim 12 (depends on 10)

The apparatus of claim 10, wherein the cache is further configurable to have a third size that is smaller than the second size.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the first portion of the address overlaps two bits of the third portion of the address when the cache is configured to have the third size.

### Claim 14 (depends on 12)

The apparatus of claim 12, wherein the first portion of the address overlaps a single bit of the third portion of the address when the cache is configured to have the second size.

### Claim 15 (depends on 12)

The apparatus of claim 12, wherein the first portion of the address does not overlap any bits of the third portion of the address when the cache is configured to have the first size.

### Claim 16

A non-transitory computer readable medium comprising instructions that, when executed by a processor, cause the processor to:
receive an address at a tag state array of a cache, wherein the cache is configurable to have a first size and a second size that is smaller than the first size;
identify a first portion of the address as a set index, wherein the first portion has a same number of bits when the cache has the first size as when the cache has the second size;
use the set index to locate at least one tag field of the tag state array;
identify a second portion of the address to compare to a value stored at the at least one tag field;
locate at least one state field of the tag state array that is associated with a particular tag field that matches the second portion;
identify a cache line based on a comparison of a third portion of the address to at least one status bit of the at least one state field when the cache has the second size; and
retrieve the cache line.

### Claim 17 (depends on 16)

The non-transitory computer readable medium of claim 16, wherein a first location of the first portion of the address and a second location of the second portion of the address are selected based on whether the cache is configured to have the first size or the second size.

### Claim 18

An apparatus comprising:
means for receiving an address at a tag state array of a cache, wherein the cache is configurable to have one of a first size and a second size that is smaller than the first size;
means for using a first portion of the address as a set index to locate at least one tag field of the tag state array, wherein the first portion has a same number of bits when the cache has the first size as when the cache has the second size;
means for locating at least one state field of the tag state array that is associated with a particular tag field of the at least one tag field, wherein the particular tag field matches a second portion of the address; and
means for retrieving a cache line based on a comparison of a third portion of the address to at least one status bit of the at least one state field when the cache has the second size.

### Claim 19 (depends on 18)

The apparatus of claim 18,
wherein a first location of the first portion of the address and a second location of the second portion of the address are accessed based on whether the cache is configured to have the first size or the second size.

### Claim 20 (depends on 18)

The apparatus of claim 18, wherein the cache is further configurable to have a third size that is smaller than the second size.
