Metadata Controller for Dynamic Memory Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As the amount of data stored in portable electronic devices increases, existing memory systems face limitations in storage capacity and operational efficiency, particularly when multiple nonvolatile memory devices are coupled together, leading to performance degradation and complexity in data processing.

Innovation Solution

A data processing system is developed that allows for the connection and management of multiple nonvolatile memory systems, with a metadata controller generating and managing maps and reallocation tables to optimize address allocation and prioritize memory systems, ensuring efficient data storage and retrieval by dynamically reallocating resources based on system performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If multiple nonvolatile memory devices are coupled together to increase storage capacity, then the storage capacity increases, but the operational efficiency degrades and system complexity increases

Engineering Contradiction:
Improvestorage capacityVSAvoidoperational efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent divides the plurality of memory systems into multiple groups based on their engagement status with the host. The metadata controller separately manages metadata for engaged memory systems (currently connected) and disengaged memory systems (previously connected), allowing independent optimization of data access paths for each group and preventing performance degradation caused by统一管理 all memory systems.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The metadata controller acts as an intermediary between the host and multiple memory systems. It generates and maintains mapping information that translates host addresses to specific memory system locations, and intelligently routes data access requests to the appropriate memory systems based on their current engagement status, thereby simplifying the host's interaction complexity while managing multiple memory devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If multiple nonvolatile memory devices are coupled together to increase storage capacity, then the storage capacity increases, but the system complexity increases

Engineering Contradiction:
Improvestorage capacityVSAvoidsystem complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The metadata controller implements a universal metadata management mechanism that handles both engaged and disengaged memory systems through the same interface and control logic. The controller generates unified mapping information that can represent any memory system regardless of its engagement status, allowing the host to interact with all memory systems through a consistent method while the controller manages the complexity of distinguishing and routing to different system states.

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

3Productivity

If a single memory system is used, then the operational efficiency is maintained, but the storage capacity is limited

Engineering Contradiction:
Improveoperational efficiencyVSAvoidstorage capacity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent merges multiple memory systems into a unified storage space from the host's perspective. The metadata controller combines the storage capacities of multiple memory devices while maintaining efficient access by tracking which memory systems are currently engaged. This allows the system to present a large unified storage capacity to the host while internally managing data access through optimized paths that consider the engagement status of individual memory systems.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11249919B2Apparatus and method for managing meta data for engagement of plural memory system to store data
Publication Date: 2022.02.15 SK HYNIX INC
  • US11249919B2 patent drawing
  • US11249919B2 patent drawing
  • US11249919B2 patent drawing

AI summary

A system is used in a data processing system comprising at least one memory system which is operatively engaged and disengaged from a host or from another memory system and the host transmitting commands into the at least one memory system. The system includes a metadata generator configured to generate a map table for an available address range and a reallocation table for indicating an allocable address range in the map table; and a metadata controller configured to allocate the allocable address range to the at least one memory system when the at least one memory system is operatively engaged to the host or to another memory system, or release an allocated range for the at least one memory system such that the allocated range becomes the allocable address range when the at least one memory system is operatively disengaged from the host or the another memory system.