Host Hint Information for Non-Volatile Memory Storage Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Random-access flash memory systems are inefficient in accessing data stored sequentially within the same memory die compared to accessing data in parallel across different memory dies, making it difficult to optimize data storage without prior knowledge of access patterns.

Innovation Solution

A host system generates and sends 'hint information' to a non-volatile memory system about the characteristics of data, allowing the memory system to select optimal storage procedures based on this information, thereby improving data processing and storage efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is stored sequentially in memory blocks of the same memory die, then access speed is reduced, but device complexity is minimized

Engineering Contradiction:
Improvedata access speedVSAvoidstorage management complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The host system performs preliminary analysis of access patterns before data is stored in the memory system. The host generates hint information about future access patterns (sequential or parallel) and sends this information to the memory system in advance, allowing the memory system to pre-configure optimal storage procedures without requiring complex real-time decision-making circuitry

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Hint information acts as an intermediary between the host system's access patterns and the memory system's storage decisions. This intermediary mechanism allows the host to communicate access pattern characteristics without requiring the memory system to have complex intelligence, while still enabling optimized storage arrangements

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If the memory system stores data without prior knowledge of access patterns, then device complexity is reduced, but productivity is lowered

Engineering Contradiction:
Improvedata storage efficiencyVSAvoidhint generation and processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system divides the optimization task into separate segments: the host system segment handles analysis of access patterns and generation of hint information, while the memory system segment handles execution of storage procedures based on received hints. This segmentation allows each component to remain relatively simple while achieving high overall productivity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The host system serves itself by analyzing its own access patterns and generating appropriate hint information. This self-service approach eliminates the need for complex centralized control, allowing the system to optimize storage without adding significant complexity to either the host or memory system

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10101918B2Systems and methods for generating hint information associated with a host command
Publication Date: 2018.10.16 SANDISK TECHNOLOGIES LLC
  • US10101918B2 patent drawing
  • US10101918B2 patent drawing
  • US10101918B2 patent drawing

AI summary

Systems and methods for generating hint information associated with a host command are disclosed. In one implementation, a processor of a host system determines whether the host system has initiated a procedure that will send a command to a non-volatile memory system. The processor analyzes at least one of metadata or payload data associated with the command to determine whether the processor is able to generate hint information associated with the at least one of metadata or payload data. The processor generates hint information based on the analysis of the at least one of metadata or payload data, sends the hint information to the non-volatile memory system, and sends the command to the non-volatile memory system.