Storage Cache Management Using Access Thresholds to Cut Writes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage systems face inefficiencies in managing storage cache due to unnecessary write operations and lack of direct control over data block management by the operating system, leading to increased latency and reduced reliability.
Innovation Solution
Implementing a direct-mapped flash storage system where the operating system directly addresses data blocks without intermediate storage controllers, offloading device management tasks and utilizing non-volatile RAM for fast-write operations, ensuring data integrity and reducing redundant writes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional storage controllers manage cache operations, then device management is automated, but unnecessary write operations increase and reliability decreases
Solution Approach 1:
The patent extracts the harmful function of automatic cache management from the storage controller and transfers it to the operating system. The storage controller is reduced to a simple interface device, while the OS directly manages data block addresses and cache operations, eliminating unnecessary writes and improving data integrity.
Solution Approach 2:
The operating system performs self-service by directly addressing data blocks and managing cache operations without intermediary storage controllers. This self-management approach allows the OS to optimize cache usage and prevent harmful write operations while maintaining full control over storage operations.
2Speed
If storage controllers intermediate data access, then device management is simplified, but access latency increases
Solution Approach 1:
The patent removes the storage controller from the critical data access path, extracting its intermediary function. The OS directly addresses data blocks on the storage device, eliminating the latency introduced by controller mediation while the controller retains only simple interface functions.
Solution Approach 2:
The patent redefines the storage controller's role as a pure interface intermediary rather than a management intermediary. It handles only basic connectivity and data transfer, while management functions are performed directly by the OS, reducing overall system latency.
3Measurement precision
If operating system directly addresses data blocks, then control precision is improved, but device management complexity increases
Solution Approach 1:
The patent segments the storage management functions into distinct layers: the OS handles high-precision data block addressing and cache management, while the storage controller handles low-level interface operations. This segmentation allows precise control without concentrating all complexity in one component.
Solution Approach 2:
The patent inverts the traditional hierarchy by having the OS perform low-level data block addressing typically done by controllers, and having the controller perform only high-level interface management. This inversion enables precise addressing while distributing complexity appropriately.
Data Source
AI summary
A method of cache management, the method comprising: identifying, among a plurality of storage items, storage items having an access count above a first threshold to generate a set of storage items; identifying, among the set of storage items, storage items having an updated access count above a second threshold to generate a subset of storage items, wherein, for each storage item, the updated access count is dependent upon a number of accesses subsequent to generating the set of storage items; and adding the storage items of the subset of storage items to a cache.