Storage Device Memory Controller Random Area Data Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage devices face performance deterioration due to the inefficient handling of write data that is less than the program unit size, leading to increased storage of combined data in sequential areas, which reduces available data storage space and degrades overall performance.

Innovation Solution

The storage device employs a memory controller that generates combined data by adding dummy data to write data of less than program unit size, storing it in sequential areas, and subsequently directs part of subsequent write data to a random area, thereby maintaining performance and conserving storage space.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If write data less than program unit size is padded with dummy data and stored in sequential areas, then storage structure simplicity is maintained, but available data storage space is reduced

Engineering Contradiction:
Improvestorage structure simplicityVSAvoidavailable data storage space
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent divides the storage device into multiple sequential areas and a random area, allowing different types of data to be stored in different regions. Write data less than program unit size is stored in the random area without padding, while other data is stored in sequential areas, thus preserving storage space and maintaining storage structure simplicity through segmented storage regions.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If combined data is stored in sequential areas, then storage operation uniformity is maintained, but storage performance deteriorates

Engineering Contradiction:
Improvestorage operation uniformityVSAvoidstorage performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies different storage strategies to different regions: the random area stores write data less than program unit size without padding to optimize for speed and space, while sequential areas maintain their structured storage for other data types. This local differentiation improves overall storage performance while maintaining operation uniformity through region-specific optimization.

Inventive Principle:
Principle #3Local quality

3Reliability

If dummy data is added to write data, then program unit size requirement is met, but storage efficiency decreases

Engineering Contradiction:
Improveprogram unit size complianceVSAvoidstorage efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent performs preliminary classification of write data before storage: data less than program unit size is identified and directed to the random area without padding, while other data is processed according to sequential area requirements. This preliminary action eliminates the need for dummy data padding in appropriate cases, improving storage efficiency while maintaining program unit size compliance where necessary.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11726706B2Storage device and method of operating the same
Publication Date: 2023.08.15 SK HYNIX INC
  • US11726706B2 patent drawing
  • US11726706B2 patent drawing
  • US11726706B2 patent drawing

AI summary

A storage device includes a memory device including a plurality of sequential areas and a random area other than the plurality of sequential areas, the plurality of sequential areas storing pieces of data corresponding to consecutive logical addresses input from a host, a buffer memory device configured to temporarily store write data corresponding to a write request provided from the host and an operation controller configured to generate combined data by adding dummy data to the write data having a size less than a program unit size of the memory device, a size of the dummy data corresponding to a difference between the size of the write data and the program unit size, store the combined data in the memory device, and store combined data information, relating to the combined data stored in the memory device, in the buffer memory device.