Memory Write Space Allocation With Restore Point Rollback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Memory systems often face insufficient space for storing large data sets, leading to failed writing operations and potential device inoperability due to data corruption or inability to roll back to a previous state.

Innovation Solution

Techniques for allocating sufficient space by performing garbage collection and creating restore points to ensure successful data writing, including delaying or disabling background operations to prevent device inoperability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If memory space is fully utilized for storing data, then storage capacity is improved, but the risk of data corruption and inability to roll back increases

Engineering Contradiction:
Improvestorage capacityVSAvoiddata integrity
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The system creates restore points before writing new data to memory. These restore points are preliminary actions that establish a safety checkpoint, allowing the system to roll back to a previous state if data corruption occurs during the writing operation. This resolves the contradiction by preparing protective measures in advance while maintaining full memory utilization.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system allocates reserved space in memory specifically for restore points and garbage collection operations. This beforehand cushioning ensures that even when memory is fully utilized for data storage, there is always space available for safety mechanisms, preventing data corruption and enabling reliable rollbacks.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

2Quantity of substance

If garbage collection operations are performed continuously to free up space, then available storage space is improved, but writing operations are delayed

Engineering Contradiction:
Improveavailable storage spaceVSAvoidwriting speed
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The system performs garbage collection operations periodically rather than continuously. Background threads are spawned at intervals to clean up invalid data and free up space. This periodic approach ensures that space is maintained without constantly interrupting writing operations, thus balancing storage availability with writing productivity.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system uses background threads as intermediaries to perform garbage collection operations separately from the main writing operations. This allows the garbage collection to proceed in the background without blocking or delaying the primary data writing tasks, maintaining both space availability and writing speed.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If restore points are created before every write operation to ensure safety, then data integrity is improved, but system complexity increases

Engineering Contradiction:
Improvedata integrityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system creates restore points selectively rather than uniformly for every write operation. Restore points are generated based on specific conditions such as the size of the write operation, the criticality of the data being written, and the current memory state. This local quality approach maintains data integrity for critical operations while avoiding unnecessary complexity for routine writes.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts the frequency and granularity of restore point creation based on various parameters including write operation size, memory availability, and system state. This parameter-driven approach optimizes the balance between data integrity and system complexity, creating restore points only when necessary based on changing conditions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20260010312A1Determining available resources for storing data
Publication Date: 2026.01.08 MICRON TECHNOLOGY INC
  • US20260010312A1 patent drawing
  • US20260010312A1 patent drawing
  • US20260010312A1 patent drawing

AI summary

Methods, systems, and devices for memory operations are described. A host system may obtain data for writing to a memory system. The host system may send, to the memory system, an indication that the data is to be written to the memory system, and the memory system may remove invalid data at the memory system until the memory system has sufficient resources to store the data. Based on the memory system having sufficient resources, the memory system may delay background operations at the memory system until the data has been written to the memory system. The memory system may also create a restore point based on the memory system having sufficient resources and receiving the data. In other examples, the removal of invalid data at the memory system may be delayed until after the data is written to the memory system.