# US 2017/0255561 A1 · Technologies for increasing associativity of a direct-mapped cache using compression

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

- Number: US 2017/0255561 A1
- Document ID: US20170255561A1
- Status: Published application
- Kind: A1
- Application number: 15/062,824
- Filed: 2016-03-07
- Published: 2017-09-07
- Earliest claimed: 2016-03-07
- Assignees: Intel Corporation
- Applicants: Intel Corporation
- Inventors: Alaa R. Alameldeen; Rajat Agarwal
- Web page: https://patentgrep.com/patent/US20170255561A1

## CPC

- G06F 12/0868: Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
- G06F 2212/401: Compressed data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Technologies for increasing associativity of a direct mapped cache using compression include an apparatus that includes a memory to store data blocks, a cache to store a subset of the data blocks in various of physical cache blocks, and a memory management unit (MMU). The MMU is to compress data blocks associated with locations of the main memory that are mapped to a physical cache block and write the compressed data blocks to the physical cache block if the combined size of the compressed blocks satisfies a threshold size. Other embodiments are also described and claimed.

## Claims

### Claim 1

An apparatus comprising:
a memory to store data blocks;
a cache to store a subset of the data blocks in a plurality of physical cache blocks; and
a memory management unit (MMU) to:
identify, in response to a read request, a physical cache block based on an address in the read request for a requested data block;
determine whether the requested data block is stored in the physical cache block;
read, in response to a determination that the requested data block is not stored in the physical cache block, the requested data block from the memory;
compress a cached data block presently stored in the physical cache block;
compress the read data block;
determine whether a combined size of the compressed cached data block and the compressed read data block satisfies a threshold size; and
store, in response to a determination that the combined size of the compressed data block and the compressed read data block satisfies the threshold size, the compressed cached data block and the compressed read data block in the physical cache block.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein to determine whether the combined size satisfies the threshold size comprises to determine whether the combined size is not greater than a size of the physical cache block.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein to determine whether the requested data block is stored in the physical cache block comprises:
identify a tag in the read request; and
compare the tag in the read request to a tag stored in the physical cache block in association with the cached data block.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the MMU is further to:
determine whether the cached data block has been modified; and
write, in response to a determination that the cached data block has been modified, the cached data block to the memory before compressions of the cached data block and the read data block.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the MMU is further to store a first tag associated with the cached data block and a second tag associated with the read data block in the physical cache block.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the read request is a first read request and the MMU is further to:
identify a tag in a second read request;
determine whether the tag from the second read request matches a first tag stored in the physical cache block in association with the cached data block or a second tag stored in the physical cache block in association with the read data block;
identify, in response to a determination that one of the first tag and the second tag matches the tag in the second read request, an associated one of the cached data block and the read data block as a matched data block; and
decompress the matched data block from the physical cache block in response to the second read request.

### Claim 7 (depends on 6)

The apparatus of claim 6, wherein the MMU is further to track a coherence state of the matched data block after the matched data block is decompressed from the physical cache block.

### Claim 8 (depends on 1)

The apparatus of claim 1, wherein the MMU is further to:
in response to a determination that the combined size does not satisfy the threshold size, write the read data block over at least a portion of the cached data block in the physical cache block.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein to write the read data block to the physical cache block comprises to write the read data block in an uncompressed form.

### Claim 10 (depends on 1)

The apparatus of claim 1, wherein the MMU is further to:
determine, in response to a write request, whether a tag included in the write request is equal to a first tag stored in the physical cache block in association with the cached data block or a second tag stored in the physical cache block in association with the read data block; and
in response to a determination that the tag included in the write request is equal to the second tag, write a new data block included in the write request to the physical cache block in an uncompressed form over at least a portion of the cached data block stored in the physical cache block.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the MMU is further to track a coherence state of the new data block after the new data block is written to the physical cache block.

### Claim 12 (depends on 1)

The apparatus of claim 1, wherein the MMU is further to:
determine, in response to a write request, whether a tag included in the write request matches a first tag stored in the physical cache block in association with the cached data block or a second tag stored in the physical cache block in association with the read data block; and
in response to a determination that the tag included in the write request matches the first tag, write a new data block included in the write request to the physical cache block in an uncompressed form over at least a portion of the cached data block stored in the physical cache block.

### Claim 13 (depends on 1)

