Flash Storage Directory-Tree Operations to Reduce Redundant Writes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage systems face inefficiencies in managing directory operations and snapshots, particularly in flash storage systems, where lower-level processes often perform redundant operations, leading to reduced reliability and increased wear on storage devices.
Innovation Solution
Implementing a direct-mapped flash storage system where higher-level processes manage operations, such as data allocation and garbage collection, without involving lower-level storage controllers, thereby reducing redundant writes and enhancing reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If lower-level storage controllers perform directory operations and garbage collection, then storage operations can be executed, but redundant write operations increase and reliability decreases
Solution Approach 1:
The patent extracts the directory operation management function from lower-level storage controllers and assigns it to higher-level processes. This separation prevents lower-level controllers from performing redundant operations while maintaining system functionality. The higher-level process manages allocation and garbage collection centrally, eliminating the harmful redundant writes that occurred when multiple controllers independently performed these operations.
2Productivity
If multiple storage controllers independently manage directory operations, then operations can be performed concurrently, but redundant garbage collection operations occur
Solution Approach 1:
The patent merges the directory operation management functions into a single higher-level process that coordinates all storage controllers. This unified management approach allows concurrent operations to proceed efficiently while preventing redundant garbage collection by centralizing the coordination of these operations across all storage controllers.
3Extent of automation
If lower-level processes manage data allocation and garbage collection, then storage operations are automated, but unnecessary write operations increase storage wear
Solution Approach 1:
The patent extracts the data allocation and garbage collection management from lower-level processes and implements it at the higher-level process. This extraction eliminates the redundant write operations that caused unnecessary storage wear, thereby extending the lifespan of storage devices while maintaining the automation benefits through centralized coordination.
Data Source
AI summary
An illustrative data storage system establishes path sets that represent relationships between service layer entities and storage layer entities associated with service layer entities. The data storage system coordinates, based on the path sets and on operations applied to one or more of the service layer entities, implementation of the operations on the storage layer entities. The path sets may be used to support implementation of snapshots, space accounting, and/or other operations of the data storage system.