On-Demand Memory Data Restoration for Quick Booting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing memory apparatuses face significant challenges in reducing booting time due to the slow data transmission from non-volatile storage mediums to volatile memory, leading to lengthy initialization and startup processes in computing devices.

Innovation Solution

A memory apparatus comprising a volatile memory, a non-volatile memory, and a memory control unit that restores data from the non-volatile memory to the volatile memory on-demand during booting, utilizing a look-up table and mode commands to optimize data transfer and storage, allowing for quick switching between modes without altering existing hardware interfaces.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is transmitted from non-volatile storage medium to volatile memory during booting, then the volatile memory can be initialized, but the booting time becomes long due to slow data transmission speed

Engineering Contradiction:
Improvevolatile memory initializationVSAvoidbooting time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-loading frequently accessed data from non-volatile memory to volatile memory before the booting process completes. The memory control unit predicts which data will be needed during booting and restores it in advance, so that when the booting process reaches those data access points, the data is already available in fast volatile memory, thereby reducing overall booting time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by making the memory restoration process adaptive and dynamic rather than static. The memory control unit dynamically adjusts which data to restore based on real-time analysis of access patterns and predictions. The system continuously monitors data access behavior during booting and modifies the restoration strategy accordingly, optimizing performance for different boot scenarios.

Inventive Principle:
Principle #15Dynamics

2Speed

If all data is restored to volatile memory at once during booting, then data access speed improves, but memory usage increases and booting time extends

Engineering Contradiction:
Improvedata access speedVSAvoidbooting time
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent applies partial action by selectively restoring only the necessary portion of data to volatile memory during booting, rather than restoring all data. The memory control unit identifies and restores only those data segments that are predicted to be accessed during the booting process, leaving other data in non-volatile memory. This partial restoration approach maintains fast access speeds for critical data while avoiding the time penalty and memory pressure of restoring everything.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements segmentation by dividing the data restoration process into multiple segments or phases. Instead of a single bulk restoration operation, the memory control unit segments the data into different groups based on access probability and restores them in staged fashion. This allows the system to manage memory resources more effectively and spread the restoration workload over time, reducing peak memory usage and optimizing booting performance.

Inventive Principle:
Principle #1Segmentation

3Productivity

If a look-up table is used to determine data presence in volatile memory, then data access efficiency improves, but device complexity increases

Engineering Contradiction:
Improvedata access efficiencyVSAvoidmemory control structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies copying by creating a simplified representation (look-up table) of the actual data storage state. Instead of directly checking whether data exists in volatile memory through complex memory scanning operations, the system maintains a copy - the look-up table - that records which data blocks are present in volatile memory. This copy allows for O(1) constant-time verification of data presence, dramatically improving access efficiency while adding minimal structural complexity.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9158475B2Memory apparatus and method therefor
Publication Date: 2015.10.13 SAMSUNG ELECTRONICS CO LTD
  • US9158475B2 patent drawing
  • US9158475B2 patent drawing
  • US9158475B2 patent drawing

AI summary

A memory apparatus and an operation of the memory apparatus which allow quick booting are provided. The memory apparatus includes a volatile memory, a non-volatile memory, and a memory control unit to control input/output of data stored in the volatile memory and the non-volatile memory. The memory control unit restores data, according to a control command input from outside of the memory apparatus, from the non-volatile memory to the volatile memory in an on-demand fashion during booting.