Flash Memory Data Validity via Index Region Counting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for determining the validity of flash memory data are inefficient, requiring multiple write operations and leading to performance degradation and incorrect data validation due to power interruptions during data operations.

Innovation Solution

A data processing apparatus and method that transforms logical addresses into physical addresses and records count data in an index region to indicate data validity, reducing the number of operations needed to determine data validity and preventing incorrect validation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional methods are used to determine data validity in flash memory, then data validity can be determined, but multiple write operations are required leading to performance degradation

Engineering Contradiction:
Improvedata validity determinationVSAvoidwrite operation performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by recording the count of valid bits in the index region before actual data write operations. This allows the system to pre-establish validation information, eliminating the need for subsequent write operations to determine data validity. The count value is stored in advance in the index region corresponding to each sector, enabling rapid validity checks without impacting write performance.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If conventional methods are used to determine data validity, then validation is performed, but power interruptions during operations cause incorrect validation results

Engineering Contradiction:
Improvedata validation accuracyVSAvoidpower interruption impact
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent implements beforehand cushioning by storing the count of valid bits in the index region before data operations commence. This pre-recorded count serves as a cushion against power interruptions, as it provides a reference value that remains valid even if the operation is interrupted. When validation is needed, the system compares the current data against this pre-established count, ensuring accurate validation results regardless of power interruption timing.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Reliability

If multiple write operations are performed to update validation information, then data validity is tracked, but the number of operations increases reducing efficiency

Engineering Contradiction:
Improvedata validity trackingVSAvoidoperation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent merges the validation information storage with the existing index region structure of the flash memory. Instead of performing separate write operations to update validation information, the count of valid bits is combined into the index region that already exists for each sector. This merging eliminates redundant operations and integrates validation tracking into the normal memory structure, significantly reducing the time required for validity determination.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8015344B2Apparatus and method for processing data of flash memory
Publication Date: 2011.09.06 SAMSUNG ELECTRONICS CO LTD
  • US8015344B2 patent drawing
  • US8015344B2 patent drawing
  • US8015344B2 patent drawing

AI summary

Provided are an apparatus and method for processing data of flash memory. The apparatus includes a user requesting unit to request a data operation using a predetermined logical address, a transformation unit to transform the logical address into a physical address, and a control unit to record count data counting the number of predetermined bits of data, in an index region to indicate whether the data is valid when conducting the data operation.