Storage Device Bitmap Erase Count Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage devices face inefficiencies in managing memory blocks, particularly in determining when to maintain data due to varying erase counts, leading to potential data loss and performance degradation.

Innovation Solution

A storage device and host device system that utilizes bitmap information to track erase counts of memory blocks, performing erase operations before writing data and updating block count information to determine whether to maintain data in the host memory based on these counts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the storage device uses bitmap information to track erase counts and performs proactive erase operations before writing, then data integrity and memory block utilization efficiency are improved, but device complexity and operational overhead increase

Engineering Contradiction:
Improvedata integrityVSAvoidblock count management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The storage device performs erase operations on memory blocks before writing new data, based on proactive determination using bitmap information. This preliminary action prevents data integrity issues by ensuring blocks are properly prepared, avoiding the need for complex corrective operations later while maintaining reliable data storage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses bitmap information to track erase counts of memory blocks and provides feedback to the host device about block status. This feedback mechanism enables the host to make informed decisions about data maintenance, improving reliability without requiring constant complex monitoring and intervention.

Inventive Principle:
Principle #23Feedback

2Productivity

If the storage device performs erase operations before each write command, then memory block utilization efficiency is improved, but operational time and processing overhead increase

Engineering Contradiction:
Improvememory block utilization efficiencyVSAvoiderase operation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The storage device determines beforehand which blocks need erasing based on bitmap information before receiving write commands. By preparing blocks in advance and only erasing when necessary, the system improves utilization efficiency while minimizing time spent on unnecessary erase operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system performs erase operations selectively based on the actual needs identified through bitmap tracking, rather than erasing all blocks uniformly. This partial action approach ensures efficient block utilization while reducing overall processing time by avoiding unnecessary erase operations on blocks that don't need it.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If the host device continuously monitors and updates block count information, then data maintenance accuracy is improved, but energy consumption and processing load increase

Engineering Contradiction:
Improveblock count information accuracyVSAvoidhost device energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The storage device provides updated block count information to the host device through feedback mechanisms. This allows the host to maintain accurate block count information without continuously monitoring, reducing energy consumption while preserving measurement precision through periodic updates.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The storage device autonomously manages its own block count tracking using bitmap information and proactively provides updates to the host device. This self-service approach eliminates the need for continuous host monitoring, reducing energy consumption while maintaining accurate block count information through the storage device's own management systems.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20240345729A1Storage device, electronic device including the same, and operating method thereof
Publication Date: 2024.10.17 SK HYNIX INC
  • US20240345729A1 patent drawing
  • US20240345729A1 patent drawing
  • US20240345729A1 patent drawing

AI summary

A storage device may include: a nonvolatile memory device including a plurality of memory blocks; and a memory controller for providing an external device with block count information including bitmap information representing whether an erase number of each of the plurality of memory blocks is equal to or greater than a reference value, performing an erase operation on a memory block in which data corresponding to a write command received from the external device is to be stored before the write command is executed, storing the data in the nonvolatile memory device, updating the block count information, and providing the updated block count information to the external device.