LBA Status Identification for NAND Fill Level and Write Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In NAND memory management, mismatches between software layers can lead to inefficiencies, increased filling levels, reduced write performance, slower operations, and decreased device lifetime due to the inability to efficiently check for valid or invalid logical block addresses (LBAs) across different software layers.

Innovation Solution

A processing device sends a command to a memory device with LBA start and range values, which identifies valid or invalid LBAs, allowing the memory device to generate a packet indicating LBA status. The processing device then compares this data with its own file system data to detect mismatches and issue erase commands for invalid LBAs, thereby reducing filling levels and improving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional NAND memory management is used without LBA status identification, then the device can store data, but mismatches between software layers occur leading to increased filling levels and reduced write performance

Engineering Contradiction:
Improvewrite performanceVSAvoidfilling level
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent implements a feedback mechanism where the memory device sends LBA status information back to the processing device. The processing device uses this feedback to identify mismatches between its file system data and the actual LBA validity status stored in the memory device, enabling targeted erase operations to reduce filling levels and improve write performance.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces LBA status identification as an intermediary mechanism between the processing device and memory device. This intermediary layer provides a standardized interface for checking LBA validity, allowing the processing device to make informed decisions about data management without directly accessing physical memory structures.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If comprehensive LBA status checking is implemented, then write performance improves and filling levels reduce, but device complexity increases due to additional command packets and processing steps

Engineering Contradiction:
Improvewrite performanceVSAvoidcommand packet structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The LBA status identification command structure is designed to be universal and multi-functional. A single command packet with start and range parameters can query the status of any number of LBAs, and the response packet provides comprehensive status information that serves multiple purposes: identifying invalid LBAs, detecting mismatches, and guiding erase operations.

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

Solution Approach 2:

The patent uses parameter changes to manage complexity. By allowing the processing device to specify start and range parameters in the command, the system can efficiently query different portions of the address space without changing the fundamental command structure. This parameter-based approach maintains simplicity while providing flexible querying capabilities.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If LBA status identification commands are sent frequently to maintain optimal performance, then write performance is maintained, but power consumption increases

Engineering Contradiction:
Improvewrite performanceVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by having the processing device check LBA status before initiating write operations. By identifying invalid LBAs and resolving mismatches in advance, the system avoids performing unnecessary write operations that would consume power, while still maintaining optimal write performance when needed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements periodic LBA status checking rather than continuous monitoring. The processing device can periodically query LBA status and compare it with its file system data, performing erase operations only when mismatches are detected, thereby balancing performance maintenance with power consumption reduction.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS12517820B2Logical block address status identification
Publication Date: 2026.01.06 MICRON TECHNOLOGY INC
  • US12517820B2 patent drawing
  • US12517820B2 patent drawing
  • US12517820B2 patent drawing

AI summary

Implementations described herein relate to logical block address status identification. In some implementations, a processing device may send, and a memory device may receive, a command that includes at least a first argument and a second argument. The first argument may indicate a logical block address start value and the second argument may indicate a logical block address range value. The memory device may send, and the processing device may receive, a packet that includes a list of logical block addresses and that indicates, for each logical block address in the list of logical block addresses, whether the logical block address is valid or invalid. The processing device may identify a mismatch between a valid logical block address and a corresponding file system entry, and may send, to the memory device, an erase command that indicates to erase the valid logical block address.