Cache Synchronization Strategy for Nonvolatile Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing synchronization processes between cache and nonvolatile storage areas are inefficient, often taking longer than necessary, especially when synchronizing small areas, leading to increased processing times.

Innovation Solution

The method involves specifying the amount of areas subjected to data update and determining whether to perform individual or collective synchronization based on pre-set processing times for each, allowing for optimized synchronization by choosing the faster approach.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If individual synchronization is performed for each first area, then synchronization precision is improved, but processing time increases

Engineering Contradiction:
Improvesynchronization precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The storage area is divided into multiple first areas that can be individually synchronized. The determination unit selectively performs individual synchronization on specific first areas based on update status and area size, rather than synchronizing the entire storage area uniformly. This segmentation allows precise synchronization control while minimizing unnecessary processing time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of performing full individual synchronization on all first areas, the system performs partial synchronization only on those first areas that meet specific criteria (update status and area size thresholds). This partial action approach reduces overall processing time while maintaining sufficient synchronization precision for critical areas.

Inventive Principle:
Principle #16Partial or excessive action

2Loss of time

If collective synchronization is performed on the second area, then processing time is reduced, but synchronization precision deteriorates

Engineering Contradiction:
Improveprocessing timeVSAvoidsynchronization precision
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The system applies different synchronization qualities to different regions: collective synchronization is applied to the second area (coarse-grained, fast), while individual synchronization is applied to specific first areas (fine-grained, precise). This local quality differentiation ensures that areas requiring high precision receive it, while less critical areas use the faster collective method.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The synchronization strategy is dynamic rather than static. The determination unit selectively switches between collective and individual synchronization modes based on real-time conditions such as the number of updated first areas and their total area size. This dynamic adaptation optimizes the balance between processing time and synchronization precision for each specific scenario.

Inventive Principle:
Principle #15Dynamics

3Quantity of substance

If the number of first areas subjected to data update increases, then data completeness is improved, but processing complexity increases

Engineering Contradiction:
Improvedata completenessVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The determination unit uses feedback from the specifying unit about the number and size of updated first areas to dynamically adjust the synchronization strategy. When the number of updated areas exceeds a threshold, the system switches to collective synchronization to reduce complexity. This feedback mechanism automatically manages processing complexity based on the actual data update situation while maintaining data completeness.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11709773B2Computer-readable recording medium storing information processing program, information processing method, and information processing device
Publication Date: 2023.07.25 FUJITSU LTD
  • US11709773B2 patent drawing
  • US11709773B2 patent drawing
  • US11709773B2 patent drawing

AI summary

A computer-readable recording medium storing an information processing program for causing a computer to execute a process including: specifying an amount of first areas subjected to data update among a plurality of first areas that are contained in a cache storage area and allowed to be synchronized individually from each other with a nonvolatile storage area; and determining whether to individually synchronize the first areas subjected to the data update among the plurality of first areas with the nonvolatile storage area or collectively synchronize a second area that is formed by the plurality of first areas and allowed to be collectively synchronized with the nonvolatile storage area, with the nonvolatile storage area, based on the specified amount, a first processing time taken for synchronization between the first areas and the nonvolatile storage area, and a second processing time taken for synchronization between the second area and the nonvolatile storage area.