Technologies for increasing associativity of a direct-mapped cache using compression
AssigneeIntel Corporation
InventorsAlaa R. Alameldeen, Rajat Agarwal
Life of this patent
Estimating the term…
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.
Claims25
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.
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.
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.
Dependencies are inferred from the claim text.