The apparatus of claim 1, further comprising one or more of:
one or more processors communicatively coupled to the memory;
a display device communicatively coupled to a processor;
a network interface communicatively coupled to a processor; or
a battery coupled to the apparatus.

### Claim 14

One or more machine-readable storage media comprising a plurality of instructions stored thereon that, when executed, cause an apparatus to:
identify, in response to a read request, a physical cache block in a cache based on an address in the read request for a requested data block;
determine whether the requested data block is stored in the physical cache block;
read, in response to a determination that the requested data block is not stored in the physical cache block, the requested data block from a memory;
compress a cached data block presently stored in the physical cache block;
compress the read data block;
determine whether a combined size of the compressed cached data block and the compressed read data block satisfies a threshold size; and
store, in response to a determination that the combined size of the compressed data block and the compressed read data block satisfies the threshold size, the compressed cached data block and the compressed read data block in the physical cache block.

### Claim 15 (depends on 14)

The one or more machine-readable storage media of claim 14, wherein to determine whether the combined size satisfies the threshold size comprises to determine whether the combined size is not greater than a size of the physical cache block.

### Claim 16 (depends on 14)

The one or more machine-readable storage media of claim 14, wherein to determine whether the requested data block is stored in the physical cache block comprises:
identify a tag in the read request; and
compare the tag in the read request to a tag stored in the physical cache block in association with the cached data block.

### Claim 17 (depends on 14)

The one or more machine-readable storage media of claim 14, wherein the plurality of instructions, when executed, further cause the apparatus to:
determine whether the cached data block has been modified; and
write, in response to a determination that the cached data block has been modified, the cached data block to the memory before compressions of the cached data block and the read data block.

### Claim 18 (depends on 14)

The one or more machine-readable storage media of claim 14, wherein the plurality of instructions, when executed, further cause the apparatus to store a first tag associated with the cached data block and a second tag associated with the read data block in the physical cache block.

### Claim 19 (depends on 14)

The one or more machine-readable storage media of claim 14, wherein the read request is a first read request and the plurality of instructions, when executed, further cause the apparatus to:
identify a tag in a second read request;
determine whether the tag from the second read request matches a first tag stored in the physical cache block in association with the cached data block or a second tag stored in the physical cache block in association with the read data block;
identify, in response to a determination that one of the first tag and the second tag matches the tag in the second read request, an associated one of the cached data block and the read data block as a matched data block; and
decompress the matched data block from the physical cache block in response to the second read request.

### Claim 20 (depends on 19)

The one or more machine-readable storage media of claim 19, wherein the plurality of instructions, when executed, further cause the apparatus to track a coherence state of the matched data block after the matched data block is decompressed from the physical cache block.

### Claim 21

A method comprising:
identifying, by a memory management unit (MMU) of an apparatus and in response to a read request, a physical cache block in a cache based on an address in the read request for a requested data block;
determining, by the MMU, whether the requested data block is stored in the physical cache block;
reading, by the MMU, in response to a determination that the requested data block is not stored in the physical cache block, the requested data block from a memory;
compressing, by the MMU, a cached data block presently stored in the physical cache block;
compressing, by the MMU, the read data block;
determining, by the MMU, whether a combined size of the compressed cached data block and the compressed read data block satisfies a threshold size; and
storing, by the MMU and in response to a determination that the combined size of the compressed data block and the compressed read data block satisfies the threshold size, the compressed cached data block and the compressed read data block in the physical cache block.

### Claim 22 (depends on 21)

The method of claim 21, wherein determining whether the combined size satisfies the threshold size comprises determining whether the combined size is not greater than a size of the physical cache block.

### Claim 23 (depends on 21)

The method of claim 21, wherein determining whether the requested data block is stored in the physical cache block comprises:
identifying, by the MMU, a tag in the read request; and
comparing, by the MMU, the tag in the read request to a tag stored in the physical cache block in association with the cached data block.

### Claim 24 (depends on 21)

The method of claim 21, further comprising:
determining, by the MMU, whether the cached data block has been modified; and
writing, by the MMU and in response to a determination that the cached data block has been modified, the cached data block to the memory before compressions of the cached data block and the read data block.

### Claim 25 (depends on 21)

The method of claim 21, further comprising storing a first tag associated with the cached data block and a second tag associated with the read data block in the physical cache block.
