Non-Volatile Memory Queue System for Power-Cycle Data Retention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Non-volatile memory storage systems face challenges in storing and executing multiple memory operations due to timing limitations, leading to deferred or ignored operations, and potential data loss during power loss, which reduces system reliability.

Innovation Solution

Implementing a queue system within the non-volatile memory storage system to store and schedule multiple types of memory operations, including housekeeping operations, and assigning priorities to ensure execution even across power cycles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If memory operations are stored in RAM, then execution speed is improved, but data loss occurs during power loss and multiple operation types cannot be stored

Engineering Contradiction:
Improveexecution speedVSAvoiddata retention reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The invention segments the storage system into multiple queues, each dedicated to storing a specific type of memory operation (e.g., read operations, write operations, erase operations). This segmentation allows the system to maintain multiple operation types simultaneously while preserving data across power cycles, as each queue is implemented in non-volatile memory rather than volatile RAM.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention introduces an intermediary mechanism between the controller and memory operations: a scheduling system that manages multiple queues in non-volatile memory. This intermediary allows operations to be stored reliably across power cycles while still enabling efficient execution by scheduling them appropriately, thus bridging the gap between reliability and speed requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If memory operations are executed immediately, then productivity is improved, but timing limitations cause operations to be deferred or ignored

Engineering Contradiction:
Improveoperation execution throughputVSAvoidoperation deferral time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The invention applies preliminary action by pre-storing memory operations in dedicated queues within non-volatile memory before execution. This allows operations to be prepared and queued in advance according to their type and priority, ensuring they are ready for execution when timing conditions are favorable, thus preventing deferral or loss due to timing limitations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The scheduling system implements periodic action by continuously monitoring and executing memory operations from the queues at appropriate intervals. This periodic execution mechanism ensures that operations are processed systematically over time, preventing bottlenecks and ensuring that timing limitations do not cause operations to be deferred or ignored.

Inventive Principle:
Principle #19Periodic action

3Device complexity

If a single RAM stores memory operations, then device complexity is reduced, but the system cannot handle multiple operation types simultaneously

Engineering Contradiction:
Improvestorage structure complexityVSAvoidmulti-operation type capability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The invention achieves universality by implementing multiple queues within the non-volatile memory storage system, where each queue is specialized for a particular type of memory operation. This multi-functional approach allows the system to handle read, write, erase, and other operation types simultaneously while maintaining a unified storage architecture, thus increasing adaptability without proportionally increasing complexity.

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

Data Source

PatentUS7987332B2Methods for storing memory operations in a queue
Publication Date: 2011.07.26 SANDISK TECHNOLOGIES LLC
  • US7987332B2 patent drawing
  • US7987332B2 patent drawing
  • US7987332B2 patent drawing

AI summary

A method for operating a non-volatile memory storage system is provided. In this method, a queue that is configured to store memory operations associated with two or more types of memory operations. Here, memory operations are associated with the maintenance of the non-volatile memory storage system. A memory operation is scheduled for execution in response to an event and the memory operation is stored in the queue.