Patent · US Expired

Integrity protection for parity calculation for raid parity cache

US5640506A · kind A · utility

46Cited by
3References
6Claims
0Family size

Assignee

Inventor

Key dates

Filing dateFeb 15, 1995
Grant dateJun 17, 1997
Priority date
Expiry dateFeb 15, 2015

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2211/1009
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

An improvement on the use of parity and a write cache for a RAID by adding a check code for the parity data itself. In addition, the time during which the parity check code is unprotected is reduced by using a single loop to calculate the old parity check code and verify it, determine the new parity information itself from the new write data, and calculate the new parity check code. Rather than cycle through all the parity blocks to calculate the old check code, and verify that it matches what is stored, the old check code is reconstructed block-by-block as the new parity is generated for each block in a loop. In addition, the new parity check code is constructed bit-by-bit at the same time.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.