Controller Selective Parity Storage for Memory Page Utilization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage devices face challenges in efficiently managing data storage and parity data across different memory regions, leading to instability and operational performance issues due to incomplete utilization of memory pages.

Innovation Solution

A data storage device with a controller that performs selective write operations, generating parity data based on memory region types and storing it in corresponding regions, ensuring complete utilization of memory pages by filling empty pages with parity and dummy data, thereby enhancing stability and operational performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If parity data is always stored in separate memory regions, then data reliability is improved, but memory space utilization deteriorates

Engineering Contradiction:
Improvedata reliabilityVSAvoidmemory space utilization
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent makes memory pages serve dual purposes: they can store either data or parity data depending on the write operation type. The controller dynamically assigns function to each page, allowing the same physical memory space to fulfill different roles (data storage or redundancy storage) based on operational needs, thereby improving overall space utilization while maintaining reliability

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

Solution Approach 2:

The patent introduces dynamic selection between first write operations (storing only data) and second write operations (storing data and parity data). The controller adaptively chooses the operation type based on current memory state and requirements, making the storage system flexible rather than static, thus optimizing the balance between reliability and space utilization

Inventive Principle:
Principle #15Dynamics

2Stability of the object's composition

If memory pages are completely filled with data and parity data, then stability is improved, but write operation complexity increases

Engineering Contradiction:
Improvesystem stabilityVSAvoidwrite operation complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent divides write operations into two distinct segments: first write operations for data-only storage and second write operations for data plus parity data storage. This segmentation allows the controller to handle different scenarios with dedicated, optimized procedures, reducing overall complexity compared to a single complex unified operation

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The controller performs preliminary determination of the write operation type before executing the actual write. By pre-assessing whether to perform a first or second write operation based on memory page availability and stability requirements, the controller simplifies the execution phase by having already made the critical decision about parity data handling

Inventive Principle:
Principle #10Preliminary action

3Productivity

If selective write operations are performed based on data size, then operational performance is improved, but control complexity increases

Engineering Contradiction:
Improveoperational performanceVSAvoidcontrol complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses data size as a key parameter to determine the write operation type. By establishing clear size thresholds and corresponding operation types, the controller transforms a complex decision-making process into a parameter-based rule system, improving operational performance through efficient, size-driven selection while keeping control logic manageable

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10268540B2Data storage device and operating method thereof
Publication Date: 2019.04.23 MIMIRIP LLC
  • US10268540B2 patent drawing
  • US10268540B2 patent drawing
  • US10268540B2 patent drawing

AI summary

A data storage device includes at least one nonvolatile memory device; and a controller suitable for: generating parity data for data; performing a write operation for storing the data in at least one first memory region corresponding to at least one word line of the nonvolatile memory device; and selectively storing the parity data in at least one second memory region corresponding to the word line according to a size of the data, wherein the controller generates a plurality of parity data for the data according to respective types of the first memory region where the data are to be stored, and performs the write operation by storing parity data corresponding to respective types of the second memory region among the plurality of parity data, in the second memory region.