Logical Die Grouping for Data Storage Overhead Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data storage devices with increasing numbers of dies, software overheads from issuing unicast commands to each die independently lead to performance bottlenecks, especially when die grouping is discontinuous, resulting in reduced system performance due to increased software overheads.

Innovation Solution

Implementing a NAND feature that allows for logical die grouping with indexed single commands, enabling selective-multi-casting to dies, which reduces software overheads by grouping dies into logical groups and using multi-cast commands instead of unicast commands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If unicast commands are issued to each die independently, then individual die operations can be controlled precisely, but software overhead increases and system performance decreases

Engineering Contradiction:
ImproveIndividual die controlVSAvoidSystem performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments dies into logical groups (e.g., group 0, group 1) where each group can be addressed by a single command. The controller maintains mapping information between physical die addresses and logical group identifiers, enabling efficient batch operations while preserving individual die control capability when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges multiple individual die operations into group-based batch operations. By combining dies with similar access patterns into logical groups, the system can issue single commands to operate on multiple dies simultaneously, reducing software overhead and improving throughput.

Inventive Principle:
Principle #5Merging (Combining)

2Quantity of substance

If the number of dies is increased to achieve maximum performance, then storage capacity increases, but software overhead bottlenecks worsen

Engineering Contradiction:
ImproveStorage capacityVSAvoidSoftware overhead time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent introduces a logical grouping dimension that overlays the physical die structure. Instead of managing dies purely in sequential order, the system creates a two-dimensional addressing space where dies are organized into logical groups, enabling parallel operation management and reducing the software overhead growth that would otherwise be linear with the number of dies.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Adaptability or versatility

If logical die grouping is implemented with discontinuous grouping, then dies with similar properties can be utilized effectively, but software overheads increase due to independent unicast commands

Engineering Contradiction:
ImproveDie property matchingVSAvoidSoftware overhead complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a universal logical group addressing mechanism that works across all discontinuous die groupings. The controller's address mapping structure can handle any grouping pattern (continuous or discontinuous) while presenting a unified interface for command issuance, eliminating the need for different software handling approaches for different grouping scenarios.

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

Data Source

PatentUS11586384B2Overhead reduction in data transfer protocol for data storage devices
Publication Date: 2023.02.21 SANDISK TECHNOLOGIES LLC
  • US11586384B2 patent drawing
  • US11586384B2 patent drawing
  • US11586384B2 patent drawing

AI summary

The disclosure provides data storage devices, methods, and apparatuses including, among other things, a NAND feature through which software may define logical die groups. Moreover, these logical die groups are indexed and operated with indexed single commands, which is selective-multi-casting to specific dies. In one implementation, a data storage device includes a NAND memory and a controller. The NAND memory including a plurality of dies. The controller is coupled to the NAND memory and configured to generate an index by assigning each die of the plurality of dies to one logical group of a plurality of logical groups, and create the plurality of logical groups in the NAND memory by sending one or more command sequences to the NAND memory that groups the plurality of dies into the plurality of logical groups based on the index that is generated.