De-Clustered RAID Vertical Rotation for Cache-Limited I/O Migration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional RAID systems face limitations in maintaining sustained data transfer rates and preventing on-board cache buffer overflow due to sequential I/O operations, which restricts the number of drives that can be leveraged effectively, leading to performance bottlenecks and increased complexity in managing de-clustered RAID organizations.
Innovation Solution
The implementation of a Vertical Rotation technique in de-clustered RAID (DCR) systems, where I/O operations are executed vertically across Physical Disk Extents (PDEs) in a 2-dimensional pool, limiting each operation to the size of the on-board cache buffer and switching between rows to prevent overflow and maintain full connection speed for each column, thereby optimizing I/O activity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If sequential I/O operations are performed across all PDEs in a DCR row before switching to another row, then all drives in the row can be leveraged for I/O operations, but the on-board cache buffer overflows and the connection speed is not maintained
Solution Approach 1:
The patent segments the I/O operation into vertical steps across multiple rows, processing only a portion of PDEs in the current row before switching to the next row. This segmentation prevents cache buffer overflow by limiting the amount of data held in cache at any given time, while still leveraging multiple drives through the vertical rotation mechanism.
Solution Approach 2:
The patent introduces a vertical dimension to I/O operations by switching between rows (vertical rotation) rather than only proceeding horizontally across drives in a single row. This dimensional change allows the system to maintain connection speed while distributing I/O across more drives over time, resolving the contradiction between buffer management and drive utilization.
2Quantity of substance
If sequential I/O operations are performed across all PDEs in a DCR row before switching to another row, then all drives in the row can be leveraged for I/O operations, but the connection speed is not maintained at full vertical rotation speed
Solution Approach 1:
By adding the vertical row-switching dimension to I/O operations, the patent enables the system to maintain full vertical rotation connection speed while still leveraging multiple drives. The vertical rotation allows continuous data flow at maximum speed across the array of drives without the bottlenecks caused by horizontal sequential access.
Solution Approach 2:
The vertical rotation mechanism ensures continuous useful action by maintaining full connection speed throughout the I/O operation. Rather than pausing or reducing speed when switching between drives or rows, the system maintains continuous high-speed data transfer across the distributed drive array.
3Productivity
If vertical rotation is implemented to maintain connection speed and prevent cache overflow, then I/O performance is optimized, but the complexity of managing de-clustered RAID organization increases
Solution Approach 1:
The patent implements dynamic vertical rotation that adapts to the DCR organization, allowing the system to optimize I/O performance through flexible row switching. This dynamic approach manages complexity by making the rotation pattern adaptive rather than fixed, enabling the system to handle de-clustered RAID structures efficiently.
4Ease of operation
If horizontal I/O commands execution is performed throughout all PDEs in the same DCR row, then simplicity in I/O execution is maintained, but the RAIDset speed limitations are encountered
Solution Approach 1:
The patent maintains ease of operation by implementing vertical rotation that builds upon the existing horizontal striping concept. The vertical dimension is added in a way that extends rather than complicates the I/O execution model, allowing the system to achieve higher speeds while preserving the conceptual simplicity of sequential access patterns.
Data Source
AI summary
A data storage system employs a de-clustered RAID (DCR) organization with a Vertical Rotation approach to prevent overflow of cache buffers. The Vertical Rotation Controller limits the size of the I/O operation relative to a respective Physical Disk Extent (PDE) to the cache buffer, and writes/reads a computed parity stripe matching the size of the cache, to form chunk bundles in the PDEs. When a bundle is filled in a first PDE residing at a first row, a PDE residing at a second row vertically displaced from the first row is engaged for forming another bundle. The process continues until all PDEs in a Vertical Rotation Group (VRG) are filled, or continues to a next VRG vertically displaced from a previous one to end I/O requesting.