Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DATA COMPRESSION AND MANAGEMENT
Document Type and Number:
WIPO Patent Application WO/2013/192548
Kind Code:
A1
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.

Inventors:
MANNING TROY A (US)
LARSEN TROY D (US)
CULLEY MARTIN L (US)
MEADER JEFFREY L (US)
BARD STEVE G (US)
EYRES DEAN C (US)
Application Number:
PCT/US2013/047107
Publication Date:
December 27, 2013
Filing Date:
June 21, 2013
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
MICRON TECHNOLOGY INC (US)
International Classes:
G06F12/00
Foreign References:
US8131688B22012-03-06
US8037255B22011-10-11
US20030090397A12003-05-15
US20100011150A12010-01-14
US20050105125A12005-05-19
US20030112161A12003-06-19
Other References:
See also references of EP 2864889A4
Attorney, Agent or Firm:
LORFING, Jason P. (Cameron & Huebsch PLLC,1221 Nicollet Avenue, Suite 50, Minneapolis Minnesota, US)
Download PDF:
Claims:
What is Claimed is:

1 , A method for operating a memory, the method comprising:

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 da ta segments in accordance with its respective determined compressibility;

forming a compressed .managed unit, thai 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 thai comprises at least the compressed managed unit.

2.. The method of claim 1, wherein the number of data segments are a first number of data segments and the compressed managed unit, is a first compressed managed unit, and wherein the method includes:

receiving a second number of data segments corresponding to the managed unit amount of data;

determining a respective compressibility of each of the second number of data segments;

compressing each of the second number of data segments in accordance with its respective determined compressibility;

forming a second compressed managed unit that includes compressed and/or uncompressed data segments corresponding to the second number of da ta segments corresponding to the managed unit amount of data; and

forming the page of data such that it comprises at least the first and the second compressed managed units.

3, The method of claim 1, wherein forming the compressed, managed unit includes determining a compression value for the compressed managed unit.

?;7

4. The method of claim 3, wherein determining a compression value for the compressed managed unit includes determining a least compressible of the data segments of the compressed managed unit.

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

6. The method of an one of claims I -3 , further comprising storing the page of data i the memory, wherein the page of data includes:

at least the compressed managed unit; and

metadata indicating a panicular location of the compressed managed, unit within the page,

7. The method of any one of claims 1-5, including determming a. respective compression level for each of the number of data segments based on its

determined compressibility, and wherein forming a compressed managed unit further comprises forming a compressed managed unit thai includes data segments having different determined compression levels,

8. The method of any one of claims 1-5, wherein forming the page comprises forming a page having at least two compressed managed units that each include a same number of data segments.

9. The method of any one of claims 1 -5, wherein receiving a number of data segments comprises receiving the number of data segments at a controller.

.10. The method of any one of claims 1-5, wherein compressing each of the number of data segments in accordance with its respective determined compressibility comprises not compressing a particular one of the number of data segments if the particular one of the data segments is determined to be uneompressibie.

1 1. The method of any one of claims 1-5, wherein the number of data segments are uncompressed sectors of data received from a host along with a con¾spo.ndi«g number of logical addresses, wherein the managed unit amoun t of data corresponds to N sec tors of uncompressed data along with logical addresses, wherein N sectors of uncompressed data along with the logical addresses fit in the page, and wherein forming the page further comprises forming a page that includes at least two compressed managed units with each of the at least two compressed managed units corresponding to compressed and/or uncompressed sectors of data along with the N logical addresses.

12. A method for operating a memory, the method comprising;

receiving a number of data segments to be stored in the memory and corresponding to a managed unit amount of data;

determining respective compressibilities for the number of data segments:

compressing the number of data segments in accordance with their determined compressibilities and adding a respective compression header to each of the compressed number of data segments;

forming a compressed managed unit that includes the number of compressed data segments and has a corresponding compression value based, at least partially, on the determined compressibilities; and

storing a page of data in the memory, wherein, the page of data includes the compressed managed unit and at least one other compressed managed unit,

13. The method of claim 12, wherein the compression value corresponding to the compressed managed unit corresponds to a compression ratio, and wherein the at least one other compressed managed unit has a different compression ratio corresponding thereto,

14. A method for compressed data management, the method comprising: storing a page of data its a memory, wherein, the page of data includes metadata indicating a physical organization of a number of compressed managed units within the page of data; wherein each of the compressed managed units as a respective

compression value based, at least partially, on compression levels of a number of compressed data segments corresponding .hereto; and

wherein each of the number of compressed data segments corresponding to a respective compressed managed unit has a respective logical address and a compression header corresponding thereto.

1 . The method of claim 14, further comprising providing; a mappin 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.

16. The method of claim .15, further comprising- 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 associated with the target compressed managed unit

17. The method of claim 15, wherein providing the mapping further comprises providing an index indicating a starting position within the page of data of the target compressed managed unit.

18. The method of an one of claims 14- 1 7, wherein storing a page of data in a memory comprises storing the page of data in the memory responsive to a host write request; and wherein the method further comprises accessing the page of* data in the memory responsive to a host read request associated with a target logical address.

.1 . The method of any one of claims 14- S.7, further comprising

decompressing a compressed data segment corresponding to a target logical address and providing the decompressed data segment to a host i association with a host read request.

An apparatu , comprising: a memory comprising number of memory devices; and

a controller coupled to the number of memory devices and configured to control:

receiving a number of data segments wrresponding 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 a number of compressed and/or uncompressed data segments corresponding to the Bomber of dat segments corresponding to the managed unit amount of data; and

forming a page of data that comprises at least the compressed managed unit.

21. The apparatus of claim 20. wherein the page of data further comprises topology metadata indicating a particular location of the compressed, managed unit within the page.

22. The apparatus of claim 2.1 , wherein the controller is further configured to control providing a data structure for mapping a logical address associated with the number of data segmen ts to a physical location of the number of data segments in the memory,, wherein the data structure includes:

a physical addres associated with the number of data segments; and an offset index indicating:

a physical location within the page of the compressed managed unit; and

a physical location within the page of a number of additional compressed managed units assigned to the page.

23. The apparatus of any one of claims 20-22, wherein the controller includes an encryption Component configured to encrypt the number of compressed data segments prior to the forming of the compressed managed unit.

24. An apparatus, comprising:

a memory storing a page of data, wherein the page of data includes metadata indicating a physical organization of a number of compressed managed units within the page of data;

wherein each of the compressed managed units has a respective compression value based, at least partially, on compression levels of a number of compressed data segments corresponding thereto.; and

wherei n each of the number of compressed data segments corresponding to a respective compressed managed unit has a respective logical address and a compression header corresponding thereto.

25. The apparatus of claim 24, 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 uni t corresponding to a target logical address.

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

27. The apparatus of claim 25, wherein the mapping further comprises an index Indicating a starting position within the page of data of the target compressed managed unit.

28. An apparatu s , comprising:

a memory comprising a number of memory devices; and

a controller coupl ed to the number of memory devices and configu red to control:

receiving data to be s tored in the memory; performing a compression operation on a managed unit amount of the received data, the managed unit amount being a number of{N)

uncompressed data segments;

forming a first compressed managed unit that includes compressed and/or uncompressed data segments corresponding to the N data segments; and

ibrromg a page of data that comprises at least the first compressed managed unit, wherein the first compressed managed unit begins on one of a number of quantized boundaries of the page, a space allocation between each of the successi e quantised boundaries capable of accommodating an

uncompressed data segment.

29. The apparatus of claim 28, wherein the number of quantized boundaries of the page is N, and wherein the first compressed managed unit spans at least two of the quantized boundaries.

30. The apparatus of claim 29, wherein the first compressed managed unit spans from the page of data to an additional page of data...

31. The apparatus of claim 28, wherein the number of quantized boundaries of the page is Ή , and wherem the first compressed managed uni t fits between the one of the number of quantized boundari es and a next successive one of the number of quantized boundaries.

