Selective Data Compression in Storage Controllers for Free Space Reuse

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage devices lack the ability to optimize operations based on the characteristics and access patterns of stored data, leading to inefficiencies and potential reliability issues, as they typically respond to host device commands without considering the type of data being written or read.

Innovation Solution

The storage device employs detection mechanisms to identify logical and physical partitions, analyze usage patterns, and apply knowledge-driven optimizations, including selective data compression, to enhance its operation and resource management, such as utilizing unused space and compressing data efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the storage device compresses all data to maximize space utilization, then storage capacity is improved, but processing time and energy consumption increase

Engineering Contradiction:
Improvestorage capacityVSAvoidprocessing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies different compression strategies to different data blocks based on their individual characteristics. The controller analyzes each block's compressibility and applies compression only to suitable blocks, rather than uniformly compressing all data. This resolves the contradiction by locally optimizing compression application to maximize space utilization while minimizing unnecessary processing time on already-compressed or incompressible data.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If the storage device performs compression operations to increase free space, then storage efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddevice complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The storage device's controller autonomously performs compression operations without requiring host device intervention or complex external management systems. The controller monitors its own storage state, identifies compressible data blocks, and executes compression operations independently. This self-service approach improves storage efficiency while avoiding the need for additional complex management infrastructure.

Inventive Principle:
Principle #25Self-service

3Productivity

If the storage device monitors and analyzes data patterns to optimize operations, then performance is improved, but energy consumption increases

Engineering Contradiction:
ImproveperformanceVSAvoidenergy consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The controller performs monitoring and analysis operations periodically rather than continuously, triggering compression operations based on thresholds such as storage utilization levels or detected data patterns. This periodic approach allows the system to optimize performance through intelligent data pattern recognition while consuming energy only when necessary, rather than maintaining constant monitoring overhead.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8918579B2Storage device and method for selective data compression
Publication Date: 2014.12.23 SANDISK TECHNOLOGIES LLC
  • US8918579B2 patent drawing
  • US8918579B2 patent drawing
  • US8918579B2 patent drawing

AI summary

A storage device and method for selective data compression are provided. In one embodiment, a storage device determines whether data stored in a storage area in the storage device's memory is suitable for compression. If the data is suitable for compression, the storage device compresses the data. The storage device then uses free memory space resulting from compressing the data for an internal storage device operation. Other embodiments are disclosed, and each of the embodiments can be used alone or together in combination.