Data Pattern Detecting Device for SSD Storage Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data storage devices, such as SSDs with NAND flash memory, face inefficiencies in resource usage due to excessive resource consumption for detecting patterned data, leading to degraded performance.
Innovation Solution
A data pattern detecting device that includes a length comparison unit and a data comparison unit to efficiently determine if input data matches a specific pattern by comparing compressed input and reference data, allowing for direct generation and output of patterned data instead of reading it from the memory cell array, thereby reducing storage space and improving reading performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional pattern detection methods are used, then patterned data can be detected, but excessive resources are consumed resulting in degraded device performance
Solution Approach 1:
The pattern detection process is divided into two independent stages: first comparing the length of compressed input data with compressed reference data, and only if lengths match, then comparing the actual compressed data content. This segmentation allows the system to quickly eliminate non-matching patterns without full data comparison, reducing resource consumption while maintaining detection accuracy.
Solution Approach 2:
The patent performs preliminary compression on both input data and reference data before comparison, and uses length comparison as a preliminary filter before actual data comparison. This preliminary action prepares the data in advance and establishes a quick rejection criterion, preventing unnecessary full data comparisons and thus improving device performance.
2Device complexity
If patterned data is stored in full, then all data can be read from memory, but storage space is wasted when patterned data is frequently reused
Solution Approach 1:
Instead of storing only full copies of patterned data, the patent stores compressed representations of reference patterns and uses these to generate or verify patterned data on-demand. This copying approach allows the system to reconstruct frequently used patterned data from compact references, significantly reducing storage space while maintaining data availability.
3Measurement precision
If full data comparison is performed to detect patterns, then accurate pattern detection is achieved, but reading performance deteriorates due to excessive resource usage
Solution Approach 1:
The comparison operation is segmented into a fast length-check phase followed by a content-comparison phase only when needed. This segmentation creates a quick rejection path that eliminates most non-matching cases without performing full data comparison, thereby maintaining detection accuracy while significantly reducing the time and resources required for pattern detection.
Solution Approach 2:
The patent performs only partial comparison (length check) in most cases, and performs full comparison (content check) only when necessary. This partial action approach is sufficient for the majority of cases where patterns don't match, avoiding the excessive resource consumption of full comparisons while maintaining accurate detection when patterns do match.
Data Source
AI summary
A pattern detecting device includes a length comparison unit suitable for comparing lengths of compressed input data and compressed reference data; and a data comparison unit suitable for comparing the compressed input data and the compressed reference data.