Controller Valid Page Thresholds Data Storage Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage devices face inefficiencies in managing data storage information, particularly in updating physical to logical mappings when data groups with shared values are written and stored, leading to suboptimal storage and retrieval processes.

Innovation Solution

A data storage device and method that utilize a controller to store data storage information based on valid pages, comparing page validity thresholds to update physical to logical mappings efficiently, ensuring accurate tracking of data locations across multiple memory blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If data storage information is updated for every write operation, then data location tracking accuracy is improved, but storage operation overhead and time consumption increase

Engineering Contradiction:
Improvedata location tracking accuracyVSAvoidstorage operation overhead
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent changes the parameter of update frequency from 'every write operation' to 'conditional update based on valid page count thresholds'. The controller monitors the number of valid pages and only updates data storage information when the valid page count falls below a predetermined threshold, thereby reducing unnecessary update operations while maintaining data location tracking accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of performing full update operations for every data write, the patent applies partial action by only updating data storage information when necessary (when valid page count drops below threshold). This selective updating reduces the frequency of full update operations while still maintaining sufficient data location tracking accuracy for normal operations.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If data storage information is updated frequently, then data retrieval accuracy is improved, but power consumption and operational complexity increase

Engineering Contradiction:
Improvedata retrieval accuracyVSAvoidoperational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a threshold parameter (predetermined valid page count) that controls when updates occur. This parameter-based control simplifies the decision-making process compared to frequent updates, reducing operational complexity while maintaining data retrieval accuracy by ensuring updates happen when they are most needed.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The controller automatically monitors the valid page count and performs updates based on the threshold condition without requiring external intervention or complex management systems. This self-service mechanism reduces operational complexity by using simple conditional logic embedded in the controller's normal operation.

Inventive Principle:
Principle #25Self-service

3Speed

If all pages are treated as valid for storage operations, then storage speed is improved, but data storage efficiency deteriorates due to wasted space on invalid pages

Engineering Contradiction:
Improvestorage speedVSAvoiddata storage efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent changes the parameter of page validity assessment from 'all pages assumed valid' to 'valid page count monitored and compared against threshold'. This allows the system to identify and exclude invalid pages from storage operations, improving data storage efficiency by preventing writes to obsolete locations while maintaining storage speed for valid pages.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10042753B2Data storage device for storing data storage information of data and method for operating the same
Publication Date: 2018.08.07 MIMIRIP LLC

AI summary

A data storage device includes a memory including a plurality of memory blocks each of which includes a plurality of pages suitable for storing data transmitted from a host, and a controller suitable for storing data storage information on the data stored in the memory, wherein the data storage information is updated based on valid pages where the data are stored among the plurality of the pages.