Back to results
US 8,949,513 B2Granted
Data compression and compacting for memory devices
AssigneeMarvell World Trade Ltd.
InventorsChengKuo Huang, Siu-Hung Fred Au, Sean Lee, Fei Sun, Grace Pao Yi Chen, Man Cheung, Xueshi Yang
Life of this patent
Estimating the term…
Abstract
Embodiments of the present disclosure provide apparatuses and methods for determining a compacting arrangement to store logical addressable units, which include compressed data sectors, into hardware addressable units of a storage device. The compacting arrangement is based on compression information associated with the logical addressable units. A write module is used to write the compressed data sectors to the storage device according to the compacting arrangement.
Claims23
An apparatus, comprising:
- a hardware data compressor configured to
- compress a plurality of data sectors received from a host to form a plurality of compressed data sectors,
- group the plurality of compressed data sectors into a first logical addressable unit, and
- determine compression information associated with the first logical addressable unit;
- a compactor module configured to determine, based at least on the compression information associated with the first logical addressable unit, a compacting arrangement wherein the first logical addressable unit is compacted, with one or more second logical addressable units, into a corresponding hardware addressable unit of a storage device;
- and
- a write module configured to cause the logical addressable unit and the one or more second logical addressable units to be written, according to the determined compacting arrangement, to the hardware addressable unit of the storage device.
4 more elements
A method, comprising:
- compressing a plurality of data sectors received from a host computing device to produce a plurality of compressed data sectors;
- based at least on logical block addresses of the plurality of compressed data sectors, grouping ones of the compressed data sectors into a plurality of logical addressable units;
- based at least on compression ratios of the plurality of logical addressable units, associating sets of two or more of the plurality of logical addressable units with corresponding hardware addressable units;
- and
- writing the hardware addressable units, including their corresponding sets of at least one of the plurality of logical addressable units, to a storage device.
2 more elements
A method, comprising:
- receiving a command from a host computer system to read a target data sector from a storage device, wherein the target data sector has a target logical block address;
- based on the target logical block address of the target sector, determining a target hardware addressable unit of the storage device in which is stored a plurality of logical addressable units, the plurality of logical addressable units in the target hardware addressable unit including a target logical addressable unit, the target logical addressable unit containing a plurality of compressed data sectors including a target compressed data sector corresponding to the target data sector;
- determining a position of the target logical addressable unit within the hardware addressable unit;
- based at least on the position of the target logical addressable unit, retrieving, from the target hardware addressable unit of the storage device, at least the target logical addressable unit that includes the target compressed data sector and compression information associated with the target data sector;
- and
- based at least on the compression information associated with the target data sector, decompressing the target compressed data sector to produce the target data sector.
3 more elements
Dependencies are inferred from the claim text.