Flash Memory Metadata Split Between Host and Controller

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash storage devices face limitations in memory management due to small random access memory (RAM) sizes, leading to inefficiencies in managing data and metadata, particularly in handling write operations and maintaining memory management metadata, which can result in performance bottlenecks and increased resource usage.

Innovation Solution

Implementing a protocol and interface that allows for the separation of memory management metadata and data storage across different blocks, enabling efficient storage and retrieval of metadata by using special commands and modes that allow for concatenated data and metadata storage, and utilizing internal copy-back and stitch commands to manage data without host intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the flash memory controller manages all memory management metadata in its small RAM, then the device can operate independently, but the limited RAM size causes performance bottlenecks and resource constraints

Engineering Contradiction:
Improvememory management efficiencyVSAvoidRAM size
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent divides memory management responsibilities between the host computer and the flash storage device. The host computer assumes responsibility for maintaining memory management metadata (such as translation tables and mapping information), while the flash storage device focuses on data storage operations. This segmentation allows the device to operate efficiently without requiring large amounts of RAM for metadata management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a protocol and interface that acts as an intermediary between the host computer and the flash storage device. This interface enables the host to provide memory management metadata to the device through special commands, allowing the device to function with minimal RAM while maintaining full memory management capabilities through external support.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If memory management metadata is stored separately from data, then metadata can be managed independently, but frequent transmission of metadata between host and device increases communication overhead

Engineering Contradiction:
Improvemetadata managementVSAvoidmetadata transmission time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent merges data and its associated memory management metadata into a single unit that is transmitted together between the host computer and the flash storage device. By concatenating metadata with data chunks and transmitting them as a unified structure, the system eliminates the need for separate metadata transmission operations, thereby reducing communication overhead and time loss.

Inventive Principle:
Principle #5Merging (Combining)

3Adaptability or versatility

If the flash storage device uses standard read/write commands, then compatibility with existing protocols is maintained, but the protocol does not allow sending memory management metadata attached to data itself

Engineering Contradiction:
Improveprotocol compatibilityVSAvoidmemory management capability
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent dynamically adapts the communication protocol by introducing special commands that enable metadata transmission while maintaining compatibility with standard read/write operations. The system can switch between standard commands for data transfer and special commands for metadata transmission, optimizing performance without sacrificing protocol compatibility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent uses standard read/write commands to transmit data while separately transmitting metadata through special commands. The flash storage device receives and processes both types of commands, reconstructing the complete data structure by combining the data from standard commands with the metadata from special commands, effectively copying the functionality of attached metadata transmission.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9921954B1Method and system for split flash memory management between host and storage controller
Publication Date: 2018.03.20 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9921954B1 patent drawing
  • US9921954B1 patent drawing
  • US9921954B1 patent drawing

AI summary

A computer readable medium, a system and a method for flash memory device that my store instructions for receiving from a host computer a first command that is a write command of a first data unit to a flash memory device, receiving, from the host computer, a second command that is indicative of a manner in which at least one entity out of (a) memory management metadata, (b) the first data unit and (c) at least one other data unit, should be stored in the flash memory device, and programming the at least one entity in the flash memory device in response to the second command.