32. The apparatus of claim 1, wherein the page of data comprises N compressed managed units with each of the compressed managed units beginning on a different one of the N quantized boundaries.

33. The apparatus of any one of claims 28-32, wherein the controller is further configured to control:

performing a compression operation on an addi tional managed unit amount of the .received data, the additional managed unit amount being N uncompressed data segments; forming an additional compressed managed unit that includes compressed and/or uncompressed data segments corresponding to the N data segments of the additional managed unit amount of the received data; and

forming the page of data such that it comprises at least the first compressed managed unit and the additional compressed managed unit, wherein the additional compressed managed unit begins on one of the number of quan tized boundaries of the page.

34, The apparatus of any one of claims 28-32, wherein the controller being configured to control performing the compression operation on the managed unit amount of the received data further comprises the controller being configured to control compressing each of the N uncompressed data segments individually and then combining the individually compressed data segments in association with forming the CNfU.

35. A method for compressed data management, the method comprising: storin a page of data in a memory, wherein the page of data includes metadata indicating a physical organization of a number of compressed managed units within the page of data;

wherein each of the number of compressed managed units corresponds to a managed unit amount of data, the managed u n i t amo unt of data corresponding to a number of (NT) uncompressed data segments; and

wherein each of the compressed managed units begins on one of a number of quantized boundaries of the page, a space allocation between each successive quantized boundary capable of accomraodating an uncompressed data segment,

36, The method of claim 35, further comprising:

reading the page of data from the memory;

decompressing compressed data segments corresponding to the number of compressed managed units; and

providing the decompressed data segments to a host. 37, The method of any ne of claims 35-36, further comprising providing a separate metadata field for each of the respective number of compressed managed units, the separate metadata .field indicating a size of the respecti ve number of compressed managed units,

38. The method of any one of claims 35-36, wherein the .number of uncompressed data segments are h st sectors, and wherein N is equal to S.

Description:
DATA COMPRESSION AND MANAGEMENT

Technical ...Field

