System and method for parity caching based on stripe locking in raid data storage
AssigneeAdaptec, Inc.
InventorsJeffrey T. Wong, Randy M. Arnott
Life of this patent
Estimating the term…
Loading patent…
AssigneeAdaptec, Inc.
InventorsJeffrey T. Wong, Randy M. Arnott
Estimating the term…
A system and method for updating parity based upon locking and unlocking of a storage stripe in a redundant array of independent disk (RAID) implementation is provided. The stripe includes a parity block. The stripe is locked to prevent colliding I/O operations from being performed thereto while a current I/O operation is underway with respect to the stripe. A parity buffer is maintained that is updated to include the current parity information for the stripe. The buffer is “swapped” with the parity buffer associated with a next waiting I/O operation request before the stripe is unlocked. The buffer continues to be swapped with further requests so long as another I/O operation request waits on the lock. When no further I/O operation request for the given stripe is detected, then the current parity buffer is written into the stripe parity block. The intervening swaps reduce the number of parity cache reads and writes, increasing efficiency.
A system for performing multiple input/output (I/O) operations to a storage medium organized as a redundant array of independent disk (RAID) devices with a stripe of data storage defined across a plurality of devices and a parity block associated with each stripe comprising:
A method for performing multiple input/output (I/O) operations to a storage medium organized as a redundant array of independent disk (RAID) devices with a stripe of data storage defined across a plurality of devices and a parity block associated with each stripe comprising:
A computer-readable medium, including program instructions for a computer, for performing multiple input/output (I/O) operations to a storage medium organized as a redundant array of independent disk (RAID) devices with a stripe of data storage defined across a plurality of devices and a parity block associated with each stripe, the program instructions performing the steps of:
Dependencies are inferred from the claim text.