Write Omission Detector for Block Storage Media
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional write omission detection methods in storage media divided into blocks are time-consuming, leading to processing performance deterioration due to the need to detect write omissions in all blocks during the write process.
Innovation Solution
A write omission detector that identifies error blocks with read errors and uses a comparison of data within a predetermined range from these blocks to the redundant storage medium to detect write omission blocks, allowing for targeted detection without scanning all blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a conventional write omission detecting method compares updated status in history blocks with CPU memory for all blocks, then write omission detection accuracy is improved, but processing time increases significantly and processing performance deteriorates
Solution Approach 1:
The patent divides the storage medium into multiple blocks and processes them in segments. Instead of checking all blocks simultaneously, the system processes blocks in groups, comparing only relevant blocks between CPU memory and history blocks. This segmentation reduces the overall processing load while maintaining detection accuracy for each segment.
Solution Approach 2:
The patent implements partial action by checking only necessary blocks rather than all blocks. The system identifies which blocks require write omission detection based on write operations, and performs comparison only for those specific blocks. This partial checking approach reduces processing time while maintaining sufficient detection coverage.
2Reliability
If write omission detection is performed after the write process for all blocks, then comprehensive detection coverage is improved, but the time taken during write operations increases significantly
Solution Approach 1:
The patent performs preliminary actions by preparing data structures and identifying target blocks before the write process begins. The system pre-allocates memory structures and determines which blocks will require detection, so that when the write operation completes, the detection phase can proceed efficiently with minimal additional time penalty.
Solution Approach 2:
The patent maintains continuity by overlapping the detection preparation phase with the write operation. While writes are being performed, the system continues to prepare detection data structures and identify relevant blocks. This continuous preparation ensures that detection coverage remains comprehensive while minimizing the time added to the overall write process.
Data Source
AI summary
A device adaptor that controls a disk, wherein a storage area is divided into a plurality of blocks, detects a block that includes a read error. Next, the device adaptor detects a write omission in blocks that are within a predetermined range from the block that includes the read error. To be specific, the device adaptor reads data from the blocks that are in the vicinity of the block that includes the unrecovered read error in a suspect disk. Next, the device adaptor reads from a redundant disk, data of a block that corresponds to the block that includes the unrecovered read error (data of block “B” in an example shown in FIG. 1) and compares the read data to the data read from the suspect disk to detect the write omission.