Global H2F Mapping Table for Multi-namespace Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional non-volatile storage media management is complex and inflexible due to the need for multiple host logical-flash physical address (H2F) mapping tables for each namespace, limiting resource sharing and management efficiency.

Innovation Solution

A method using a global H2F mapping table to collectively manage multiple namespaces, allowing for flexible data access and management without partitioning system resources, by returning namespace data structure information and creating a global H2F mapping table based on create commands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple H2F mapping tables are created for each namespace, then data access in each namespace is enabled, but management complexity increases and resource sharing is limited

Engineering Contradiction:
Improvemulti-namespace supportVSAvoidmanagement complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges multiple separate H2F mapping tables into a single global H2F mapping table that manages all namespaces collectively. This consolidation reduces the number of mapping tables from multiple (one per namespace) to one, thereby simplifying management while maintaining full multi-namespace functionality. The global mapping table uses namespace identifiers as additional indexing dimensions to differentiate namespace-specific data access paths.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The global H2F mapping table is designed to serve multiple namespaces simultaneously, making it a universal data structure that handles data mapping for all namespaces rather than being dedicated to a single namespace. This multi-functional approach allows the same mapping table to manage diverse namespace resources without requiring separate specialized tables for each namespace.

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

2Reliability

If resources are partitioned for each namespace, then namespace isolation is achieved, but resource sharing flexibility is reduced

Engineering Contradiction:
Improvenamespace isolationVSAvoidresource sharing flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The global H2F mapping table is segmented by namespace identifiers, allowing logical separation of namespace data while maintaining physical consolidation. Each namespace's data mapping information is organized within the same table structure but distinguished through namespace ID fields, enabling both isolation and sharing capabilities simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The namespace identifier acts as an intermediary key in the global H2F mapping table that mediates between the need for namespace isolation and resource sharing. By using namespace IDs as indexing or filtering criteria, the system can selectively access specific namespace data while allowing the underlying storage resources to be shared across multiple namespaces through the same global mapping structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If multiple H2F mapping tables are maintained, then namespace-specific data management is enabled, but system resource utilization decreases

Engineering Contradiction:
Improvenamespace data managementVSAvoidsystem resource utilization
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

Multiple namespace-specific H2F mapping tables are merged into a single global mapping table, reducing the total memory resources consumed by mapping structures. Instead of allocating separate table memory for each namespace, the system allocates one shared global table that accommodates all namespaces, thereby improving overall resource utilization while maintaining namespace-specific data management capabilities through structured organization within the table.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10977171B2Method for creating multi-namespace and accessing data therein
Publication Date: 2021.04.13 SILICON MOTION INC
  • US10977171B2 patent drawing
  • US10977171B2 patent drawing
  • US10977171B2 patent drawing

AI summary

A method for creating a multi-namespace includes steps of: returning information of a namespace data structure according to a query command from, wherein the information of the namespace data structure comprises a maximum number and a total capacity of supportable namespace; receiving and determining whether a create command for creating a plurality of namespaces is correct, wherein the create command comprises a number of a namespace and a capacity of the namespace; and if the determination is correct, creating a global host logical-flash physical address (H2F) mapping table according to the create command, wherein a number of the global H2F mapping tables is independent of the maximum number of the supportable namespaces and the number of namespace. A method for accessing data in a multi-namespace is also provided.