Storage Controller File Mapping Table Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The operational performance of storage devices is hindered by limitations in buffer memory storage space, which affects the controller's ability to manage mapping data efficiently.

Innovation Solution

The implementation of a method where the controller receives a command unit with an extra header segment containing file type and size information, allowing it to generate and store a file mapping table in the memory, thereby improving operational efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the controller loads mapping data into buffer memory to manage mapping relationships, then the mapping management function is achieved, but the buffer memory storage space is limited causing operational performance deterioration

Engineering Contradiction:
Improvemapping management capabilityVSAvoidoperational performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The mapping table is divided into multiple segments and stored across different pages in the memory. Each segment contains a portion of the mapping data, allowing the system to manage large mapping tables without requiring excessive buffer memory space. The controller can load only the necessary segments into the buffer memory based on current operations, thus resolving the contradiction between maintaining mapping management capability and avoiding buffer memory limitations.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If the buffer memory size is increased to improve mapping data storage capacity, then the mapping data storage capability is improved, but the device complexity and cost increase

Engineering Contradiction:
Improvemapping data storage capacityVSAvoidbuffer memory configuration
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

Instead of increasing buffer memory size in a single dimension, the system utilizes the memory address space by organizing mapping data into multiple pages and segments. This multi-dimensional organization allows the system to store large amounts of mapping data using the existing buffer memory capacity more efficiently, avoiding the need for larger buffer memory while maintaining high storage capacity.

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

3Speed

If the controller loads all mapping data into buffer memory to ensure fast access, then the access speed is improved, but the buffer memory space is exceeded causing operational failure

Engineering Contradiction:
Improvemapping data access speedVSAvoidbuffer memory space
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The system pre-loads mapping data segments into the buffer memory based on predicted access patterns and current operation requirements. By anticipating which mapping segments will be needed soon, the controller can load them in advance into the buffer memory, ensuring fast access when needed while controlling the amount of data loaded to fit within buffer memory constraints.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The buffer memory allocation for mapping data is dynamic rather than static. The controller adjusts which mapping segments are loaded into the buffer memory based on real-time operation requirements, access frequencies, and current buffer memory availability. This dynamic management allows the system to maintain fast access speeds for frequently accessed data while making room in the buffer for other operations when needed.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20250199680A1Controller, storage device, host device and computing system
Publication Date: 2025.06.19 SK HYNIX INC
  • US20250199680A1 patent drawing
  • US20250199680A1 patent drawing
  • US20250199680A1 patent drawing

AI summary

In an embodiment of the disclosed technology, file type information and file size information are provided through an extra header segment of a command unit and a file mapping table based on the file type information and the file size information is generated and managed. Therefore, by loading in advance an address mapping table associated with a file configured by read-requested data upon a read request, the performance of a read operation based on a mapping table may be improved.