Storage Controller Map Update Cycle for Small-Chunk Writes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage devices face inefficiencies in managing map update cycles, leading to decreased write performance due to the time and resource consumption required for updating map data, which is not efficiently managed in existing systems.

Innovation Solution

Implement a controller with a write data buffer, write map cache, and map data manager to dynamically adjust the reference size based on the trend of write requests, optimizing the map update process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If map data is updated frequently to maintain data consistency, then data reliability is improved, but write performance deteriorates due to increased time and resource consumption

Engineering Contradiction:
Improvedata consistencyVSAvoidwrite performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent dynamically adjusts the map update reference size based on the ratio of small data chunk write requests. When the ratio exceeds a threshold, the reference size is reduced to trigger more frequent map updates, ensuring data consistency. When the ratio is low, the reference size is increased to reduce update frequency and improve write performance. This dynamic adjustment resolves the contradiction between reliability and productivity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the map update reference size parameter based on write request characteristics. By monitoring the ratio of small data chunk writes and adjusting the reference size accordingly, the system optimizes the balance between maintaining data consistency and preserving write performance under different workload conditions.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the map update reference size is increased to reduce update frequency, then write performance is improved, but resource consumption increases due to larger buffer requirements

Engineering Contradiction:
Improvewrite performanceVSAvoidbuffer memory usage
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The reference size is dynamically adjusted based on the ratio of small data chunk write requests. When this ratio is high, the reference size is reduced, which decreases buffer memory requirements while maintaining acceptable write performance. When the ratio is low, the reference size can be increased to improve performance. This dynamic approach resolves the contradiction between productivity and resource consumption.

Inventive Principle:
Principle #15Dynamics

3Quantity of substance

If the map update reference size is decreased to reduce buffer usage, then resource consumption is reduced, but write performance deteriorates due to more frequent updates

Engineering Contradiction:
Improvebuffer memory usageVSAvoidwrite performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The system dynamically changes the map update reference size parameter based on the characteristics of incoming write requests. When small data chunk writes dominate (high ratio), the reference size is reduced to lower buffer requirements. When large writes are more common (low ratio), the reference size is increased to improve performance. This adaptive parameter adjustment resolves the contradiction between resource consumption and productivity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20260003781A1Data storage device and method of operating the same
Publication Date: 2026.01.01 SK HYNIX INC
  • US20260003781A1 patent drawing
  • US20260003781A1 patent drawing
  • US20260003781A1 patent drawing

AI summary

Provided herein may be a data storage device and a method of operating the same. A data storage device for dynamically managing a map update cycle may include a memory device configured to store data, and a controller configured to adjust a cycle at which map data corresponding to write requests received from a host for a preset reference time is stored in the memory device, depending on a number of small data chunk write requests that are write requests for data having a preset unit size, among the write requests.