Flash Memory Data Management Compressible Data Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In flash memory storage apparatuses, compressing data reduces the space for error checking and correcting code, thereby sacrificing error checking and correcting capability, as data management information is stored in spare bits areas alongside compressed data, leading to inefficient use of memory space.

Innovation Solution

A data management method that divides physical programming units into data bits and spare bits areas, where compressible data is compressed and managed separately, allowing data management information to be stored within the data bits area without occupying spare bits space, thereby reserving space for other information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If data management information is stored in the spare bits area alongside compressed data, then the compressed data can be managed, but the space for error checking and correcting code is reduced, sacrificing error checking and correcting capability

Engineering Contradiction:
Improvedata managementVSAvoiderror checking and correcting capability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent segments the storage space by creating separate logical units: one dedicated to storing compressed data and another dedicated to storing data management information. This segmentation allows compressed data to be stored in the data bits area while management information is stored in a separate logical unit, preventing competition for the spare bits area and preserving error checking and correcting capability.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If data is compressed to reduce storage space, then storage capacity is improved, but the space for error checking and correcting code is reduced

Engineering Contradiction:
Improvestorage capacityVSAvoiderror checking and correcting capability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent divides the flash memory into distinct logical units: one for compressed data and another for management information including error checking and correcting codes. This segmentation ensures that compression of data does not encroach on the space allocated for reliability mechanisms, as they reside in separate designated areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a memory control circuit unit as an intermediary that manages the storage operations. This controller coordinates between the compressed data storage and the error checking/correcting code storage, ensuring that both functions can coexist without conflict by properly allocating space in each logical unit.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If data management information is stored in the spare bits area, then compressed data can be tracked and managed, but the use efficiency of the spare bits area is reduced

Engineering Contradiction:
Improvedata managementVSAvoiduse efficiency of spare bits area
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments storage functionality by creating separate logical units for different purposes. Data management information is stored in a dedicated logical unit rather than competing for space in the spare bits area of compressed data units. This segmentation improves use efficiency by allowing the spare bits area to be fully utilized for its primary purpose while management information has its own dedicated space.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9274706B2Data management method, memory control circuit unit and memory storage apparatus
Publication Date: 2016.03.01 PHISON ELECTRONICS
  • US9274706B2 patent drawing
  • US9274706B2 patent drawing
  • US9274706B2 patent drawing

AI summary

A data management method is provided. The method includes: dividing each of physical programming units into a data bits area and a spare bits area; generating first data management information corresponding to first data according to a first write command and the first data; determining whether the first data is compressible; and generating first data compression information corresponding to the first data. The method further includes: if the first data is compressible, compressing the first data to generate first compressed data, programming the first compressed data and the first data management information corresponding to the first data into a first data bits area of a first physical programming unit among the physical programming units, and programming the first data compression information into the first spare bits area of the first physical programming unit.