Parallel Data Verification Across Storage Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The expansion of data storage areas increases the time required to verify the relevance of stored data, posing a challenge in maintaining efficiency.

Innovation Solution

A computer system is configured with a storage apparatus and a computer that verifies data relevance by managing a storage area formed by storage devices, allowing verification of one piece of data to proceed independently of the completion status of another, enabling parallel verification of data pages across multiple devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the data storage area is expanded to store more data, then the storage capacity is improved, but the time required to verify relevance of stored data increases

Engineering Contradiction:
Improvestorage capacityVSAvoidverification time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent divides the verification process into independent segments that can be executed in parallel. Specifically, the verification of data relevance is segmented by allowing verification of one piece of data to proceed independently of another, even when they are associated with each other. This segmentation enables the system to handle expanded storage capacity without proportionally increasing verification time, as multiple verification tasks can run simultaneously across different storage devices.

Inventive Principle:
Principle #1Segmentation

2Reliability

If verification of all associated data is completed before proceeding to the next item, then verification accuracy is maintained, but verification speed decreases

Engineering Contradiction:
Improveverification accuracyVSAvoidverification speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements preliminary action by starting verification of associated data in advance rather than waiting for complete verification of all related data. When data A is associated with data B, the system can initiate verification of data B before data A's verification is fully complete. This preliminary action maintains verification reliability through proper dependency tracking while significantly improving verification speed by overlapping execution of verification tasks.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10452644B2Computer system, method for verifying data, and computer
Publication Date: 2019.10.22 THE UNIV OF TOKYO
  • US10452644B2 patent drawing
  • US10452644B2 patent drawing
  • US10452644B2 patent drawing

AI summary

The present invention relates to a technology for verifying relevance of data. One object of the present invention is to suppress increase in time required for verifying relevance of data. According to one embodiment of the present invention, a computer system includes: a storage apparatus configured to provide a storage area formed by storage devices; and a computer configured to manage data. The storage area is configured to store a plurality of pieces of data. The plurality of pieces of data include a first piece of data associated with a second piece of data. The computer is configured to: verify whether or not the first piece of data is normally associated with the second piece of data; and start, when the plurality of pieces of data are verified, verification for one piece of data irrespective of whether or not verification for another piece of data is complete.