Memory Controller Data Defragmentation and Remapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory systems face inefficiencies in data access due to data fragmentation and splitting, leading to degraded performance and reduced use efficiency, particularly in portable electronic devices where data is randomly distributed across memory blocks.

Innovation Solution

A memory system and operating method that perform data defragmentation and remapping operations, utilizing a controller to identify and reorganize data splits within memory blocks, with options for different modes (general, fast, optimized, cold, and hot) to optimize data access based on usage patterns and memory types.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is stored in memory blocks without defragmentation, then write speed is maintained, but data access efficiency deteriorates due to fragmentation

Engineering Contradiction:
Improvedata access speedVSAvoidmemory management complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The controller performs data defragmentation and remapping operations in advance before host access requests are made. By proactively reorganizing fragmented data into contiguous blocks and updating mapping relationships beforehand, the system ensures optimal data access speed when hosts retrieve information, without requiring complex real-time management during access operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The controller acts as an intermediary between the host and memory device, managing the complexity of data organization internally. It maintains mapping tables that translate host logical addresses to physical memory locations, handling defragmentation and remapping operations transparently. This shields the host from memory management complexity while ensuring efficient data access.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If data defragmentation and remapping operations are performed, then data access efficiency is improved, but processing time increases

Engineering Contradiction:
Improvedata access efficiencyVSAvoidoperation processing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The controller selectively performs defragmentation and remapping operations only on specific data regions or transaction groups that benefit from reorganization, rather than processing entire memory spaces. This partial action approach improves data access efficiency for targeted operations while minimizing overall processing time and avoiding unnecessary operations on already-optimized data.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs data defragmentation and remapping operations periodically or at scheduled intervals rather than continuously. This periodic execution allows the system to balance between maintaining optimal data organization and allowing normal write operations to proceed without interruption, reducing the impact on overall processing time while still achieving productivity improvements.

Inventive Principle:
Principle #19Periodic action

3Adaptability or versatility

If multiple operation modes are implemented, then adaptability to different usage patterns is improved, but system complexity increases

Engineering Contradiction:
Improveusage pattern adaptabilityVSAvoidcontrol logic complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The controller dynamically selects among multiple operation modes (general mode, fast mode, optimized mode, cold mode, hot mode) based on real-time usage patterns and data characteristics. This dynamic adaptation allows the system to optimize performance for different scenarios without requiring manual configuration, achieving high versatility through automated mode selection rather than complex static control logic.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters such as defragmentation intensity, remapping frequency, and data organization strategies based on the selected mode. For example, hot mode may use aggressive caching and frequent remapping, while cold mode uses minimal operations. These parameter adjustments provide adaptability to different usage patterns while keeping the underlying hardware and basic control logic relatively simple.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10168907B2Memory system and operating method thereof
Publication Date: 2019.01.01 MIMIRIP LLC
  • US10168907B2 patent drawing
  • US10168907B2 patent drawing
  • US10168907B2 patent drawing

AI summary

a memory system may include: a memory device including a plurality of memory dies each having a plurality of memory blocks; and a controller suitable for performing one or more of data defragmentation and data remapping operations for a target transaction group in the memory device in response to a request message provided from a host, transmitting a completion message to the host as a response to the request message, and receiving an access to the transaction group, from the host.