Method for initializing or reconstructing data consistency within an array of storage elements

  • US 5,812,753 A
  • Filed: 10/13/1995
  • Issued: 09/22/1998
  • Est. Priority Date: 10/13/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. In a storage system containing a plurality of storage elements, a method of generating data consistency throughout the storage elements while simultaneously providing access to the storage elements as data consistency generation is being accomplished comprising the steps of:

  • (a) selecting a storage element from said plurality of storage elements;

    (b) selecting address (i) within said selected storage element;

    (c) locking address (i) of the storage elements within a redundancy group of address (i), where all addresses except address (i) within the storage elements of the redundancy group can be accessed while the redundancy group is being made consistent;

    (d) reading data from addresses, other than address (i) within the selected storage element, within said redundancy group of address (i) stored in said plurality of storage elements;

    (e) computing a consistency value using the data from said redundancy group;

    (f) writing said consistency value to said address (i) in said selected storage element;

    (g) unlocking said addresses (i) of the storage elements within the redundancy group of address (i);

    (h) incrementing said address (i); and

    (i) repeating steps b, c, d, e, f, g and h until all addresses (i) in the selected storage element have been written with a consistency value.

View all claims

    Thank you for your feedback