Selectively improving raid operations latency
AssigneeNetApp, Inc.
InventorRatnesh Gupta
Life of this patent
Estimating the term…
Abstract
Presented herein are methods, non-transitory computer readable media, and devices for selectively limiting the amount of data in a file system, which include: determining a reparity bit value for a write disk block range, wherein the reparity bit is configured to track a number of writes in progress to a stripe range; determining the reparity bit value; updating a threshold written disk block number as a highest disk block number of the reparity bit value; and initiating a RAID operation until it reaches the threshold written disk block number, wherein the threshold written disk block number comprises a maximum written disk block number representing the last disk block number written.
Claims20
A method, comprising:
- updating, by a processor of a storage system, a threshold written disk block number indicating a maximum written disk block number representing a last written disk block number corresponding to a reparity bit of a reparity bitmap having a plurality of reparity bits, each reparity bit configured to track progress of writes to a disk block range corresponding to each reparity bit;
- setting by the processor, a current reconstruction marker for a selective RAID (Redundant Array of Independent Disks) reconstruction operation of a failed disk of the storage system, the current reconstruction marker indicating beginning of the selective reconstruction operation;
- reconstructing by the processor, a set of blocks at a time starting from the current reconstruction marker;
- writing, by the processor, disks from a disk block number at the current reconstruction marker and the set of blocks;
- updating, by the processor, the current reconstruction marker by the set of blocks;
- continuing, by the processor, to reconstruct the failed disk and updating the current reconstruction marker until the updated current reconstruction marker reaches the threshold written disk block number;
- and
- terminating the selective reconstruction operation upon reaching the threshold written disk block number.
A non-transitory machine-readable medium having stored thereon instructions for performing a method comprising machine executable code which when executed by at least one machine, causes the at least one machine to:
- update a threshold written disk block number indicating a maximum written disk block number representing a last written disk block number corresponding to a reparity bit of a reparity bitmap having a plurality of reparity bits, each reparity bit configured to track progress of writes to a disk block range corresponding to each reparity bit in a storage system;
- set a current reconstruction marker for a selective RAID (Redundant Array of Independent Disks) reconstruction operation of a failed disk of the storage system, the current reconstruction marker indicating beginning of the selective reconstruction operation;
- reconstruct a set of blocks at a time starting from the current reconstruction marker;
- write disks from a disk block number at the current reconstruction marker and the set of blocks;
- update the current reconstruction marker by the set of blocks;
- continue to reconstruct the failed disk and update the current reconstruction marker until the updated current reconstruction marker reaches the threshold written disk block number;
- and
- terminate the selective reconstruction operation upon reaching the threshold written disk block number.
A computing device, comprising:
- a memory containing machine readable medium comprising machine executable code having stored thereon instructions;
- and
- a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to:
- update a threshold written disk block number indicating a maximum written disk block number representing a last written disk block number corresponding to a reparity bit of a reparity bitmap having a plurality of reparity bits, each reparity bit configured to track progress of writes to a disk block range corresponding to each reparity bit in a storage system;
- set a current reconstruction marker for a selective RAID (Redundant Array of Independent Disks) reconstruction operation of a failed disk of the storage system, the current reconstruction marker indicating beginning of the selective reconstruction operation;
- reconstruct a set of blocks at a time starting from the current reconstruction marker;
- write disks from a disk block number at the current reconstruction marker and the set of blocks;
- update the current reconstruction marker by the set of blocks;
- continue to reconstruct the failed disk and update the current reconstruction marker until the updated current reconstruction marker reaches the threshold written disk block number;
- and
- terminate the selective reconstruction operation upon reaching the threshold written disk block number.
Dependencies are inferred from the claim text.