# US 6,732,234 B1 · Direct access mode for a cache

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

- Number: US 6,732,234 B1
- Document ID: US6732234B1
- Status: Granted
- Kind: B1
- Application number: 09/633,544
- Filed: 2000-08-07
- Granted: 2004-05-04
- Earliest claimed: 2000-08-07
- Assignees: Broadcom Corporation
- Inventors: Joseph B. Rowlands; Michael P. Dickman
- Web page: https://patentgrep.com/patent/US6732234B1

## CPC

- 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 12/0895: of parts of caches, e.g. directory or tag array
- G06F 2212/2515: being configurable for different purposes, e.g. as cache or non-cache memory
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A cache is configured to receive direct access transactions. Each direct access transaction explicitly specifies a cache storage entry to be accessed in response to the transaction. The cache may access the cache storage entry (bypassing the normal tag comparisons and hit determination used for memory transactions) and either read the data from the cache storage entry (for read transactions) or write data from the transaction to the cache storage entry (for write transactions). The direct access transactions may, for example, be used to perform testing of the cache memory. As another example, direct access transactions may be used to perform a reset of the cache (by writing known data to each cache entry). In embodiments employing error checking and correction (ECC) mechanisms, direct access write transactions could also be used to recover from uncorrectable ECC errors, by overwriting the failing data to eliminate the errant data. In one embodiment, the cache may alter the state of its replacement policy in response to a direct access transaction explicitly specifying a particular way of the cache.

## Claims

### Claim 1

A cache comprising:
a memory including a plurality of entries, wherein each of said plurality of entries is configured to store a cache line of data; and
a control circuit coupled to said memory, said control circuit configured to select a first entry of said plurality of entries for access responsive to a first transaction which explicitly specifies said first entry independent of whether or not said first transaction hits said first entry, and wherein said control circuit is configured to differentiate said first transaction from a memory transaction responsive to a transaction attribute transmitted to said cache as part of each transaction, and wherein said control circuit is configured to select said first entry for access responsive to said memory transaction and dependent on said memory transaction hitting said first entry.

### Claim 2 (depends on 1)

The cache as recited in claim 1 wherein said cache is set associative, and wherein said first transaction explicitly specifies a first index and a first way corresponding to said first entry.

### Claim 3 (depends on 2)

The cache as recited in claim 2 wherein said first transaction includes a first address, and wherein said first address includes an index portion specifying said first index, and wherein said first address includes a way portion specifying said first way.

### Claim 4 (depends on 1)

The cache as recited in claim 1, wherein said first transaction includes a first address, and wherein said first address is included in a first address space separate from a second address space corresponding to a memory system.

### Claim 5 (depends on 2)

The cache as recited in claim 2 further comprising a replacement circuit configured to select a way for eviction in response to a cache miss, and wherein said replacement circuit is configured to select said first way for a subsequent cache miss responsive to said first transaction.

### Claim 6 (depends on 1)

The cache as recited in claim 1 wherein said first transaction is a write transaction, and wherein said write transaction includes first data, and wherein said control circuit causes said first data to be written to said first entry responsive to said write transaction.

### Claim 7 (depends on 6)

The cache as recited in claim 6 wherein said first entry further includes a tag information, and wherein said control circuit causes a tag portion of a first address of said write transaction to be written to said tag information.

### Claim 8 (depends on 6)

The cache as recited in claim 6 wherein said first entry further includes a tag information, and wherein said first address includes a first valid indication, and wherein said tag information includes a valid indication, and wherein said control circuit is configured to cause said first valid indication to be written to said valid indication of said tag information.

### Claim 9 (depends on 6)

The cache as recited in claim 6 wherein said first entry further includes a tag information, and wherein said first address includes a first dirty indication, and wherein said tag information includes a dirty indication, and wherein said control circuit is configured to cause said first dirty indication to be written to said dirty indication of said tag information.

### Claim 10 (depends on 1)

The cache as recited in claim 1 wherein said first transaction is a read transaction, and wherein said cache is configured to return first data from said first entry responsive to said read transaction.

### Claim 11 (depends on 1)

The cache as recited in claim 1 further comprising a register coupled to receive a tag information from said first entry responsive to said first transaction.

### Claim 12 (depends on 11)

The cache as recited in claim 11 wherein said control circuit is configured to cause a contents of said register to be returned in response to a second transaction targeting said register.

### Claim 13 (depends on 1)

The cache as recited in claim 1 wherein the transaction attribute comprises an address of the transaction.

### Claim 14

A system comprising:
a cache including a plurality of entries, wherein each of said plurality of entries is configured to store a cache line of data; and
a first circuit coupled to said cache, wherein said first circuit is configured to initiate a first transaction explicitly specifying a first entry of said plurality of entries independent of whether or not said first transaction hits said first entry;
wherein said cache is configured to select said first entry for access responsive to said first transaction even if said first transaction does not hit in said first entry, and wherein said cache is configured to differentiate said first transaction from a memory transaction responsive to a transaction attribute transmitted to said cache as part of each transaction.

### Claim 15 (depends on 14)

The system as recited in claim 14 wherein said cache is set associative, and wherein said first transaction explicitly specifies a first index and a first way corresponding to said first entry.

### Claim 16 (depends on 15)

The system as recited in claim 15 wherein said first transaction includes a first address, and wherein said first address includes an index portion specifying said first index, and wherein said first address includes a way portion specifying said first way.