{0001. J The present disclosure relates generally to semiconductor memory and methods, and more particularly, to apparatuses and methods for data compression and management.

Background

[00021 Memory devices are typically provided as Internal,

semiconductor, integrated circuits in computer or other electronic devices. There are many different types of memory including volatile and non-volatile memory. Volatile memory can require power to maintain its data and includes random-access memory (RAM), dynamic random, access memory (DRAM), and synchronous dynamic random access memory (SDRAM), among others. ' Nonvolatile memory can provide persistent data by retaining stored data when not powered and can include NAND flash memory, NOR flash memory, read only memory (ROM), Electrically Erasable Programmable ROM (HEPR.OM), Erasable Programmable ROM (EPROM), and resistance variable memory such as phase change random access memory (PCRAM), resistive random access memory (RRAM , and magnetoresisti.ve random access memory (MRAM), among others,

[0003 j Memory devices can be combined together to form a storage volume of a memory system such as a solid state drive (SSD), A solid state drive can include non-volatile memory (e.g., NAND flash memor and NOR flash memory), and/or can include volatile memory (e.g., DRAM and SRAM), among various other types of non- volatile and volatile memory.

|000 | An SSD can be used to replace hard disk drives as the main storage volume for a computer, as the solid state drive can have advantages over hard drives in terras of performance, size, weight, ruggedness, operating temperature range, and power consumption. For example, SSDs can have superior performance when compared to magnetic disk drives due to their lack of moving parts, which may avoid seek time, latency, and other electromechanical delays associated with magnetic disk drives. SSD manufacturers can

I use non-volatile flash memory to create flash SSDs thai may not use an. internal battery supply; thus allowing the drive to be more versatile and compact.

{ ' 0005] An SSD can receive commands from a host in association with memory operations such as read and write operations to transfer data (e.g., between the memory devices and the host), it can be beneficial to increase the throughput associated with an SSD and/or to increase the storage capacity of SSDs, tor example.

Brief Descriptio of the Drawings

|0006j Figure I is a block diagram of an apparatus in the form of a computing system, including at least one memory system in accordance a number of em odiments of the present disclosure,

{0007] Figure 2 is a block diagram illustrating data compression in accordance with a number of embodiments of the present disclosure.

{0008] Figures 3.A. and 3B illustrate organization of a number of compressed managed units in accordance with a number of embodiments of the present disclosure.

{000 | Figure 4 ii lustrates a func ional flow diagram, corresponding to data compression and management in accordance with a number of

embodiments of the present disclosure.

{00.10] Figure 5 illustrates a functional flow diagram associated with data compression and management in accordance with a number of embodiments of the present disclosure,

[0011 j Figure 6A illustrates a managed unit in accordance with a number of -embodiments of the present disclosure.

{0012] Figure 6B illustrates a number of CMUs assigned to a number of pages of data in accordance with a number of embodiments of the pr esent disclosure,

{0013] Figure 6C illustrates a number of CMUs assigned to a page of data in accordance wi th a number of embodiments of the present disclosure. |0014| Figure 7 illustrates a functional flow diagram corresponding to data compression and. management in accordance with a number of

embodiments of the present disclosure. Detailed Description

{ ' 00I5J 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 umber 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 amoun of data, and forming a page of data that comprises at least the compressed managed unit.. |WM6| A number of methods include s toring a page of data in a memory, wherein the page of data includes metadata indica ting a. physical organisation of a number of compressed managed units within the page of data. Each of the number of compressed managed units corresponds to a managed unit amount of data, the managed unit amount of data corresponding to a number of (N) uncompressed data segments, and each of the compressed managed units begins on one of a number of quantized boundaries of the page, wherein a space allocation between each successive quantized boundary is capable of accommodating an uncompressed data segment.

( 0 J 7 j in the following detailed description of the present disclosure, reference is made to the accompanying drawings that form a part, hereof, and i which is shown by way of illustration how one or more embodiments of the disclosure may be practiced. These embodiments are described in sufficient detail to enable those of ordinary skill in the art to practice the embodiments of this disclosure, and it is to be understood that other embodiments may be utilized and that process, electrical, and/or structural changes may be made without departing from the scope of the presen t disclosure. As used herein, the designator "N" particularly with respect to reference numerals in the drawings, indicates thai a number of the particul ar feature so designated can be included, A s used herein, "a number of a particular thing can .refer to one or more of such things (e.g. ; number of memory devices can. refer to one or more memory devices). jilOlSJ The figures herein follow a numbering convention in which the first digit or digits correspond to the drawing figure number and the remaining digits identify an element or component in the drawing. Similar elements or components between different figures may he identified by the use of similar digits. For example, 230 may reference element "3 " in Figure 2, and a similar element may be referenced as.430 in Figure 4. As will be appreciated, elements shown in the various embodiments herein can be added, exchanged., and/or eliminated so as to provide a number of additional embodiments of th e present, disclosure. In addition, as will be appreciated, the proportion and the relative scal e of the elements provided in the figures are intended io illustrate certain embodiments of the present invention, a d should not be taken in a limiting sense.

Ι ' ΘΟΊ 9 j Figure .! is a block diagram of an apparatus in the form, of a computing system. 100 including at least one memory system .1 4 in accordance a number of embodiments of the present disclosure. As used herein, a memory system 104, a controller 1.08, or a memory device 110 might also be separately considered an "apparatus". The memory system .104 can be a solid state drive (SS ' DX tor instance, and can include a host interface 106, a controller 108 (e.g., a processor and/or other control circuitry), and a number of memory devices 1 1 - .1 , . . ., 1 10-N (e.g., solid state memory devices such as NAND flash devices), which provide a storage volume for the memory system 104.

{0020] As illustrated in. Figure 1 , the controller 108 can be coupled to the host interface 106 and to the memory devices 1 10-1, 110-N via a plurality of channels and can be used, to transfer data between, the memory system 104 and a host 102. The interlace 106 can be in the form of a standardized interface. For example, when the memory system 104 is used for data storage in a computing system 100, the interface 106 can be a serial advanced technology attachment (SATA), peripheral component interconnect expres (PCle), or a universal serial bus (USB), among other connectors and interfaces, in general, however, interface 106 can provide an interface for passing control, address, data, and other signals between the memory system. 104 and a host 102 having compatible receptors for the inter ace 106.

{(Kill j Host 1 2 can be a. host system such as a. personal laptop

computer, a desktop computer, a digital camera, a mobile telephone, or a memory card reader, among various other types of hosts. Host 102 can. include a system motherboard and/or backplane and can. include a number of memory access devices (e.g., a number of processors).

{0022) The controller 108 can communicate with the memory devices

1 10-1 , . . 1 10-N to control data read, write, and erase operations, among other operations. The controller 108 can include, for example, a number of components in the form of hardware and/or firmware (e. g., one or more i ntegrated circuits} and/or software for controlling access to the number of memory devices 1 10-1 , .1 10-N and/or for facilitating data transfer between the host 1.02 and memory de vices 110-1, ..., 3 10-R For instance, in the example illustrated in Figure I, the controller 108 includes a

compression decon pression component 1 12 (e.g., a compression/decompression engine)., an encryption component 114, a translation component 116, and a buffer management component 1 18

{0O23J ' The compression/decompression component 1 12 can be used to compress and/or decompress data in accordance with a number of embodiments described herein. The encryption component 1 14 can be used to encrypt and/or decrypt data in accordance with an encryption specification such as the advanced encryption standard (AES), for example. The translation component 1 16 can be used, for instance, in association with translating commands received from host 102 into appropriate commands for achieving a desired access to the number of memory devices 1 104, .. 1 10-N, For instance, host 102 may use logical addresses (e.g., logical block addresses (LBAs)), when addressing memory system 104. The translation component 1 16 can provide mappings from logical addresses to physical locations (e.g., physical addresses) in the memory devices

1 10-1 1 10-N and vice versa (e.g., as part of a flash translation layer (FTL)}.

Such address mappings can. be provided by the translation component 116 in the form of a data structure such as a table, for instance, and can allow host 1.02 to ignore the physical characteristics of the memory devices 1 1.0-1 , ... , 1 i 0-N, such that the storage volume of memory system 104 can be treated as a contiguous linear map of logical dat segments (e.g.. sectors).

| ' 0 24| The controller 10 can include other components such as buffer management component 1 18, among various other components, which can be used to control memory operations associated with memory system 1 4.. As described, further herein, buffer management component ! .18 can include a number of buffers that c be used in association with data compression and management in accordance with a number of embodiments of the present disclosure.

1 025} The memory devices I 104 , . , 1 10-N can include a number of arrays of memory cells (e.g., non-volatile memory cells). The arrays can be flash arrays with a NAND architecture, for example. However, embodiments are not limited to a particular type of .memory arra or array architecture. The memory ceils can be grouped, for instance, into a number of blocks including a number of physical pages of memory cells. A number of blocks can be included in a plane of memory ceils and an array can include a number of planes. As one example, a memory device may be configured to store 8KB (kilobytes) of user data per page, 128 pages of user data per block, 2048 blocks per plane, and .16 planes per device.

{0026] in operation, data can be written to and/or read from a memory device of a memory system (e.g., memory devices Π 0- .1 , . . ., ! iO-N of system 104) as a page of data, for example. As such, a page of data can be. referred to as a data transfer size of the memory system. Data can be transferred to/from a host (e.g., host 102} in data segments referred to as sectors (e.g., host sectors). As such, a sector of data can be referred to as a data transfer size of the host, |O027] Although a page of data can comprise a number of bytes of user data (e.g., a data payioad including a number of sectors of data) as we ' ll as metadata corresponding thereto, a si ze of a page of data often can refer only to the number of bytes used to store the user data. As an example, a page o data having a page size of 4KB may include 4K B of user data (e.g., 8 sectors assuming a sector size of 5I2B) as well as a number of bytes (e.g., 32B, 54®, 224B, etc.) of metadata corresponding to the user data. The metadata can include integrity data such as error data (e.g., error detecting and/or correcting code data) and/or address data (e.g., logical address data), among other metadata corresponding to the user data.

(y028| Figure 2 is a block diagram illustrating data compression in. accordance with a number of embodiments of the present disclosure, in Figure 2. block 230 represents a data segment (e.g., a sector of user data) received from a host (e.g., host 102 described above in connection with Figure 1) and which is to be stored in (e.g., written, to) a memory such as memory devices I iO-l,

Η0-Ν shown Figure 1 (e.g., in connection with a write operation). Each data sector 230 can have a logical address (e.g., an LBA) corresponding thereto (e.g., associated therewith) and can have a sector size of "X" Bytes, where X can be 512B, for example. Brabodiraents are not limited to a particular sector size and some sectors 230 received from a host may have different sector sizes. Although one sector 230 is illustrated in Figur 2, multiple sectors 230 can he received from a host in association with a particular write operation (e.g., a number of sectors corresponding to a number of consecutive LBAs), for instance.

|0 29] A.8 shown in Figure 2, sector 230 can be provided to a compression component 212 such as compression/decompression component 1 12 of controller 108 described abo ve in connection with Figure 1. The compression component 212 can he configured to compress data in accordance with a number compression schemes such as Huffman coding; Shannnon-Fano coding, Fibonacci coding. Arithmetic coding, and/or Elias gamma coding, among other compression schemes.

(0030j In a number of embodiments of the present disclosure, the compression component.212 can determine a compressibility of the sector 230 (e.g., an amount by which the sector is compressible). In a number of embodiments, the compression component 212 can be configured to compress the sector 230 in accordance with its determined compressibility and to determine a compression level (CL) corresponding to a compressible sector 230 (e.g., based on its compressibility, if the sector 230 is compressible). In a number of embodiments, the compression component 212 can add a

compression header (CH) to the sector 230. The compression header can, for instance, provide information such as whether or not the sector 230 is compressible, a compressibility of the sector 230 (e.g., a compression ratio corresponding to the sector) , a size of the compressed sector (e.g. , a number of bytes of data corresponding to the compressed sector), and-'or a format of the compressed sector, among other information. The compression header can have a size of 'Ύ' :' bytes, where Y can be 413, for example.

{ ' 00311 Figure 2 illustrates a number of different compression levels 232-

U (UNCOMPRESSED), 232-0 (CL0), 232-1 (CLi ), 232-2 (CL2), and 232-3 (CL3) determined based on different compressibilities- of a sector 230. For instance, compression level 232-U corresponds to an uncompressed sector 234, which may be referred to as an uncompressible sector 234. An uncompressed sector 234 represents an X byte sector 230 that includes noneorapressib.le or minimally compressible data (e.g., an X byte sector 230 that is not compressible, or that is compressible to not more than X - Z bytes where "2" is equal to a logical address (LA) size, which can be 4B, for instance). As such,

uncompressible sec tor 234 can include the same number of bytes as the recei ved sector 230 (e.g., X bytes in this case). The uncompressible sector 234 also includes a compression header 240-U, which can provide an indication that the sector does not include compressed data or that, the data associated with the sector is compressed by less than a minimum threshold amount (e.g., less than X~Z bytes), among other information corresponding to sector 234, As an example, the compression header 240-U corresponding to an uncompressed sector 234 can be a LA corresponding to the sector 234 and can have a size of 48.

{00321 In the example illustrated in Figure 2, compression level 232-0 corresponds to a compressed sector 236-0, compression level 232- i corresponds to a compressed sector 236- .1 , compression level 232-2 corresponds to a compressed sector 236-2, and compression level 232-3 corresponds to a compressed sector 236-3, In the example illustrated in Figure 2, compressed sector 236-0 represents an X byte sector 230 determined to be. compressible to between X- Z bytes and (X+Yj 2 - Y - Z bytes, compressed sector 236-1 represents an X byte sector 230 determined to be compressible to between (X- Y) 2 -Y - Z bytes and (X+Y) 4 - Y - Z bytes, compressed sector 236-2 represents an X byte sector 230 determined to be compressible to between (X÷Y)/4 - Y ~Z bytes and (X+Y)/8 - Y ~ Z bytes, and compressed sector 236-3 re res nts an X byte sector 230 determined to be compressible to less than or equal to (X+Y '8 - Y - Z bytes.

(00331 Each of the compressed sectors 236-0, 236-1 , 236-2, and 236-3 have a respective amount of "garbage" data 238-0, 238-1 , 238-2, and 238-3 corresponding thereto. The "garbage" data can refer to a remaining portion of a buffer in which the compressed sec tors 236-0, 236-1 , 236-2, and 236-3 are temporari ly held. For example, if a compressed data sector (e.g., 236-0) includes 400 bytes of data nd is held in a 512 byte buffer, then the garbage data portion (e.g., 238-0) would be 112 bytes of data filling a remainder of the buffer. {0034J Bach of the compressed sectors 236-0, 236-1 , 236-2, and 236-3 includes a respective compression header 240-0, 240-1, 240-2, and 240-3 and logical address 242-0, 242-1, 242-2, and 242-3 corresponding thereto. The compression headers 240-0, 240-1 , 240-2, and 240-3 can be, tor example, 4B headers and can provide various information about the respective compressed sectors 236-0, 236-1 , 236-2, and 236-3. The logical addresses 242-0, 242-1 , 242-2, and 242-3 can be, for example, 413 LBAs corresponding to the respective compressed sectors 236-0, 236-1 , 236-2, and 236-3. Embodiments are not limited to a particular size for the compression headers 240-0, 240-1 , 240-2, and 240-3 or logical address 242-0, 242-1 , 242-2, and 242-3. The CH size and the LA size can affect the impressibility .ranges corresponding to the compression level 232-ϋ and 232-0 to 232-3, in this example,

j 00351 to a number of embodiments, the compressed sectors 236-0, 236-

1, 236-2, and 236-3 and uncompressed sector 234 can he encrypted (e.g., via an encryption component such a encryption component 1.14 shown in Figure 1.) subsequent, to being compressed by compression component 212. in a number of embodiments, the compression headers 240-0, 240-1, 240-2, 240-3, and 240- O and/or logical address 242-0, 242-1 , 242-2, and 242-3 may remain

unencrypted (e.g.. they can be routed around the encryption component).

{0036] Figure 2 also illustrates a standard sector 230-5 and a

corresponding LA 242-S. As used herein, a standard sector (e.g., 230-S) can refer to a host sector (e.g., 230) that is not provided to a compression component (e.g., 212). As such, in this example, the size of sector 230-S can be 512B and. the size of LA 242-S can be 4B,

0037j As descr ibed further herein below, in a number of embodiments, a number of compressed managed units (CM.iJs) can be formed, which can each include numbe of compressed data segments (e.g., compressed sectors 236-0, 236-1 , 236-2, and 236-3) assigned {hereto and a corresponding compression value, which can be based on the determined compressibilities and/or compression levels corresponding to the compressed data segments

corresponding thereto. The CMUs can be assigned (e.g., via a controller) to a page of data (e.g., a logical page), which can include, for instance, metadata indicating particular locations of the number of CMUs within the page. In a number of embodiments, a page of date can be formed that includes CMUs having different corresponding compression values, for instance.

{0038) Figures 3A and 3B illustrates organization of a number of compressed managed units (CM Us) in accordance with a number of

embodiments of the present disclosure. The examples illustrated in Figures 3 A and 3B include a number of pages of data 350, 350-0, 350-1, 350-2, 350-3, 350- 4, and 350-5. As described above., a page of data can refer to a data transfer size of a memory system such as system .104 of Figure 1. For instance, data can be written to and/or read from a memory system one page at a time. A page of data can be configured to store a managed unit amount of user data, for instance. As used herein, a managed unit refers to an amount of data corresponding to a particular number of (e.g., "N") uncompressed data segments (e.g., host sectors and corresponding logical addresses) managed by a translation component (e.g., a FTL) such as translation component 1 16 shown in Figure 1. As an example, and as shown in Figure 3A, a .managed unit (MU) 360 can comprise an amount of data corresponding to 8 data segments (e.g., 8 host sectors 331-1 to 331 -8 along with their 8 respective LAs). As such, assuming an uncompressed host sector size of 512B and a LA size of 48, a managed unit amount of data 360 can be 4,128B (e.g., 516B/seetor x 8 sectors). Embodiments are not limited to a particular managed unit, size, and a page of data can be configured, to store more than one managed unit amoun t of data 360.

(0039J In the examples illustrated in Figures 3A and 3B, each of the pages of data 350, 350-0, 350-1 , 350-2, 3.50-3, 350-4, and 350-5 comprises one managed unit amount of data 360 (e.g., eight 5.1 B data segments corresponding to a 512B host sector size and a 48 LA size). Each of the pages 350-0, 350-1 , 350-2, 350-3, 350-4, and 350-5 includes a payload portion including one or more compressed managed uni ts (CMUs) as well as metadata corresponding thereto. A CMU refers to a managed unit amount of data 360 which has undergone compression (e.g., via a compression component such as 112 shown in Figure 1 ). Since one or more of the dat segments (e.g., 331-1 to 33.! -8) corresponding to an MU may nor be compressible, or may be minimally compressed (e.g., imeompressihle sector 234 shown in Figure 2), the size of a CMU can vary. For instance, a CMU can have the same and/or similar size of an MU (e.g., all of the sectors are iraeompressible or minimally compressible), or can have a reduced size (e.g., one or more of the number of data segments corresponding to an MU are con.vpressibie). As such, a page of data corresponding to a managed unit amount of data 360 can comprise multiple CMUs (e.g., multiple CMUs may be assigned to a page of data) .

00 1 In the example shown in Figures 3 A. and 3B, each of pages 350.

350-0, 350- L, 350-2, 350-3, 350-4, and 350-5 includes respective metadata 362, 362-0, 62-1, 362-3, 362-4, and 362-5, as well as respective metadata 365, 365- 0, 365-1 , 365-3, 365-4, and 365-5. As described further herein, metadata 362, 362-0, 362-1 , 362-3, 362-4, and 362-5 can include topology metadata indicatin an organization of CMUs within, (e.g., assigned to) the respective pages. As an example, the metadata 362, 362-0, 362-1 , 362-3, 362-4, and 362-5 can indicate how the number of CMUs corresponding to the respective pages are arranged within a page and/or a compression value corresponding to the respective number of CMUs corresponding to the respective pages. As an example, metadata 362, 362-0, 362-1 , 362-3, 36.2-4, and 362-5 can include topology metadata such as topology metadata 366 and 36? illustrated in Figure 3B. In the example illustrated in Figures 3A and 3.8, metadat 365, 365-0, 365-1 , 365-3, 365-4, and 365-5 includes error data (e.g., error correction code (ECC) data) corresponding to- one or more CMUs corresponding to a respective page.

Embodiments are not limited to a particular type of error data and may include a cyclic redundancy check (CRC) code, for instance.

{0041J in Figures 3A and 3 B, the pages of data 350, 350-0, 350- 1 , 350-2,

350-3, 350-4, and 350-5 each, include a number of CMUs. As an example, each CMU can include a particular number of (e.g., 8) compressed and/or

uncompressed sectors (e.g., compressed sectors 236-0, 236-1 , 236-2, 236-3 and/or uncompressed sector 234 shown in. Figure 2) assigned thereto (e.g., by a controller). As such, each CMU can include data corresponding to a particular number of (e.g., 8) LB As. In a number of embodiments, each CMU can include data corresponding to consecutive LBAs (e.g., data sectors corresponding to LBAs 0-7 can he assigned to a particular CMU and data sectors corresponding to LBAs 8-15) can be assigned to a different CMU). As described above in connection with Figure 2, a compression level (e.g., UNCOMPRESSED, CLO, CLi, CL2, and CL3) can be determined for each respective sector (e.g., based on its compressibilit or lack of compressibility). The compression level can represent a compressibility range. For instance, in the example illustrated in Figure 2, sectors (e.g., host sectors 230 + Z, where Z is equal to a LA size) compressed to between X bytes and X - Z bytes correspond to uncompressible or minimally compressible sectors (UNCOMPRESSED), sectors compressed to between X - Z bytes and (X÷Y)/2 - Y - Z bytes correspond to compression level CLO, sectors compressed to between (X Y)/2 - Y - Z bytes and (X.+ Y) 4 - Y ~ bytes correspond to compression level CLl , sectors compressed. to between {X+Y ' 4 -- Y - Z bytes and (X+Y>¾ -Y ~ bytes correspond to compression level CL2, and sectors compressed to less than f.X+Y)/8 ~Y -Z bytes correspond to compression level Cl.3. In. a number of embodiments, the number of compression, levels can be fixed; however, embodiments are not limited to a particular number of compression, levels (e.g.., there can be more than or fewer than four different compression levels and an uncompressed level). IOT421 in a number of embodiments, each CMU can have a particular compression value corresponding thereto (e.g., CVO, CV1, CV2, and CV3, or uncompressed). The compression values corresponding to the respective CMUs can indicate the amount of space (e.g., in bytes) allotted to the respective compressed sectors assigned to the respective C Us and can be based on, tor example, determined compression levels (e.g., CLO, CLl , CL2, and CL3, or uncompressed) corresponding to the respective compressed sectors assigned to the respective CMUs. For instance, assuming an uncompressed sector size of 512B, a Cf! size of 4B, and an LA size of 4B, a compression level of CLO can indicate a compressed sector size of between 508B and 250B, a compression level of CLl ca indicate a compressed sector size of between 2508 and 12GB, a compression level of CL2 can indicate a compressed sector size of between 120B and 56B, and a compression, level of CL3 can indicate a compressed sector size of less than or equal, to 56B. As an example, t he compression val ues (e.g.., CVO, CV1 , CV2, arid CV3, or uncompressed) can correspond to an uppermost compressed sector size corresponding to a particular compression level (e.g., CLO, CLl, CL2, and CL3, or uncompressed). For instance, compression value CV can indicate a 508.B space allotment, per compressed sector corresponding to a particular CMU (e.g., with 508B being the uppermost compressed sector size corresponding to compression level CLO). Similarly, compression value CV 1 can indicate a 250B space allotment -per compressed sector corresponding to a particular CMU (e.g., with 250B being the uppermost compressed sector size corresponding to compression level CL1). Also, compression value CV2 can indicate a 1208 space allotment per compressed sector corresponding to a particular CMU (e.g., with 12QB being the uppermost compressed sector size corresponding to compression level CL2), and compression value CV3 can indicate a 56B space allotment per compressed sector corresponding to a particular CMU (e.g., with 568 being the uppermost compressed sector size corresponding to compression level CL3), A compression value of

"uncompressed" can indicate that an MU amount of data (e.g., 516B) is compressible to not less than 508.8. As such, in a number of embodiments, compression values (e.g., CVO, CV1, CV2, and CV3, or uncompressed) can correspond to compression ratios. For instance, i the example above, CV1. can correspond to a compression ratio of 1/2, CV2 can correspond to a compression ratio of 1/4, and CV3 can correspond to a compression ratio of .1/8.

Embodiments are not limited to these examples.

{0043] In a number of embodiments, the compression value (e.g., CVO,

CVL CV2, and CV3, or uncompressed) corresponding to a CMU can be determined based on a least compressible sector of the respective number of (e.g., N) compressed sectors corresponding to an MU amount of data). For example, if an MU corresponds to eight sectors (e.g., MU 360) of data, with six of the sectors havin a compression level of CL3 and two of the sectors having a compression level of CL2, then a compression value of CV2, which corresponds to compression level of CL2, can be assigned to the CMU. As such, a space allotment of 120B per compressed sector may be provided for the CMU, despite those compressed sector having a compression level of CL3 being compressed to S6B or less. As such, a compression value can also indicate a space allotment (e.g. size) of a particular CMU. In this example, a CMU comprising eight compressed sectors (e.g., a CMU corresponding to eight LBAs) and having a compression value of CV2 can indicate a CMU sixe of about 1 B (e.g., Ϊ20Β per compressed sector a 48 CU per secto and a 4B LA. per sector x 8 sectors per CMU). Embodiments are not limited to this example.

100441 In the example illustrated in Figure 3 A, page 350 includes one

CMU Staving a compression value of ^uncompressed;' That is, the CMU of pag 350 comprises uncompressed or minimally compassed data segments corresponding to an U amount of data 360. For instance, the "N" data segments of the MU 360 corresponding to page 350 are segments such as data segments 234 described in connection with figure 2. in the example illustrated in Figure 3A, page 350-0 includes one CMU having a corresponding

compression value of CV0. Page 350-1 includes two CMUs each having a corresponding compressio value of CV.1. Page 350-2 includes four CMUs each having a corresponding compression value of CV2. Page 350-3 includes eight. CMUs each having a corresponding compression value of CV3,

|0045] In instances in which host sectors (e.g., sector 230 shown in

Figure 2) are not compressible, a page having a fixed page size can comprise a fixed number of sectors (e.g., a fixed number of LBAs each corresponding to a respective fixed size sector). For instance, a 4KB page siz ca comprise eight uncompressed sectors (e.g., eight LBAs each corresponding to a respective 512.8 sector). Data compression and managenieot in accordance with embodiments described herein can increase the number of sectors (e.g., LBAs) corresponding to a particular page size and/or can provide the ability to provide pages of data comprising different numbers of sectors, which can increase the storage capacity and/or improve the throughput of memory systems as compared to previous data compression and management systems, among other benefits.

{0046] Consider an example in which, each of the pages 350, 350-0, 350-

! , 350-2, and 350-3 have a 41288 page size (e.g., 4KB of user data plus LA data) and each CMU comprises eight compressed and/or uncompressed sectors (e.g., eight LBAs each corresponding to a respective 512B sector) along with their corresponding 4 B CH and/or 4B LA. For this example, assume

compression value "uncompressed" corresponding to the CMU of page 350 indicates that t e eight sector corresponding to the CMU are allotted 16B {e.g., each of the sectors corresponding to the CMU is compressed to at most 508.8 pins a 4B CH). As such, the space allotment (e.g., size of) the CMU of page 350 is 4128B (e.g., 516B x 8 uncompressed or minimally compressed sectors) and the total size of page 350 is 12 SB (e.g., 4128.8 per CMU x 1 CMU per page)., in this example, assume compression value CV0 indicates that the eight sectors corresponding to the CMU is allotted 508B (e.g., each of the sectors

corresponding to the CMU is compressed to between 250B and 5D8B. Similar to pag 350, the space allotment of the CMU of page 350-0 is 4128B such that the size of page 350-0 is 4128B (e.g., page 350 accommodates 8 host sectors compressed to between 2508 and 508.8 plus a 48 CH pe sector and a 4B LA per sector). For the example shown in Figure 3A, assume compression value CVI corresponding to the two CMUs of page 350-1 indicates that each of the eight compressed sectors corresponding to a respective CMU is allotted 2S0B (e.g., each of the compressed sectors has been compressed to 250B or less). As such., the space allotment for (e.g., size of) each CMU of page 350-1 is .2064.8 (e.g., 250B x 8 compressed sectors plus a 4B CH per sector and a 4B LA per sector) and the total size of page 350-1 is 41288 (e.g., 2064B per CMU x 2 CMUs per page), which, matches the 4128.8 page size. However page .350-1 comprises twice as many sectors (e.g., 16) as pages 350 and 350-0 (e.g., pages comprising CMUs having compression values of uncompressed or CV0), which comprise 8 sectors. For this example, assume compression value CV2 corresponding to the four of page 350-2 indicates that each of the four compressed sectors corresponding to a respective CMU is allotted 120B (e.g., each of the compressed sectors has been compressed to .1.208 or less). As such, the size of each CMU is 1024B (e.g., .1208 x 8 compressed sectors plus a 4.8 CH per sector and a 4B LA per sector) such that the payload portion of page 350-2 is 4096B (e.g., 1.024B per CMU x 4 CMUs per page), which is slightly less than the 4128.B page size. However page 350-2 comprises four times as many sectors (e.g., 32} as pages 0 and 350-0 (e.g., pages comprising CMUs having compression values of uncompressed or CVQ), which comprise 8 sectors. For this example, assume compression value CV3 corresponding to the eight CMUs of page 350-3 indicates that each of the eight compressed sectors corresponding to a respective CMU is allotted 56B (e.g., each of the compressed sectors has been compressed to 56B or less). As such, the size of eac CMU is 51213 (e.g., 6B x 8 compressed sectors plus a 4B CH sector and a 4B LA per sector) such, that the payload portion of page 350-3 is 40968 (e.g., 512B per CMU x 8 CMUs per page), which is slightly less than the 4128B page size. However page 350-3 comprises eight times as many sector (e.g., 64) as pages 350 and 350-0 (e.g., pages comprising CMUs having compression values of uncompressed or C VO which comprise 8 sectors. (00471 Figure 38 illustrates pages 350-4 and 350-5, which can be formed in accordance with embodiments described herein. As illustrated in Figure 3B. pages 350-4 and 350-5 comprise a number of CMUs having different corresponding compression values. As illustrated, the CMUs of pages 350-4 and 350-5 fit within a space allocation equal to an MU amount of data 360. In this example, page 350-4 includes two CMUs 358-1 having a compression value of CV3, one CMU 356-1 having a compression value of CV2, and one CMU 354-1 having a compression value of CVl . Page 350-5 includes two CMUs 354- 1 each having a compression value of CVl .

( 0 81 Figure 3B also illustrates an example of topology metadata 366 corresponding to page 350-4 and topology metadata 367 corresponding . to page 350-5. The topology metadata can be included within respective metadata fields 362-4 and 362-5 and. can indicate a manner in which the CMUs are organized within a respective page, for instance. In the example shown in Figure 3B, the topology metadata (e.g., 366 and 367} comprises an 8-bit pattern which can indicate the compression values of the respective CMUs within a particular page 350-4/350-5, as well as how the CMUs are positioned within the particular page. | ' 9| In the example shown in Figure 3B, the topology metadata 366 comprises bit pattern " 1 1 101000", which can indicate the particular locations of the respective number of CMUs 358-1, 356-1, and 354-1 within the page 350-4 as well as the compression values of those respective CMUs . Similarly, topology metadata 367 comprises bit pattern " 10001.000", which can. indicate the particular locations of the respective number of CMUs 354- 1 within page 350-5 as well as the compression values of those respective CMUs.

{0O5O| .½ described further below, in a number of embodiments, the topology metadata (e.g., 366/367} can be stored in memory (e.g., memory devices 1 10-1 , , , ., 1.1 ~N shown in Figure I) along with a corresponding page of data (e.g., as at least a portion of .metadata 362-1 to 362-5). The topology metadata can he retrieved from the memory (e.g., in association with a read operation) in order to determine the organization of the number of CMUs within the particular page of data.

iO05I| Embodiments are not limited to the examples described in connection with Figures 3A and 3B. For instance, as described further below in connection with Figures 6-7, in a number of embodiments, a compression operation can be performed on a managed unit amount of the received data to be stored in memory, and the CMU can include compressed and/or uncompressed data segments corresponding to the Mil. The number of (e.g., ) data segments (e.g., sectors) corresponding to the MU amount of data, can be compressed as a group (e.g., forming a CMU amount of data) or the N sectors can be compressed individually and then combined to form the CMU. The CMU can be assigned to a page of data that comprises ai least that CMU, which begins on one of a number of quantized boundaries of th page, with a space allocation between each of the successive quantized boundaries capable of accommodating an uncompressed data segment.

|0052j Figure 4 illustrates a functional flow diagram corresponding to data compression and management in accordance with a number of

embodiments of the present disclosure. In Figure 4, box 430 represents a number of data segments received from a host (e.g., a number of sectors of data recei ved from a host such as host 102 shown in Figure 1) and provided to a compression component 412 (e.g., in association with a write operation). The compression component, can be a compression component such as compression component.212 shown in Figure 2 or compression/decompression component 1 i 2 shown in Figure 1. In this example, data corresponding to eight logical addresses (LAs? is provided to compression component 412. The eight LAs can correspond to eight sectors (e.g., eight 512B uncompressed host sectors}, which can correspond to a managed unit amount of data. As such, to a number of embodiments, and in the example illustrated in Figure 4, each CMU can comprise eight sectors worth of user data (e.g., user data corresponding to eight logical addresses). In a number of embodiments, the LAs can be consecutive logical addresses such that each CMU comprises sectors corresponding to eight consecutive LBAs, for instance. However, embodiments are not so limited.

[ 0531 A illustrated in Figure 4, the received data 430 can be compressed by compression component 412 (e.g., in accordance with their respective compressibilities) and the compressed sectors 433-0 to 433-7 can be provided to respective buffers 415. As described above, a compression level can be determined tor each of the respective compressed sectors 433-0 to 433-7. In this example, compressed sectors 433-0, 433-2, 433-3, 433-5, 433-6, and 433-7 each have a compression leve! of CL3, and the compressed sectors 433-1 and 433-4 each have a compression level of CO. As mi example, compression level C!.,2 can correspond to a sector compressed io between 120B and 56B and compression level. CL3 can correspond io a sector compressed to 56B or less.

[0054) ? CMU 456 can be formed which comprises the eight compressed sectors 433-0 to 433-7 (e.g., the compressed data corresponding to the MU amount of recei ved data). The CMU 456 can be assigned a compression value, which can be based on the determined compression levels and/or compressibilities of the compressed sectors 433-0 to 433-7. The assigned compression value can be based, for instance, on a least compressibie sector of the number of sec tors 433-0 to 433-7. For instance, in this example, the assigned compression value is CV2, which corresponds to the compression level CL2 of sectors 433- 1 and 433-4,

0551 As illustrated in Figure 4, the CMU 456 can be assigned to a page

450 comprising a number ofCMUs. in this example, the page 450 comprises four CMUs; however, as descri bed above, a page of data can comprise more or fewer than four CMUs, It is noted that for thrs example, the two CMUs having a compression value of CV3 may correspond to 5.128. while the CMU 456 having a compression value of C V2 may correspond to 1024 bytes, and the CMU having a compression value ofCVl may correspond to 2064B, for a total of 4.1 .1213, which is less than the 1 28 page size. However,, the total size of the CMUs as compared to the total page size can provide acceptable compression gain. The page 450 can be stored in memory (e.g., written to a physical page of memory cells). That is, the CMUs assigned to logical page 450 can be stored in a physical page of memory cells of the memory, A logical page size may or may not be the same as a physical page of memory cells.

[0 561 Figure 5 illustrates a functional flow diagram corresponding to data compression and management in accordance with a number of

embodiments of the present disclosure. The example shown in Figure 5 includes a page 550 that comprises a number of CMUs 555- 1 , 555-2, and 555-3 and metadata (META). The CMUs 555- 1 , 555-2, and 555-3 can he CMUs such as those described above in connection with Figures 2, 3 A, 3B, and 4. In the example illustrated in Figure 5, The CMUs 555- 1 , 555-2, and 555-3 each comprise eight compressed sectors of data (e.g., compressed data, corresponding to eight LBAs), The CMUs 555-1 and 555-2 have a corresponding compression value of CV2 assigned (hereto-, which in (his example indicates a space allotment per sector of 1.20B (e.g., each compressed sector assigned to CMlJs 555-1 and 555-2 is compressed to 1 20B or Jess), As shown in Figure 5, CMU 555-2 comprises compressed sectors 582-0 to 582-7,

| O57 j The metadata (META) of page 550 can include topology metadata 574 (e.g., topology metadata 366 and 367 described in Figure. JB), which can indicate the physical organization of the CMUs 555- 1 , 555-2, and 555-3 within page 550 as well, as the respective compression valises

corresponding thereto. The metadata (META) of page 550 can also include a CMU index 576, which can be used io, for instance, locate a starting location of a particular CMU 555- 1 , 555-2, and 555-3 within page 550,

{0058} Fi gure 5 illustrates an example of accessing a target CMU corresponding to a target logical address (e.g., in association with a read operation) in accordance with a number of embodiments of the present disclosure. For instance, block 570 shown i Figure 5 represents a read request corresponding to target logical address 584 corresponding to CMU 555-2 of page 560. The read request can be initiated by a host (e.g., host 1.02 described in Figure 1 } and/or a controller (e.g., con .roller 108 described in Figure 1 ), for instance,

059| in a number of embodiments, a data structure such as an address translation table can be stored in memory (e.g., DRAM, SRAM, etc.) on a controller, and/or at least a port ion of the address translation table can be stored in memory such as a number of memory devices (e,g„ 1 10-1 , 1 l O- ), to which the controller is coupled. The address translation table can be maintained by a translation component such as translation component 1 16 described in Figure I and can include logical address to physical address mappings.

(0060} For instance, in the example illustrated in. Figure 5, mapping 572 indicates a physical address corresponding to page 550 to which the target logical address 584 is assigned. In a number of embodiments, and as shown in Figure 5, the mapping 572 also includes an offset index (e.g., 578) to the particular CMU (e.g., 555-2) corresponding to the target logical address 584. In operation, the physical address provided by mapping 572 can be used to locate the page 550 in the number of memory devices. ' The topology metadata 574 can be retrieved from the metadata (META) of the page 550. As noted above, the topology metadata 574 indicates the physical organization of the CMUs (e.g., 5554, 555-2, and 555-3} within page 550 (e.g.,. the particular locations of the CMUs within the page, the compression values corresponding thereto, etc). The offset index provided by mapping 572 can indicate the starting position of the target CMU within page 550.

[Θ061 I For instance, in the example shown in. Figure 5, the offset index

578 (e.g., "2") indicates the starting position within page 550 of the target CMU 555-2. Based on the known compression value assigned to target CMU 555-2 (e.g., CV2 in this example), the sectors (e.g., 582-0 to 582-7) corresponding to target CMU 555-2 can be effectivel traversed. The target logical address 584 can be located, and the compressed data 582-3 corresponding thereto can be transferred to the host to complete the read operation corresponding to read request 570. In a number of embodiments, the compressed data (e.g., 582-3) corresponding to the target logical address (e.g., 584) can be decompressed (e.g., via a compression/decompression component such as

compressioa/deomtpression component 1 12 shown in Figure I ) prior to transfer to the host.

| ' ΘΘ62 j Figure 6Λ illustrates a managed unit 660 in accordance with a number of embodiments of the present disclosure. As described above, a managed unit (MU) can refer to an amount of data (e.g., a size) corresponding to a number of uncompressed data segments (e.g., sectors). A compression operation can be performed, on an MU worth of data segments to farm a CMU. As described above, the number of data segments (e.g., ) corresponding to an MU can be eight, for instance, and may or may not be compressible via a compression operation such that one or more CMUs may fit within a space allotment corresponding to an Mil. For instance, if " sT sectors corresponding to an MU 660 are not compressible, or are minimally compressible, then only one CMU comprising the "W sectors may fit within the space allotment

corresponding to MU 660.

(00631 As an example, MU 660 can represent a space allotment equal to eight uncompressed 5 I.2B host sectors (e.g., 4KB). In a number of

embodiments, and as illustrated in Figure 6A, the space allotment, corresponding to an MU (e.g.., 660) can be di vided into a number of quantized space allocations (e.g., 671-1 to 671-8) corresponding to the "N" sectors (e.g., eight 512B sectors). As such , the MU 660 sho wn, in Figure 6 A i ncludes a number of quantized, boundaries 673-1 to 673-8 co.n-espondi.ng to the respecti ve space allocations 671- i to 671-8. Th.ere.fore > a space allocation between each successive quantized boundary 673-1 to 673-8 is capable of accommodating an uncompressed sector. {00641 Figure 6 ' B illustrates a number of CMUs 661-1, 661-2, 661-3,

6 1-4 assigned to a number of pages of data 650-1 and 650-2 in accordance with a number of embodiments of the present disclosure. In a number of

embodiments, a page can accommodate an MU amount, of data 660, with an M U corresponding to N (e.g., 8) uncompressed sectors. For instance, as illustrated m. Figure 6B, page 650-1 can accommodate an MU amount of data 660 and page 650-2 can. accommodate an. MU amount of data 660. In this example, the pages. 650- i and 650-2 include metadata (e.g., 662-1 and 662-2), which can indicate a physical organization of the CMUs wi thin a respective page and error data ( e.g., 665-1), such as ECC data, corresponding to the page.

\9U$\ As described abo ve, each of the CMUs 661 -1, 661 -2, 661-3, 661-

4 can correspond to an MU amount of data (e.g., N sectors, where N can be 8, for instance). Each CMIJ assigned to a page can include user data corresponding to eight compressed or uncompressed sectors. As an example, each. ofCM.Us 661-1 to 661-4 includes user data corresponding to eight compressed sectors (e.g., N is equal to 8).

{0066] in a number of embodiments, and as illustrated in Figure 6B, each of the CM Us of a page begins on one of a number of quantized boundaries of the page. As shown in Figure 6B, the quantized boundaries of a page can correspond to the quantized, space allocations associated with an Ml) (e.g., 660). In a number of embodiments, the CMUs of a page also end on a quantized boundary of a page; however, a CMU may begin on a quantized boundary of a first page (e.g., 650-1 ) and end on a quantized boundary of a different page (e.g., 650-2).

{0067] in the example of Figure 6B, pages 650- 1 and 650-2 include eight quantized boundaries 673-1 to 673-8 corresponding to the eight respective space allocations 671 -1 to 671-8 associated with MU 660. CMU 661 -.1 begins on quantized boundary 673-1 of page 650-1 and ends on boundary 673 -3 such that it spans two space allocations, in this example, the user data corresponding to CMU 661-1 is compressed to an amount less than two full space allocations. As such, CMU 661-1 comprises an amount of garbage dat 675-1, w ich can be used to fill a buffer (not shown) corresponding to CMU 661-1. CMU 6 1-2 begins on quantized boundar 673-3 .of page 650-1 and ends on boundary 673-4 such that it spans one space allocation, in this example, the user data corresponding to CMU 661-2 is compressed to an amount less than one mil space allocation. As such. CMU 661-2 comprises an amount of garbage data 675-2. CMU 661-3 begins on quantized boundary 673-4 of page 650- ! and ends on boundary 673-8 such that it spans four space allocations. In this example, the user data corresponding to CMU 661-3 is compressed to an amount less than four full space allocations. As such, CMU 661-3 comprises an amount of garbage data 675-3. CM U 661-4 begins on quantized boundary 673-8 of page 650-1 and ends on boundary 673-2 of page 650-2 such that it spans two space allocations, hi this example, the user data corresponding io CMU 661 -4 is compressed to an amount less than two full space allocations. As such, CMU 6 1 - comprises an amount of garbage data 675-4.

{00681 Each of the CMUs 661-1 to 661-4 .includes a respective metadat field 663-1 to 663-4. The metadata fields 663-1 to 663-4 can indicate, for instance, a size (e.g., .length) of the corresponding CMU, a starting location of a next CMU, and or other information associated with the CMUs. In a number of embodiments, the CMUs (e.g., 661-1 t 6 .1 -4) may not include separate respecti ve metadata fields, or the metadata .fields (e.g., 663-1 to 663-4) may be located at positions other than at th beginning of a corresponding CMU.

{00691 Fi gure 6C illustrates a number of CMUs 661 - 1 to 661 -8 assigned to a page of data 650-3 in accordance with a number of embodiments of the present. disclosure. ' The page 650-3 can accommodate an MU amount, of data 660, such as an amount of data corresponding to eight uncompressed sectors. In this example, the page 650-3 includes metadata 662-3, which can indicate a physical organization of the CMUs within the page and error data 665-3, such as ECC data, corresponding to the page.

(00701 As described above, each of the CMUs 661 -1 to 661-8 can correspond to eight, sectors (e.g., assuming MU 660 corresponds to an amount of data equal to eight, sectors plus the corresponding LAs). As such, each CMU 661 -Ϊ to 661-8 assigned to page 650-3 can include user data corresponding to eight compressed or uncompressed sec tors. In this example, each of CMUs 661- I to .661-8 includes user data corresponding to eight compressed sectors (e.g., N is equal to 8 and each of the CM Us correspond to eight host sectors which were compressible),

00 11 In the embodiment illustrated in Figure 6C, each of the CMUs

66I-I to 661-8 of page 650-3 begins on one of the number of quantized boundaries 673-1 io 673-8 of the page. In this exarapi e, page 650-3 i ncl ude eight quantized boundaries 673-1 to 673-8 correspond ing to the eight respective space allocations 671 -1 to 671- associated with MIJ 660. In the exarapie shown in Figure 6C, each of the CMUs 661-1 to 661-8 include user data compressible such that it fits between successive boundaries of the eight quantized boundaries 673- 1 to 673-8 (e.g.., each of the CMUs 661 -1 to 661 -8 fits within a single space allocation of the eight space allocations 671-1 to 67 i -3 shown in Figure 6A). CMU 661-1 begins on quantised boundary 673-1 of page 650-3 and ends on boundary 673-2 and comprises an amount of garbage data 675-1, which can be used to Ml a buffer (not shown) corresponding to CMU 661-1. CMU 661-2 begins on quantized boundary 673-2 of page 650-3 and ends on boundar 673-3 and comprises an amount of garbage data 675-2. CMU 661 -

3 begins on quantized boundary 673-3 of page 650-3 and ends on boundary 673-

4 and comprises an amount of garbage data 675-3. CMU 661-4 begins on quantized boundary 673-4 of page 650-3 and ends on boundary 673-5 and does not comprise an amount of garbage data. CMU 661-5 begins on quantized boundary 673-5 of page 650-3 and ends on boundary 673-6 and comprises an amount of garbage data 675-5. CMU 6 1 -6 begins on quantized boundary 673-6 of page 650-3 and ends on boundary 673 -7 and does not comprise an amount of garbage data. CMU 661-7 begins on quan tized boundary 673 -7 of page 650-3 and ends on boundary 673-8 and comprises an amount of garbage data 675-7, CMU 661-8 begins on quantized boundary 673-8 of page 650-3. spans space allocation 671-8. and comprises an amount of garbage data 675-8.

[00721 Each of the CMUs 661- 1 to 661-8 of page 650-3 includes a respective metadata field 663-1 to 663-8. The metadata fields 663-1 to 663-8 can indicate, for instance, a size (e.g., length) of the corresponding CMU, a starting location of a next CMU, and/or other information associated with the CMU s, In a number of embodiments, the CMUs (e.g., 661 -1 to 661-8) may not include separate respective metadata fields, or the metadata fields (e.g., 663-3 to 663-4} may be located at positions other that? at the beginning of a

correspond.? rig C MU.

{ ' 0073] figure 7 illustrates a functional flow corresponding to data compression and management in accordance with a number of embodiments of the present disclosure. In Figure 7, box 730 represents a number of data segments received from a host (e.g., a number of sectors of data received from a host such as host .102 shown m Figure 1 ) and provided to a compression component 712 (e.g., in association with a write operation). The compression component 712 can be a compression component such as compression component 2! 2 shown in Figure 2 or compression/decompression component 112 shown in Figure 1. In this example, an MU amount of data (e.g., 8 sectors) corresponding to N logical addresses (e.g., 8 logical addresses (LAs)) is provided to compression component 7.1 . The N LAs can correspond to N SI 2B uncompressed host sectors, which can correspond to the MU amount of data, {0074] The compression component 712 can compress the N sectors corresponding to the received MU (if one or more of the sectors are

compressible);, which forms a compressed managed rait (CMU). As such, in a number of embodiments, a CMU can comprise N sectors worth of user data (e.g., user data corresponding to N logical addresses). In a number of embodi ments, the N uncompressed sectors of data corresponding to the MU received by the compression component 7.12 ca be compressed individually (e.g., in accordance with respective compressibilities) and then combined to form a CMU. However, embodiments are not so limited. For instance, in a number of embodiments, a group of N uncompressed sectors corresponding to the MU received by the compression component 712 can be compressed together to form a CMU

{Θ075 j In a number of embodiments, and as illustrated in Figure 7,

CMUs formed by compression component 712 can be assigned to a page of data (e.g., page 750), As described above, a page of data can comprise a. number of CMUs. In a number of embodiments, the CMUs can ' begin on one of a number of quantized boundaries (e.g. , 773-1 to 773-8) corresponding to page 750. A space allocation between successive boundaries 773-1 to 773-8 can be sized to accommodate art uncompressed sector, for instance. jifO?6J 1B this example, page 750 includes metadata 762, which can provide information such as a physical organization of C IJs within page 750, for instance. Page 750 also includes CMU metadata 763, which can provide information about a particular CMU assigned to page 750. As an example, the metadata 763 can indicate a size (e.g., length) of a particular CMU and/or logical address information corresponding to a particular CMU, among other information.

Conclusion

16 771 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. | 078| Although specific embodiments have been illustrated and described herein, those of ordinary skill in the art will appreciate that an arrangement calculated to achieve the same results can be substituted, tor the specific embodiments shown. This disclosure is intended to cover adaptations or variations of one or more embodiments of the present disclosure. It is to be understood that the above description has been made in an illustrative fashion, and not a restrictive one. Combination of the above embodiments, and other embodiments not specifically described herein will be apparent to those of skill in the art upon reviewing the above description. The scope of the one or more embodiments of the present disclosure includes other applications in which the above structures and methods are used. Therefore, the scope of one or more embodiments of the present disclosure should be determined with reference to the appended claims, along with the full range of equivalents to which, such claims are entitled.

0079| In the foregoing Detailed Description, some features are grouped, together in a single embodiment for the purpose of streamlining the disclosure. This method of disclosure is not to be interpreted as reflecting an intention that th disclosed embodiments of the present disclosure have to use more features than are expressly recited m each claim. Rather, as the following claims reflect., inventive subject matter lies in less than all features of a single disclosed embodiment. Thus, the following claims are hereby incorporated into the Detailed Description, with each claim standing on its own as a separate embodiment.