SSD Namespace Mapping for Access Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing SSD control methods fail to optimize access performance due to the serial access nature of NAND flash devices, which requires dispersing continuous logic addresses into physical storage units and lacks efficient data placement strategies.

Innovation Solution

A method and apparatus that utilize storage mapping tables to map logical storage addresses to physical locations, allowing for optimized data access requests to be issued to the SSD, improving access performance by determining the appropriate storage mapping table based on the namespace and generating data access requests with specific request types and physical locations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data of continuous logic addresses is dispersed into physical storage units to improve write speed, then write performance is improved, but access performance deteriorates due to the serial access nature of NAND flash devices

Engineering Contradiction:
Improvewrite speedVSAvoidaccess performance
Core Design Contradiction:
ProductivityVSSpeed

Solution Approach 1:

The patent divides the storage mapping into multiple namespaces (first namespace and second namespace), each with its own storage mapping table. This segmentation allows different data access patterns to be handled by different namespaces, optimizing both write speed and access performance for different types of data operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of storage mapping by introducing namespace identification and using different storage mapping tables for different namespaces. This parameter change enables the system to switch between different mapping strategies, resolving the contradiction between write speed optimization and access performance.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If a single storage mapping table is used for all data, then device complexity is reduced, but access performance deteriorates due to inability to provide different Quality of Service for various data types

Engineering Contradiction:
Improvestorage mapping structureVSAvoidaccess performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the storage mapping functionality into multiple namespaces, each with its own storage mapping table. This segmentation allows the system to provide different Quality of Service for different data types while maintaining clear separation of concerns, thus improving access performance without excessive complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal namespace mechanism that can handle different types of data access requirements through a unified interface. The namespace identification and selection logic provides multi-functionality, allowing a single system to serve multiple data access patterns efficiently.

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

3Ease of manufacture

If continuous logic addresses are mapped to physical storage units, then data placement is simplified, but access performance deteriorates due to lack of optimized data placement strategies

Engineering Contradiction:
Improvedata placementVSAvoidaccess performance
Core Design Contradiction:
Ease of manufactureVSSpeed

Solution Approach 1:

The patent applies local quality by creating different storage mapping tables for different namespaces, where each mapping table is optimized for its specific data access patterns. This allows localized optimization of data placement strategies for different types of data while maintaining overall system coherence.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the data placement parameter by introducing namespace-based mapping selection. Instead of a single mapping strategy, the system dynamically selects appropriate mapping tables based on namespace identification, enabling optimized data placement for different access scenarios.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10936482B2Methods for controlling SSD (solid state disk) and apparatuses using the same
Publication Date: 2021.03.02 SHANNON SYST
  • US10936482B2 patent drawing
  • US10936482B2 patent drawing
  • US10936482B2 patent drawing

AI summary

A method for controlling an SSD (Solid State Disk), performed by a processing unit when loading and executing a driver, including: obtaining a data access command including information indicating a namespace, a command type, and a logical storage address; determining one of a plurality of storage mapping tables according to the namespace; reading a physical location corresponding to the logical storage address from the determined storage mapping table; generating a data access request including information indicating a request type and the physical location; and issuing the data access request to a SSD.