Cache Data Sectioning for Reliable Write-Back

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data processing in cache memory systems is inefficient in managing data writes back to main storage devices, particularly when cache data is modified, as existing methods lack a systematic approach to ensure all data is correctly written back before shutdown or changes in storage capacity.

Innovation Solution

A computing device with a cache data processing system that divides the storage space into sections based on cache memory capacity, uses modules to determine and record section numbers for data blocks, and sequentially writes cache data back to corresponding sections, ensuring all data is written back by incrementing section numbers as needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cache data is written back to main storage devices without systematic section management, then the writing process is simple, but data integrity cannot be ensured during shutdown or capacity changes

Engineering Contradiction:
Improvedata integrityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the storage space into multiple sections and assigns section numbers to data blocks. This segmentation allows systematic tracking of cache data locations, ensuring that all modified data is correctly identified and written back to the appropriate sections, thereby guaranteeing data integrity while maintaining manageable system complexity through structured organization.

Inventive Principle:
Principle #1Segmentation

2Reliability

If all cache data is written back to main storage devices, then data integrity is ensured, but processing time increases

Engineering Contradiction:
Improvedata integrityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent records section numbers for each data block in advance, creating a mapping structure that enables efficient identification of cache data locations during write-back operations. This preliminary organization allows the system to quickly determine which sections contain modified cache data that needs to be written back, reducing the time required for the write-back process while ensuring all necessary data is captured.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If section numbers are recorded for each data block, then data location tracking is improved, but memory usage increases

Engineering Contradiction:
Improvelocation tracking precisionVSAvoidmemory usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent implements section number recording selectively for cache data blocks that require tracking, rather than uniformly for all data in the system. This localized approach concentrates the metadata overhead only where needed for cache management, improving location tracking precision for cache operations while minimizing the overall memory consumption impact by avoiding redundant tracking structures elsewhere in the system.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9842054B2Computing device and method for processing data in cache memory of the computing device
Publication Date: 2017.12.12 CLOUD NETWORK TECH SINGAPORE PTE LTD
  • US9842054B2 patent drawing
  • US9842054B2 patent drawing
  • US9842054B2 patent drawing

AI summary

In a method for processing cache data of a computing device, a storage space of the storage device is divided into sections, and a section number of each data block in the storage device is determined according one of the sections in the storage device which each data block belongs to. A field is added for each data block in the storage device to record a section number of each data block in the storage device. When the cache data in the cache memory requires to be written back to the storage device, cache data with the section number is searched from all of the cache data in the cache memory to be written back to a corresponding section in the storage device.