UFS Cache Management via File Attribute Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cache management algorithms for universal flash storage (UFS) devices are inefficient due to simple adding algorithms that lead to frequent data elimination, resulting in low cache memory utilization and hit rates.
Innovation Solution
A method and device for cache management based on file attributes, which involves acquiring and analyzing file attributes to determine the most relevant UFS device storage regions for caching, using techniques like clustering and LSTM networks to optimize data placement and elimination, thereby improving cache memory utilization and hit rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If simple adding algorithms are used to add data to cache memory, then the implementation is easy, but the cache memory utilization and hit rate decrease due to frequent elimination
Solution Approach 1:
The patent changes the parameters used for cache management from simple access patterns to file attribute-based parameters (file size, access frequency, access time, file type). This allows the system to selectively cache files based on their attributes, improving cache utilization by keeping files that are more likely to be accessed while evicting less important files, thus resolving the contradiction between implementation simplicity and cache effectiveness
Solution Approach 2:
The patent performs preliminary analysis of file attributes before adding files to the cache. By pre-evaluating file characteristics (size, access frequency, type) and determining which files should be cached in advance, the system avoids the need for complex real-time decisions during cache operations, maintaining implementation simplicity while improving cache hit rates through informed pre-selection
2Ease of manufacture
If simple adding algorithms are used to add data to cache memory, then the implementation is easy, but the cache memory hit rate decreases due to inappropriate data selection
Solution Approach 1:
The patent introduces file attribute parameters (access frequency, file size, access time patterns, file type) to improve the reliability of cache hit rate. By changing from blind addition to attribute-based selection, the system reliably identifies which files should be cached, ensuring that high-value files are retained while maintaining simple overall implementation through automated attribute-based rules
Solution Approach 2:
The patent implements feedback mechanisms that monitor file access patterns and adjust cache retention decisions accordingly. By continuously observing which files are accessed and adjusting the cache composition based on actual usage patterns, the system improves hit rates through learned behavior while maintaining implementation simplicity through automated feedback-driven adjustments
3Quantity of substance
If frequent data elimination is performed, then the cache memory can accommodate new data, but the cache memory utilization decreases
Solution Approach 1:
The patent changes the elimination criteria from simple LRU/LFU algorithms to file attribute-based evaluation. By considering file size, access frequency, access time, and file type, the system determines which files to eliminate based on their importance and likelihood of future access. This ensures that files which should be retained are protected from elimination, improving overall cache utilization while maintaining appropriate cache capacity availability
Solution Approach 2:
The patent performs preliminary evaluation of file attributes before elimination decisions are made. By pre-assessing which files are most valuable based on their attributes, the system可以避免 eliminating important files, thus maintaining high cache utilization. This preliminary action ensures that elimination only occurs for files that are truly expendable, balancing cache capacity management with utilization optimization
Data Source
AI summary
A method of cache management includes: acquiring attributes of at least one file currently opened; extracting a first attribute subset related to a predetermined analysis target from among the attributes of the at least one file; determining region numbers of corresponding universal flash storage (UFS) device storage regions to be cached, based on the first attribute subset; and caching data of the corresponding UFS device storage regions to be cached into a cache memory, based on the region numbers.