SSD Compression Thresholds and Adaptive ECC for Data Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid-state drives (SSDs) face challenges in improving performance and reliability due to limitations in error correction mechanisms and data compression techniques, which affect the efficiency of data storage and retrieval.

Innovation Solution

The SSD employs dynamic compression and error correction code (ECC) adjustment by using a hardware-based lossless data compression algorithm and a known data pad to enhance storage efficiency, allowing for intra-page recovery and flexible ECC strength based on compression ratios and bit error rates, thereby optimizing memory usage and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error correction mechanisms are used to ensure data integrity, then reliability is improved, but device complexity and processing overhead increase

Engineering Contradiction:
Improvedata integrityVSAvoiderror correction mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the data storage page into multiple code words (e.g., 4 code words per page), each protected by its own ECC check bytes. This segmentation allows independent error correction for each code word, improving reliability while keeping the ECC mechanism manageable through modular organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a known data pad as an intermediary element with predetermined data patterns. This pad serves as a reference for error detection and correction, enabling the system to identify and correct errors without requiring complex real-time analysis of all data, thus reducing processing overhead.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If data compression is applied to increase storage efficiency, then productivity is improved, but manufacturing precision and data recovery difficulty increase

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddata compression accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies compression to selected code words before ECC protection is applied. By performing compression preliminarily on individual code words rather than on the entire page, the system maintains compression efficiency while preserving the integrity needed for accurate ECC operation and data recovery.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent selectively compresses only certain code words (e.g., code words 1-3) while leaving others (e.g., code word 4 as XOR code word) uncompressed. This local application of compression allows the system to optimize storage efficiency for compressible data while maintaining exact recovery capability for critical data through the uncompressed XOR code word.

Inventive Principle:
Principle #3Local quality

3Productivity

If compression ratio threshold is set low to maximize storage efficiency, then productivity is improved, but reliability decreases due to reduced ECC protection

Engineering Contradiction:
Improvestorage efficiencyVSAvoiderror protection capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent dynamically adjusts the compression strategy by evaluating whether compression can achieve a predetermined ratio threshold. Based on this dynamic assessment, the system selectively compresses only those code words that meet the threshold, while leaving others uncompressed. This dynamic approach allows the system to optimize storage efficiency for suitable data while maintaining full ECC protection for data that would not meet compression criteria, thus balancing productivity and reliability.

Inventive Principle:
Principle #15Dynamics

4Reliability

If full ECC protection is applied to all data, then reliability is improved, but use of energy and processing power increase

Engineering Contradiction:
Improveerror protectionVSAvoidprocessing energy
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies ECC protection selectively rather than uniformly to all data. By compressing only certain code words and applying ECC accordingly, the system performs partial ECC operation on compressed data and uses the uncompressed XOR code word for error recovery. This partial application of ECC reduces the computational energy required compared to full ECC on all data, while still maintaining adequate error protection through the distributed code word structure.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8924816B2Method and system to improve the performance and/or reliability of a solid-state drive
Publication Date: 2014.12.30 SK HYNIX NAND PRODUCT SOLUTIONS CORP
  • US8924816B2 patent drawing
  • US8924816B2 patent drawing
  • US8924816B2 patent drawing

AI summary

A method and system to improve the performance and/or reliability of a solid-state drive (SSD). In one embodiment of the invention, the SSD has logic to compress a block of data to be stored in the SSD. If it is not possible to compress the block of data below the threshold, the SSD stores the block of data without any compression. If it is possible to compress the block of data below the threshold, the SSD compresses the block of data and stores the compressed data in the SSD. In one embodiment of the invention, the SSD has logic to dynamically adjust or select the strength of the error correcting code of the data that is stored in the SSD. In another embodiment of the invention, the SSD has logic to provide intra-page XOR protection of the data in the page.