Memory Controller Map Data Segmentation for Faster Retrieval

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current memory systems for portable electronic devices face inefficiencies in data processing due to limitations in mapping operations, leading to suboptimal use of memory devices and slower data access speeds.

Innovation Solution

A memory system and operating method that optimize data processing by dividing and sorting map data across multiple memory blocks based on logical information, using a controller to generate and update map data, and storing it in a manner that allows for quick and stable data retrieval and storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If map data is stored without sorting by logical information, then storage operation is simpler and faster, but data retrieval efficiency deteriorates

Engineering Contradiction:
Improvedata retrieval speedVSAvoidmapping operation complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent divides map data into multiple map segments, each corresponding to a specific memory block. This segmentation allows the system to organize and manage map data more efficiently by logical information, improving retrieval speed without overwhelming the system with a single large mapping operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary sorting of map segments by logical information during the data storage process. By organizing map data in advance according to logical addresses before actual data retrieval operations, the system optimizes future access patterns without compromising the simplicity of the storage operation itself.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If map data is divided and sorted across multiple memory blocks, then data processing efficiency is improved, but the complexity of mapping operations increases

Engineering Contradiction:
Improvedata processing efficiencyVSAvoidmapping operation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments map data into multiple map segments that can be distributed across different memory blocks. This segmentation enables parallel processing and more efficient utilization of memory resources, improving overall data processing efficiency while maintaining manageable complexity through structured organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an additional organizational dimension by sorting map segments not only by their association with memory blocks but also by logical information. This multi-dimensional organization allows the system to optimize data processing efficiency across multiple criteria without proportionally increasing operational complexity.

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

3Productivity

If all map data is stored in a single memory block, then mapping operations are simpler, but memory device use efficiency deteriorates

Engineering Contradiction:
Improvememory device use efficiencyVSAvoidmapping operation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides map data into multiple map segments that are distributed across different memory blocks. This segmentation enables more efficient utilization of the memory device by spreading the mapping load across multiple blocks, thereby improving overall memory device use efficiency while maintaining manageable complexity through structured organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal mapping structure where map segments can be flexibly distributed across multiple memory blocks based on logical information. This multi-functional approach allows the mapping system to efficiently utilize any available memory block, improving overall device efficiency without significantly increasing operational complexity.

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

Data Source

PatentUS10198207B2Memory system and method for mapping nonvolatile memories
Publication Date: 2019.02.05 MIMIRIP LLC
  • US10198207B2 patent drawing
  • US10198207B2 patent drawing
  • US10198207B2 patent drawing

AI summary

A memory system includes: a memory device including a plurality of pages which include a plurality of memory cells coupled to a plurality of word lines and in which data are stored, and a plurality of memory blocks in which the pages are included; and a controller including a memory, and suitable for storing data segments of user data corresponding to a write command received from a host, in pages included in a first memory block and a second memory block among the memory blocks and generating map data corresponding to storage of the data segments by sorting map segments of the map data according to logical informations of the data segments.