Adaptive SSD Compression Packing for Full Page Utilization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression methods for non-volatile memories, such as NAND flash-based SSDs, fail to effectively utilize the blank space in storage pages, leading to reduced storage efficiency and SSD lifetime.
Innovation Solution
An adaptive compression data storing method that divides data into basic units, compresses them using lossless algorithms like LZ77, and pads them to fill storage pages, allowing for efficient storage and combining of data to maximize page usage, thereby extending SSD lifetime.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data is compressed using existing methods, then storage capacity is increased, but blank space in storage pages is not effectively utilized
Solution Approach 1:
The patent divides compressed data into fixed-size units that can be efficiently packed into storage pages. By segmenting data at the compression level and aligning with page structures, the system maximizes the utilization of available storage space while maintaining compression effectiveness.
Solution Approach 2:
The patent introduces a new dimension of organization by combining multiple compressed data units across different pages or blocks to form complete storage units. This dimensional reorganization allows efficient utilization of blank spaces that would otherwise be wasted in traditional page-aligned storage.
2Quantity of substance
If more data is written to SSD, then storage capacity is utilized, but SSD lifetime is reduced
Solution Approach 1:
The patent changes the parameter of data representation by applying compression, which reduces the actual volume of data written to the SSD. This parameter transformation allows more logical data to be stored while physically writing fewer bytes, thereby extending SSD lifetime.
3Quantity of substance
If software-based compression is used, then storage capacity is expanded, but compression/decompression overhead increases
Solution Approach 1:
The patent replaces software-based compression with hardware-based compression acceleration. This substitution eliminates the time-consuming software processing overhead while maintaining compression effectiveness, allowing real-time compression without significant performance penalty.
4Quantity of substance
If MLC flash memory is used to increase density, then storage capacity increases, but performance and reliability deteriorate
Solution Approach 1:
The patent applies compression to reduce the volume of data written to MLC flash memory. By transforming the data parameter from uncompressed to compressed form, the system achieves higher effective storage capacity while reducing the number of write operations required, thereby improving both performance and reliability.
Data Source
AI summary
An adaptive compression data storing method for non-volatile memories and a system using the method are disclosed. The system includes a host interface unit, a data compressor, a padding unit, a buffer, a combining unit, and a mapping table unit. By combining some compressed data in one page, the present invention can settle the problem that space for storing a compressed data that can not be utilized. Further, lifetime of non-volatile memories can be extended.