# US 2017/0255562 A1 · Cache device and semiconductor device

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

- Number: US 2017/0255562 A1
- Document ID: US20170255562A1
- Status: Published application
- Kind: A1
- Application number: 15/269,930
- Filed: 2016-09-19
- Published: 2017-09-07
- Earliest claimed: 2016-03-02
- Assignees: Kabushiki Kaisha Toshiba
- Applicants: Kabushiki Kaisha Toshiba
- Inventors: Hiroyuki USUI; Seiji MAEDA
- Web page: https://patentgrep.com/patent/US20170255562A1

## CPC

- G06F 12/0895: of parts of caches, e.g. directory or tag array
- G06F 12/0811: with multilevel cache hierarchies
- G06F 12/084: with a shared cache
- G06F 12/0842: for multiprocessing or multitasking
- G06F 12/0864: using pseudo-associative means, e.g. set-associative or hashing
- G06F 12/0886: Variable-length word access
- G06F 12/121: using replacement algorithms
- G06F 2212/1016: Performance improvement
- G06F 2212/1024: Latency reduction
- G06F 2212/1028: Power efficiency
- G06F 2212/401: Compressed data
- G06F 2212/6042: Allocation of cache space to multiple users or processors
- 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

According to an embodiment, a cache device has a data memory capable of storing a piece of first cache line data and a piece of second cache line data for first and second ways in compressed form, and a tag memory configured to store, for each of the pieces of cache line data, a piece of tag data including a piece of uncompressed data writing state information, an absence flag, and a compression information field.

## Claims

### Claim 1

A cache device comprising:
a data memory capable of storing a piece of first cache line data and a piece of second cache line data for first and second ways in compressed form; and
a tag memory configured to store, for each of the pieces of cache line data, a piece of tag data including a piece of uncompressed data writing state information, a piece of absence information, and a piece of compression information.

### Claim 2 (depends on 1)

The cache device according to claim 1, further comprising:
a first decompressor; and
a judgment section configured to judge, upon receipt of a write request from a master device connected to the cache device, whether a piece of data to be written associated with the write request is present in the piece of first cache line data, wherein
if the judgment section judges that the piece of data to be written is present in the piece of first cache line data, the piece of first cache line data is decompressed by the first decompressor, the piece of data to be written is written on the decompressed piece of data, and the piece of data to be written after the writing is compressed and stored in the data memory.

### Claim 3 (depends on 2)

The cache device according to claim 2, wherein
if available space enough to store the decompressed piece of data is absent in a storage region for the piece of first cache line data, the decompressed piece of data is written across the storage region for the piece of first cache line data and a storage region for the piece of second cache line data after the piece of second cache line data is saved in another memory.

### Claim 4 (depends on 3)

The cache device according to claim 3, wherein
when the piece of second cache line data is saved in the other memory, the piece of absence information for the piece of second cache line data is modified to a value indicating that the piece of second cache line data is not present in the data memory.

### Claim 5 (depends on 4)

The cache device according to claim 4, further comprising:
a compressor, wherein
when writing of the piece of data to be written on the piece of first cache line data is performed a predetermined number of times, the compressor compresses the decompressed piece of data and writes the compressed piece of data in the storage region for the piece of first cache line data.

### Claim 6 (depends on 5)

The cache device according to claim 5, wherein
when the compressor writes the compressed piece of first cache line data in the storage region, the piece of second cache line data saved in the other memory is written back to the storage region, and
the piece of absence information for the piece of second cache line data is modified to a value indicating that the piece of second cache line data is present in the data memory.

### Claim 7 (depends on 3)

The cache device according to claim 3, further comprising:
a coherence control section configured to, upon receipt of a read request for the piece of second cache line data saved in the other memory, decompress the piece of second cache line data acquired from the other memory and transmit the decompressed piece of second cache line data to a request source of the read request.

### Claim 8 (depends on 7)

The cache device according to claim 7, further comprising:
a second decompressor configured to decompress the piece of second cache line data.

### Claim 9 (depends on 7)

The cache device according to claim 7, wherein
the decompression of the piece of second cache line data is performed by the first decompressor.

### Claim 10 (depends on 1)

The cache device according to claim 1, wherein
the piece of uncompressed data writing state information comprises a dirty bit indicating whether or not the corresponding cache line data has been modified.

### Claim 11

A semiconductor device comprising:
a CPU; and
a cache device,
wherein the cache device comprises
a data memory capable of storing a piece of first cache line data and a piece of second cache line data for first and second ways in compressed form and
a tag memory configured to store, for each of the pieces of cache line data, a piece of tag data including a piece of uncompressed data writing state information, a piece of absence information, and a piece of compression information.

### Claim 12 (depends on 11)

The semiconductor device according to claim 11, further comprising:
an interconnect connected to the cache device;
a first decompressor provided in the cache device; and
a judgment section provided in the cache device and configured to judge, upon receipt of a write request from the CPU, whether a piece of data to be written associated with the write request is present in the piece of first cache line data, wherein
if the judgment section judges that the piece of data to be written is present in the piece of first cache line data, the piece of first cache line data is decompressed by the first decompressor, the piece of data to be written is written on the decompressed piece of data, and the piece of data to be written after the writing is compressed and stored in the data memory.

### Claim 13 (depends on 12)

The semiconductor device according to claim 12, wherein
if available space enough to store the decompressed piece of data is absent in a storage region for the piece of first cache line data, the cache device writes the decompressed piece of data across the storage region for the piece of first cache line data and a storage region for the piece of second cache line data after the cache device saves the piece of second cache line data in another memory via the interconnect.

### Claim 14 (depends on 13)

The semiconductor device according to claim 13, wherein
when the piece of second cache line data is saved in the other memory, the piece of absence information for the piece of second cache line data is modified to a value indicating that the piece of second cache line data is not present in the data memory.

### Claim 15 (depends on 14)

The semiconductor device according to claim 14, further comprising:
a compressor provided in the cache device, wherein
when writing of the piece of data to be written on the piece of first cache line data is performed a predetermined number of times, the compressor compresses the decompressed piece of data and writes the compressed piece of data in the storage region for the piece of first cache line data.

### Claim 16 (depends on 15)

The semiconductor device according to claim 15, wherein
when the compressor writes the compressed piece of first cache line data in the storage region, the piece of second cache line data saved in the other memory is written back to the storage region, and
the piece of absence information for the piece of second cache line data is modified to a value indicating that the piece of second cache line data is present in the data memory.

### Claim 17 (depends on 13)

The semiconductor device according to claim 13, further comprising:
a coherence control section provided in the cache device and configured to, upon receipt of a read request for the piece of second cache line data saved in the other memory, decompress the piece of second cache line data acquired from the other memory and transmit the decompressed piece of second cache line data to a request source of the read request.

### Claim 18 (depends on 17)

The semiconductor device according to claim 17, further comprising:
a second decompressor provided in the cache device and configured to decompress the piece of second cache line data.

### Claim 19 (depends on 17)

The semiconductor device according to claim 17, wherein
the decompression of the piece of second cache line data is performed by the first decompressor.

### Claim 20 (depends on 11)

The semiconductor device according to claim 11, wherein
the piece of uncompressed data writing state information comprises a dirty bit indicating whether or not the corresponding cache line data has been modified.
