US 2017/0286294 A1 · APPARATUS, SYSTEM AND METHOD FOR CACHING COMPRESSED DATA

Abstract

Techniques and mechanisms to efficiently cache data based on compression of such data. The technologies of the present disclosure include cache systems, methods, and computer readable media to support operations performed with data that is compressed prior to being written as a cache line in a cache memory. In some embodiments, a cache controller determines the size of compressed data to be stored as a cache line. The cache controller identifies a logical block address (LBA) range to cache the compressed data, where such identifying is based on the size of the compressed data and on reference information describing multiple LBA ranges of the cache memory. One or more such LBA ranges are of different respective sizes. In other embodiments, LBA ranges of the cache memory concurrently store respective compressed cache lines, wherein the LBA ranges and are of different respective sizes.

Claims25

Dependent claims

A device comprising:

a cache controller including logic, at least a portion of which is in hardware, the logic to:
send a first command to cause a compression operation for first data to produce first compressed data;
determine a size of the first compressed data;
identify a first logical block address (LBA) range of a cache memory, the first LBA range is identified based on the size of the first compressed data and reference information, the reference information to specify a plurality of LBA ranges of the cache memory, the plurality of LBA ranges including LBA ranges of different respective sizes;
and
based on identification of the first LBA range, the logic to:
update the reference information to indicate that the first LBA range is allocated to the first compressed data;
and
cause the first compressed data is to be written to the first LBA range.

6 more elements

A method at a cache controller, the method comprising:

sending a first command to cause a compression operation for first data, to produce first compressed data;
determining a size of the first compressed data;
identifying a first logical block address (LBA) range of a cache memory, the first LBA range is identified based on the size of the first compressed data and reference information, the reference information specifying a plurality of LBA ranges of the cache memory, the plurality of LBA ranges including LBA ranges of different respective sizes;
and
based on identification of the first LBA range:
updating the reference information to indicate that the first LBA range is allocated to the first compressed data;
and
causing the first compressed data is to be written to the first LBA range.

5 more elements

A computer-readable storage medium having stored thereon instructions which, when executed by one or more processing units of a system, cause a the system to:

send a first command to cause a compression operation for first data, to produce first compressed data;
determine a size of the first compressed data;
identify a first logical block address (LBA) range of a cache memory, the first LBA range is identified based on the size of the first compressed data and reference information, the reference information specifying a plurality of LBA ranges of the cache memory, the plurality of LBA ranges including LBA ranges of different respective sizes;
and
based on identification of the first LBA range:
update the reference information to indicate that the first LBA range is allocated to the first compressed data;
and
cause the first compressed data is to be written to the first LBA range.

5 more elements

A system comprising:

a cache device including a cache memory;
a cache controller coupled to the cache device, the cache controller including logic, at least a portion of which is in hardware, the logic to:
send a first command to cause a compression operation for first data to produce first compressed data;
determine a size of the first compressed data;
identify a first logical block address (LBA) range of a cache memory, the first LBA range is identified based on the size of the first compressed data and reference information, the reference information to specify a plurality of LBA ranges of the cache memory, the plurality of LBA ranges including LBA ranges of different respective sizes;
and
based on identification of the first LBA range, the logic to:
update the reference information to indicate that the first LBA range is allocated to the first compressed data;
and
cause the first compressed data to be written to the first LBA range.

7 more elements

Dependencies are inferred from the claim text.

Apparatus, system and method for caching compressed data

Life of this patent

Apparatus, system and method for caching compressed data

Life of this patent

Abstract

Claims25