Flash Memory Metadata Storage via Block-Level Merging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory systems face difficulties in handling page-specific metadata due to the need for additional storage space in flash memory devices and RAM, as each page requires separate entries, which complicates management and increases resource requirements.

Innovation Solution

Treat certain page-specific metadata as block-specific by writing all pages of a block simultaneously according to a predefined plan, allowing a common metadata value to be used for all pages, thereby reducing storage and RAM needs without sacrificing accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If page-specific metadata is stored separately for each page, then metadata accuracy is improved, but storage space requirements and device complexity increase

Engineering Contradiction:
Improvemetadata accuracyVSAvoidstorage space requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent merges page-specific metadata with block-level metadata by writing all pages of a block simultaneously according to a predefined plan. This allows a common metadata value to be used for all pages in the block, reducing storage requirements while maintaining accuracy through the simultaneous write operation that ensures consistency across all pages.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent makes metadata serve multiple functions by using a single block-level metadata entry to represent all pages within a block. This universal metadata approach reduces the quantity of metadata stored while still providing accurate information for all pages through the simultaneous write mechanism.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If page-specific metadata is stored separately for each page, then metadata accuracy is improved, but RAM requirements and device complexity increase

Engineering Contradiction:
Improvemetadata accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent combines page-specific metadata management with block-level operations by implementing simultaneous writes for all pages in a block. This merging approach reduces RAM requirements and simplifies device complexity while maintaining metadata accuracy through the coordinated write process.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal metadata management system where a single block-level metadata entry serves all pages within the block. This universal approach reduces the complexity of managing separate metadata for each page while maintaining accuracy through the simultaneous write operation.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Quantity of substance

If all pages of a block are written simultaneously according to a predefined plan, then storage and RAM requirements are reduced, but writing flexibility may be limited

Engineering Contradiction:
Improvestorage and RAM requirementsVSAvoidwriting flexibility
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent applies preliminary action by establishing a predefined write plan before executing the simultaneous write operation. This plan specifies which pages will be written and their content in advance, allowing the system to optimize storage and RAM usage while maintaining the ability to adapt to different write scenarios through the flexible predefined plan structure.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8806113B2Method for efficient storage of metadata in flash memory
Publication Date: 2014.08.12 SANDISK ISRAEL LTD
  • US8806113B2 patent drawing
  • US8806113B2 patent drawing
  • US8806113B2 patent drawing

AI summary

A method includes writing a first portion of received user data to a first page of a block of a memory according to a writing schedule and writing a subsequent portion of the received user data to another page of the block according to the writing schedule. The method includes storing first metadata corresponding to writing the first portion in the memory. The method further includes associating the first metadata with the subsequent portion.