### Claim 17 (depends on 14)

The system as recited in claim 14 wherein said first transaction includes a first address, and wherein said first address is included in a first address space separate from a second address space corresponding to a memory system.

### Claim 18 (depends on 14)

The system as recited in claim 14 wherein said circuit is a processor.

### Claim 19 (depends on 14)

The system as recited in claim 14 wherein said circuit is an input/output (I/O) bridge, wherein said I/O bridge is configured to initiate said transaction on behalf of an I/O device coupled thereto.

### Claim 20 (depends on 14)

The system as recited in claim 14 wherein the transaction attribute comprises an address of the transaction.

### Claim 21

A carrier medium comprising a database representing a cache including:
a memory including a plurality of entries, wherein each of said plurality of entries is configured to store a cache line of data; and
a control circuit coupled to said memory, said control circuit configured to select a first entry of said plurality of entries for access responsive to a first transaction which explicitly specifies said first entry independent of whether or not said first transaction hits said first entry, and wherein said control circuit is configured to differentiate said first transaction from a memory transaction responsive to a transaction attribute transmitted to said cache as part of each transaction, and wherein said control circuit is configured to select said first entry for access responsive to said memory transaction and dependent on said memory transaction hitting said first entry.

### Claim 22 (depends on 21)

The carrier medium as recited in claim 21 wherein said cache is set associative, and wherein said first transaction explicitly specifies a first index and a first way corresponding to said first entry.

### Claim 23 (depends on 22)

The carrier medium as recited in claim 22 wherein said first transaction includes a first address, and wherein said first address includes an index portion specifying said first index, and wherein said first address includes a way portion specifying said first way.

### Claim 24 (depends on 22)

The carrier medium as recited in claim 22 further comprising a replacement circuit configured to select a way for eviction in response to a cache miss, and wherein said replacement circuit is configured to select said first way for a subsequent cache miss responsive to said first transaction.

### Claim 25 (depends on 21)

The carrier medium as recited in claim 21, wherein said first transaction includes a first address, and wherein said first address is included in a first address space separate from a second address space corresponding to a memory system.

### Claim 26 (depends on 21)

The carrier medium as recited in claim 21 wherein said first transaction is a write transaction, and wherein said write transaction includes first data, and wherein said control circuit causes said first data to be written to said first entry responsive to said write transaction.

### Claim 27 (depends on 26)

The carrier medium as recited in claim 26 wherein said first entry further includes a tag information, and wherein said control circuit causes a tag portion of a first address of said write transaction to be written to said tag information.

### Claim 28 (depends on 26)

The carrier medium as recited in claim 26 wherein said first entry further includes a tag information, and wherein said first address includes a first valid indication, and wherein said tag information includes a valid indication, and wherein said control circuit is configured to cause said first valid indication to be written to said valid indication of said tag information.

### Claim 29 (depends on 26)

The carrier medium as recited in claim 26 wherein said first entry further includes a tag information, and wherein said first address includes a first dirty indication, and wherein said tag information includes a dirty indication, and wherein said control circuit is configured to cause said first dirty indication to be written to said dirty indication of said tag information.

### Claim 30 (depends on 21)

The carrier medium as recited in claim 21 wherein said first transaction is a read transaction, and wherein said cache is configured to return first data from said first entry responsive to said read transaction.

### Claim 31 (depends on 21)

The carrier medium as recited in claim 21 wherein the database further represents a register coupled to receive a tag information from said first entry responsive to said first transaction.

### Claim 32 (depends on 31)

The carrier medium as recited in claim 31 wherein said control circuit is configured to cause a contents of said register to be returned in response to a second transaction targeting said register.

### Claim 33 (depends on 21)

The carrier medium as recited in claim 21 wherein the transaction attribute comprises an address of the transaction.

### Claim 34

A carrier medium comprising a database representing:
a cache including a plurality of entries, wherein each of said plurality of entries is configured to store a cache line of data; and
a first circuit coupled to said cache, wherein said first circuit is configured to initiate a first transaction explicitly specifying a first entry of said plurality of entries independent of whether or not said first transaction hits said first entry;
wherein said cache is configured to select said first entry for access responsive to said first transaction even if said first transaction does not hit in said first entry, and wherein said cache is configured to differentiate said first transaction from a memory transaction responsive to a transaction attribute transmitted to said cache as part of each transaction.

### Claim 35 (depends on 34)

The carrier medium as recited in claim 34 wherein said cache is set associative, and wherein said first transaction explicitly specifies a first index and a first way corresponding to said first entry.

### Claim 36 (depends on 35)

The carrier medium as recited in claim 35 wherein said first transaction includes a first address, and wherein said first address includes an index portion specifying said first index, and wherein said first address includes a way portion specifying said first way.

### Claim 37 (depends on 34)

The carrier medium as recited in claim 34 wherein said first transaction includes a first address, and wherein said first address is included in a first address space separate from a second address space corresponding to a memory system.

### Claim 38 (depends on 34)

The carrier medium as recited in claim 34 wherein said circuit is a processor.

### Claim 39 (depends on 34)

The carrier medium as recited in claim 34 wherein said circuit is an input/output (I/O) bridge, wherein said I/O bridge is configured to initiate said transaction on behalf of an I/O device coupled thereto.

### Claim 40 (depends on 34)

The carrier medium as recited in claim 34 wherein the transaction attribute comprises an address of the transaction.
