Variable Superblock Size in ZNS Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage devices with Zoned NameSpace (ZNS) architecture face performance issues due to write amplification factor (WAF) caused by the need to fill superblocks with dummy data during garbage collection, especially when data is scattered across multiple superblocks or only partially filled, leading to increased write amplification and reduced performance.

Innovation Solution

Implementing a system and method to dynamically vary the size of a superblock during garbage collection, determining if a zone is full and adjusting the superblock size to accommodate only the necessary data, thereby reducing the need for dummy data and minimizing write amplification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If superblock size is increased to maximum to accommodate scattered data from ZRWA writes, then data consolidation capability is improved, but write amplification factor increases due to filling leftover space with dummy data

Engineering Contradiction:
Improvedata consolidation capabilityVSAvoidwrite amplification factor
Core Design Contradiction:
Adaptability or versatilityVSLoss of substance

Solution Approach 1:

The patent implements dynamic superblock size adjustment during garbage collection operations. The superblock size is varied based on the actual amount of valid data present in the zone, allowing the system to adapt to different data scenarios. This resolves the contradiction by making the superblock size flexible rather than fixed, enabling optimal performance across both scattered and non-scattered data conditions without consistently writing dummy data.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of superblock size from a fixed maximum value to a variable value that adjusts based on the actual data amount. By modifying this key parameter dynamically during garbage collection, the system avoids writing dummy data to fill fixed-size superblocks when less data is present, thereby reducing write amplification while maintaining the ability to consolidate scattered data when needed.

Inventive Principle:
Principle #35Parameter changes

2Loss of substance

If superblock size is reduced to match actual data size, then write amplification factor decreases, but device complexity increases due to dynamic size adjustment during garbage collection

Engineering Contradiction:
Improvewrite amplification factorVSAvoidgarbage collection process complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The garbage collection process automatically determines the appropriate superblock size based on the actual data present in the zone, without requiring external intervention or complex configuration. The system self-adjusts the superblock size during the GC operation, using the data itself to dictate the optimal size, thereby reducing write amplification while managing complexity through automation rather than manual control mechanisms.

Inventive Principle:
Principle #25Self-service

3Ease of manufacture

If fixed maximum superblock size is used, then storage capacity utilization is simplified, but performance deteriorates due to dummy data writes during garbage collection

Engineering Contradiction:
Improvestorage configuration simplicityVSAvoiddevice performance
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent transitions from a static superblock size configuration to a dynamic one that adjusts during garbage collection operations. This dynamic approach maintains the simplicity of having a defined superblock structure while improving performance by avoiding dummy data writes when the actual data size is smaller than the maximum superblock size, thus resolving the contradiction between simplicity and performance.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20230418740A1Systems And Methods With Variable Size Super Blocks In Zoned Namespace Devices
Publication Date: 2023.12.28 SANDISK TECHNOLOGIES LLC
  • US20230418740A1 patent drawing
  • US20230418740A1 patent drawing
  • US20230418740A1 patent drawing

AI summary

During a garbage collection process of a data storage device, superblocks may be filled with dummy data, which may decrease device performance. Embodiments described herein provide systems, methods, and computer readable media for varying a size of a superblock to reduce or eliminate dummy data in a data storage device including a plurality of superblocks. Each of the plurality of superblocks including a plurality of die blocks.