Data compression and management

Patent metadata

Field	Value
Publication number	US-2016018993-A1
Application number	US-201514867139-A
Country	US
Kind code	A1
Filing date	Sep 28, 2015
Priority date	Jun 22, 2012
Publication date	Jan 21, 2016
Grant date	—

Abstract

The present disclosure includes apparatuses and methods for data compression and management. A number of methods include receiving a number of data segments corresponding to a managed unit amount of data, determining a respective compressibility of each of the number of data segments, compressing each of the number of data segments in accordance with its respective determined compressibility, forming a compressed managed unit that includes compressed and/or uncompressed data segments corresponding to the number of data segments corresponding to the managed unit amount of data, and forming a page of data that comprises at least the compressed managed unit.

First claim

1 .- 19 . (canceled)

20 . A method for operating a memory, the method comprising:
compressing a plurality of data segments in accordance with a respective plurality of determined compressibilities; forming a compressed managed unit that includes compressed data segments corresponding to the plurality of data segments;
wherein forming the compressed managed unit includes determining a compression value for the compressed managed unit, the compression value indicating an amount of space allotted to each of the compressed data segments; and
wherein determining the compression value includes:
determining a compression level for each respective data segment of the plurality of data segments; and
determining a least compressible of the plurality of data segments;

allotting a same amount of space within the compressed managed unit to each of the compressed data segments such that the amount of space allotted to each of the compressed data segments is independent of a size of the respective compressed data segment, wherein the same amount of space allotted to each of the compressed data segments is an uppermost compressed segment size corresponding to the determined compression level of the least compressible of the plurality of data segments.

21 . The method of claim 20 , further comprising forming a page of data that comprises at least the compressed managed unit.

22 . The method of claim 21 , wherein forming the page further comprises forming a page that includes at least two compressed managed units having different determined compression values.

23 . The method of claim 22 , wherein the page of data includes metadata indicating a particular location of the at least two compressed managed units within the page.

24 . The method of claim 20 , further comprising providing a mapping indicating:
a physical address of the page of data; and a location within the page of data of a target compressed managed unit corresponding to a target logical address.

25 . The method of claim 20 , wherein forming a compressed managed unit further comprises forming a compressed managed unit that includes data segments having different determined compression levels.

26 . The method of claim 20 , further comprising decompressing a compressed data segment corresponding to a target logical address and providing the decompressed data segment to a host in association with a host read request.

27 . The method of claim 20 , further comprising:
forming a page of data that comprises at least the compressed managed unit; reading the page of data from the memory; decompressing compressed data segments corresponding to the plurality of compressed managed units; and providing the decompressed data segments to a host.

28 . The method of claim 20 , further comprising:
performing a compression operation on an additional plurality (N) of uncompressed data segments; forming an additional compressed managed unit that includes compressed data segments corresponding to the N uncompressed data segments; and forming a page of data such that it comprises at least the compressed managed unit and the additional compressed managed unit, wherein the additional compressed managed unit begins on one of the number of quantized boundaries of the page.

29 . An apparatus, comprising:
a memory configured to store a plurality of compressed managed units within a page of data, wherein each compressed managed unit of the plurality of compressed managed units has a respective compression value based, at least partially, on compression levels of a plurality of compressed data segments corresponding thereto; wherein, for each compressed managed unit of the plurality of compressed managed units:
the corresponding compression value indicates an amount of space allotted to each compressed data segment of the plurality of compressed data segments; and
the corresponding compression value is based on:
determined compression levels of the plurality of compressed data segments, the compression levels indicating respective compressibilities of the plurality of compressed data segments; and
a least compressible of the plurality of compressed data segments of the compressed managed unit; and

wherein to each of the plurality of compressed data segments, a same amount of space within the compressed managed unit is allotted such that the amount of space allotted to each of the compressed data segments is independent of a size of the respective compressed data segment, wherein the same amount of space allotted to each of the compressed data segments is an uppermost compressed segment size corresponding to the determined compression level of the least compressible of the plurality of data segments.

30 . The apparatus of claim 29 , wherein each of the plurality of compressed data segments corresponding to a respective compressed managed unit has a respective compression header corresponding thereto.

31 . The apparatus of claim 29 , further comprising a controller coupled to the memory, the controller including a translation component providing a mapping indicating a physical address of the page of data and a location within the page of data of a target compressed managed unit corresponding to a target logical address.

32 . The apparatus of claim 31 , wherein the controller is configured to control locating a particular compressed data segment corresponding to the target logical address by traversing the target compressed managed unit based, at least partially, on the compression value corresponding to the target compressed managed unit.

33 . The apparatus of claim 31 , wherein the mapping further comprises an index indicating a starting position within the page of data of the target compressed managed unit.

34 . The apparatus of claim 29 , wherein the page of data includes a separate metadata field for each of the respective plurality of compressed managed units, the separate metadata field indicating a size of the respective plurality of compressed managed units.

35 . A compressed managed unit, comprising:
a plurality of compressed data segments corresponding to a respective plurality of (N) uncompressed data segments; wherein the compressed managed unit has a compression value corresponding thereto, the compression value indicating an amount of space allotted to each of the plurality of compressed data segments; wherein the compression value is determined based on:
a determined compression level for each data segment of the N uncompressed data segments, the compression level indicating the respective compressibilities of the data segments; and
a least compressible of the N uncompressed data segments of the compressed managed unit; and wherein a same amount of space within the compressed managed unit is allotted to each of the plurality of compressed data segments such that the amount of space allotted to each of the compressed data segments is independent of a size of the respective compressed data segment, wherein the same amount of space allotted to each of the compressed data segments is an uppermost compressed segment size corresponding to the compression level of the least compressible of the plurality of data segments.

36 . The compressed managed unit of claim 35 , wherein the compressed managed unit begins on one of a plurality of quantized boundaries of a page of data, and wherein a space allocation between each of the successive quantized boundaries is sized to accommodate an uncompressed data segment.

37 . The compressed managed unit of claim 36 , whe

Assignees

• Micron Technology Inc

Inventors

• Manning Troy A
• Larsen Troy D
• Culley Martin L
• Meader Jeffrey L
• Bard Steve G
• Eyres Dean C

Classifications

• G06F3/0673

  Single storage device · CPC title

• G06F3/0661

  Format or protocol conversion arrangements · CPC title

• G06F3/0608 Primary

  Saving storage space on storage systems · CPC title

• H03M7/60 Primary

  General implementation details not specific to a particular type of compression · CPC title

• H03M7/30

  Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction · CPC title