Flash Memory Flush Prediction for Storage Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional flash memory devices face inefficiencies in writing small amounts of data, leading to increased storage consumption and device wear due to padding data, especially in devices that frequently wake and write short status updates, such as mobile phones and IoT devices.

Innovation Solution

Implementing a flush prediction mechanism that replaces padding data with useful maintenance data, such as L2P table portions and metadata, to reduce unnecessary writes and enhance storage efficiency by marshaling additional data during predicted idle periods without impacting user experience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If small amounts of data are written to flash memory devices, then write operations can be performed frequently, but padding data must be added to fill write units, increasing storage consumption and device wear

Engineering Contradiction:
Improvewrite operation frequencyVSAvoidstorage consumption
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The system performs preliminary actions by predicting when a flush operation will occur and proactively gathering maintenance data (L2P table portions, metadata) before the flush trigger happens. This allows the system to fill buffer space with useful data in advance, eliminating the need for padding data during actual write operations and resolving the contradiction between frequent writes and storage consumption

Inventive Principle:
Principle #10Preliminary action

2Productivity

If padding data is added to fill write units, then write operations can complete efficiently, but device wear increases due to unnecessary writes

Engineering Contradiction:
Improvewrite operation efficiencyVSAvoiddevice lifespan
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system converts the harmful effect of padding data (unnecessary writes that increase device wear) into a benefit by replacing padding data with useful maintenance data. The buffer space that would have been filled with irrelevant padding is instead used to store and write maintenance data like L2P table portions and metadata, transforming wasted write operations into productive maintenance operations that extend device lifespan while maintaining write efficiency

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

3Adaptability or versatility

If buffer space is left empty after small data writes, then write flexibility is maintained, but storage efficiency decreases

Engineering Contradiction:
Improvewrite flexibilityVSAvoidstorage efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system applies multi-functionality by making the buffer serve dual purposes: it maintains its traditional role for storing user data while also being used to gather and store maintenance data (L2P table portions, metadata) during predicted idle periods. This allows the buffer to be fully utilized for productive purposes, improving storage efficiency without compromising write flexibility, as the maintenance data is gathered proactively and written during flush operations

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10930354B2Enhanced flush transfer efficiency via flush prediction
Publication Date: 2021.02.23 MICRON TECHNOLOGY INC
  • US10930354B2 patent drawing
  • US10930354B2 patent drawing
  • US10930354B2 patent drawing

AI summary

Devices and techniques for enhanced flush transfer efficiency via flush prediction in a storage device are described herein. User data from a user data write can be stored in a buffer. The size of the user data stored in the buffer can be smaller than a write width for a storage device subject to the write. This size difference results in buffer free space. A flush trigger can be predicted. Additional data can be marshaled in response to the prediction of the flush trigger. The size of the additional data is less than or equal to the buffer free space. The additional data can be stored in the buffer free space. The contents of the buffer can be written to the storage device in response to the flush trigger.