Flash Translation Layer Buffering for Fast Write Speed

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory systems face challenges in achieving fast operation speeds, particularly during write operations, due to the need for efficient data buffering and mapping information updates in both normal and fast write modes.

Innovation Solution

A memory system comprising a flash translation layer, a buffer block with sequential and random buffer units, and a NAND chip group, where data is stored in either the sequential or random buffer unit during a fast write mode, skipping the mapping information update operation until the fast write mode is terminated, and then updating it to prevent errors and enhance operation speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If mapping information update operation is performed during fast write mode, then data integrity is maintained, but operation speed decreases

Engineering Contradiction:
Improvedata integrityVSAvoidoperation speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent performs mapping information update operations in advance during normal write modes before transitioning to fast write mode. This preliminary action ensures that mapping information is current and accurate before the optimized fast write operation begins, allowing the fast write mode to proceed without interruption for mapping updates while maintaining data integrity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent dynamically adjusts the mapping information update strategy based on the write mode. During normal write mode, mapping information is updated immediately to maintain data integrity. During fast write mode, mapping information updates are deferred or performed in batches, allowing faster operation speeds. The system transitions between these dynamic behaviors based on the operational mode, resolving the contradiction between reliability and speed.

Inventive Principle:
Principle #15Dynamics

2Reliability

If data validation operations are performed during fast write operations, then error prevention is enhanced, but operation speed decreases

Engineering Contradiction:
Improveerror preventionVSAvoidoperation speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements a mechanism to skip certain data validation and mapping update operations during fast write mode. By selectively bypassing non-critical validation steps that would slow down the write operation, the system achieves higher throughput and operation speed. Critical error-checking is maintained, but less critical validation operations are deferred or skipped to preserve the performance benefits of fast write mode.

Inventive Principle:
Principle #21Skipping (Rushing through)

3Measurement precision

If mapping information is updated continuously, then address mapping accuracy is maintained, but processing time increases

Engineering Contradiction:
Improveaddress mapping accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements periodic batch updates of mapping information rather than continuous updates. During fast write mode, mapping information is updated at periodic intervals or in batches after a certain number of writes, rather than after every single write operation. This periodic action maintains sufficient address mapping accuracy while significantly reducing the total processing time spent on mapping updates.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent performs mapping information updates in advance during normal write operations, preparing the mapping structure before fast write mode is activated. This preliminary preparation reduces the need for frequent mapping updates during fast write operations, thereby maintaining address mapping accuracy while minimizing the time lost to update operations during high-performance write sequences.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10606521B2Memory system and operating method thereof
Publication Date: 2020.03.31 SK HYNIX INC
  • US10606521B2 patent drawing
  • US10606521B2 patent drawing
  • US10606521B2 patent drawing

AI summary

A memory system includes: a flash translation layer block suitable for receiving data from a host and converting a logic address into a physical address to store address information, during a write operation;a first buffer unit suitable for sequentially receiving the data from the flash translation layer; and a second buffer unit suitable for randomly receiving the data from the flash translation layer, wherein the flash translation layer block outputs data to only one of the first and second buffer units in a fast write mode during the write operation, and updates mapping information on the data stored in the one of the first and second buffer units after the fast write mode is terminated.