# US 2016/0253105 A1 · Compressing and compacting memory on a memory device

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

- Number: US 2016/0253105 A1
- Document ID: US20160253105A1
- Status: Published application
- Kind: A1
- Application number: 15/032,327
- Filed: 2013-10-31
- Published: 2016-09-01
- Earliest claimed: 2013-10-31
- Assignees: Hewlett Packard Enterprise Development LP
- Applicants: Hewlett Packard Enterprise Development LP
- Inventors: Jichuan Chang; Sheng Li; Parthasarathy Ranganathan
- Web page: https://patentgrep.com/patent/US20160253105A1

## CPC

- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/064: {Management of blocks}
- G06F 3/0673: {Single storage device}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for compressing and compacting memory on a memory device is described. The method includes organizing a number of compressed memory pages referenced in a number of compaction table entries based on a size of the number of compressed memory pages and compressing the number of compaction table entries, in which a compaction table entry comprise a number of fields.

## Claims

### Claim 1

A method for compressing and compacting memory on a memory device, comprising:
organizing a number of compressed memory pages referenced in a number of compaction table entries based on a size of the number of compressed memory pages; and
compressing the number of compaction table entries, in which a compaction table entry comprises a number of fields.

### Claim 2 (depends on 1)

The method of claim 1, in which a compaction table entry includes a number of back-pointer fields, each back-pointer field to indicate formatting information for a compaction table entry.

### Claim 3 (depends on 1)

The method of claim 1, in which a compaction table entry includes a number of overflow pointers, each overflow pointer to indicate a location of additional compressed data.

### Claim 4 (depends on 1)

The method of claim 1, in which organizing memory pages referenced by a compaction table entry comprises grouping together compressed memory pages of the same size.

### Claim 5 (depends on 1)

The method of claim 1, in which organizing memory pages referenced by a compaction table entry comprises selecting a compression size for a number of memory pages.

### Claim 6 (depends on 1)

The method of claim 1, further comprising managing data compression and data decompression based on memory device usage.

### Claim 7 (depends on 6)

The method of claim 6, in which managing data compression and decompression comprises scheduling when to compress and decompress based on memory device usage.

### Claim 8 (depends on 6)

The method of claim 6, in which managing data compression and decompression comprises selecting a compression process based on memory device usage.

### Claim 9 (depends on 6)

The method of claim 6, in which managing data compression and decompression comprises speculatively compressing and decompressing data based on memory device usage.

### Claim 10 (depends on 1)

The method of claim 1, in which the compaction table is organized based on memory chunk granularities, memory page granularities, or combinations thereof.

### Claim 11

A system for compressing and compacting memory on a memory device, comprising:
a compression controller to schedule data compression and data decompression based on memory device usage;
a memory module to store a compaction table, compressed data, uncompressed data, or combinations thereof; and
a compression engine to compress and decompress data stored in memory and organize memory pages represented in a compaction table.

### Claim 12 (depends on 11)

The system of claim 11, in which the compression controller further comprises a working set predictor to indicate a current working set.

### Claim 13 (depends on 11)

The system of claim 11, in which the compression controller further comprises a compaction table cache to cache portions of the compaction table that correspond to the working set.

### Claim 14 (depends on 10)

The system of claim 10, in which the compression controller further comprises controlling logic to managing data compression and data decompression based on a working set predictor and a compaction table cache.

### Claim 15

A computer program product for compressing and compacting memory on a memory device, the computer program product comprising:
a computer readable storage medium comprising computer usable program code embodied therewith, the computer usable program code to, when executed by a processor:
schedule data compression and decompression based on memory device usage;
group compressed memory pages of the same size together, in which the memory pages are represented in a compaction table;
resize a number of memory pages to the same size; and
compress a number of fields of a compaction table entry.
