Uniform Read Fused Group Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Resources allocated without awareness of Read Fused Group (RFG) requirements in data storage devices lead to imbalanced utilization of hardware components, resulting in sub-optimal processing efficiency, particularly during concurrent read operations from zones belonging to the same RFG.

Innovation Solution

Implementing a Uniform Read Fused Group scheme, where a data storage controller assigns resources and controls concurrency units to process resources within specific RFGs, ensuring optimal utilization of hardware resources by mapping zones to RFGs and managing concurrency units effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If resources are allocated without awareness of RFG requirements, then resource allocation simplicity is maintained, but hardware component utilization becomes imbalanced

Engineering Contradiction:
Improveresource allocation mechanismVSAvoidhardware component utilization
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments resources into multiple resource groups, where each group is dedicated to processing zones from a specific Read Fused Group (RFG). This segmentation ensures that resources are allocated awareness of RFG requirements, preventing imbalanced utilization while maintaining manageable complexity through structured organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary classification of zones into RFGs before resource allocation. By pre-organizing zones based on their RFG membership and then allocating resources accordingly, the system ensures optimal hardware utilization is established in advance, avoiding the need for complex real-time allocation decisions.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If zones from the same RFG are processed by different resources, then resource utilization flexibility is improved, but access collision increases

Engineering Contradiction:
Improveresource utilization flexibilityVSAvoidaccess collision
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments resources into dedicated groups where each resource group handles zones from a specific RFG. This segmentation maintains flexibility by allowing different RFGs to be processed in parallel while eliminating access collisions within each resource group, as zones from the same RFG are consistently routed to the same dedicated resources.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning specific resource groups to specific RFGs, creating a localized optimization where each resource group is specialized for handling its assigned RFG's zones. This ensures that zones from the same RFG access the same dedicated resources, preventing collisions while maintaining overall system flexibility.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If all concurrency units process resources from all RFGs, then resource versatility is maximized, but processing efficiency during concurrent reads decreases

Engineering Contradiction:
Improveresource versatilityVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments both zones into RFGs and resources into resource groups, creating a many-to-many mapping where multiple resource groups can simultaneously process multiple RFGs. This segmentation enables concurrency units to efficiently process zones from different RFGs in parallel, maximizing both versatility and processing efficiency during concurrent read operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of organization by mapping zones to RFGs and resources to resource groups, creating a two-level hierarchical structure. This dimensional change allows concurrency units to process multiple RFGs simultaneously through different resource groups, transforming the resource allocation from a flat, collision-prone structure to a multi-dimensional, efficient parallel processing architecture.

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

Data Source

PatentUS11880604B2Read fused groups with uniform resource allocation
Publication Date: 2024.01.23 SANDISK TECHNOLOGIES LLC
  • US11880604B2 patent drawing
  • US11880604B2 patent drawing
  • US11880604B2 patent drawing

AI summary

Read Fused Groups with uniform resource allocation. In one example, a data storage device including an electronic processor that, when executing the Uniform Read Fused Group scheme, is configured to receive information indicating each zone of a plurality of Zone Namespace (ZNS) zones is assigned to one of a plurality of Read Fused Groups (RFGs), assign a portion of a plurality of resources of a memory to the plurality of ZNS zones, control all of the plurality of concurrency units to process a first resource of the plurality of resources assigned to a first Read Fused Group (RFG) of the plurality of RFGs. The first resource is assigned to a first zone of the plurality of ZNS zones, the first zone is assigned to the first RFG, and the electronic processor is one of the plurality concurrency units.