Storage device parity computation

Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S114000

Reexamination Certificate

active

07318190

ABSTRACT:
Provided are a techniques for receiving a modification to at least one data block. Parity blocks that are to be computed for the at least one data block are determined. At least one common term for computations for the determined parity blocks is determined. A first parity block from the determined parity blocks is computed that generates intermediate parity results for the common term. A second parity block from the determined parity blocks is computed using the intermediate parity results.

REFERENCES:
patent: 5146588 (1992-09-01), Crater et al.
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 6012123 (2000-01-01), Pecone et al.
patent: 6098191 (2000-08-01), Yamamoto et al.
patent: 6101615 (2000-08-01), Lyons
patent: 6138125 (2000-10-01), DeMoss
patent: 6158017 (2000-12-01), Han et al.
patent: 6247157 (2001-06-01), Edirisooriya
patent: 6526477 (2003-02-01), Yuan et al.
patent: 6665773 (2003-12-01), McCombs
patent: 6742137 (2004-05-01), Frey, Jr.
patent: 6871317 (2005-03-01), Corbett
patent: 7047358 (2006-05-01), Lee et al.
patent: 7080278 (2006-07-01), Kleiman et al.
patent: 7188270 (2007-03-01), Nanda et al.
patent: 7188303 (2007-03-01), Schmisseur
patent: 2003/0126523 (2003-07-01), Corbett et al.
patent: 2005/0050384 (2005-03-01), Horn
patent: 2005/0108292 (2005-05-01), Burton et al.
Blaum, M., J. Brady, J. Bruck, and J. Menon, “EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures”, IEEE Transactions on Computers, vol. 44, No. 2, Feb. 1995, pp. 192-202.
Burkhard, W.A. and J. Menon, “Disk Array Storage System Reliability”, Proceedings of the Symposium of Fault-Tolerant Computing, 1993, pp. 432-441.
Chen, P.M., E.K. Lee, G.A. Gibson, R.H. Katz, and D.A. Patterson, “RAID: High-Performance, Reliable Secondary Storage”, ACM Computing Surveys, Val. 26, No. 2, Jun. 1994, pp. 145-185.
Gibson, G.A., L. Hellerstein, R.M. Karp, R.H. Katz, and D.A. Patterson, “Coding Techniques for Handling Failures in Large Disk Arrays”, Technical Report UCB/CSD No. 88/477, EECS Department, University of California, Berkeley, 1998, pp. 1-29.
Park, C., “Efficient Placement of Parity an Data to Tolerate Two Disk Failures in Disk Array Systems”, IEEE Transactions on Parallel and Distributed Systems, vol. 6, No. 11, Nov. 1995, pp. 1177-1184.
Patterson, D.A., G. Gibson, and R.H. Katz, “A Case for Redundant Arrays of Inexpensive Disks (RAID)”, Proceedings of the ACM International Conference on Management of Data, 1989, pp. 109-116.
U.S. Appl. No. 10/866,406, filed Jun. 10, 2004, entitled “Mapping Data Blocks to Storage Blocks”, invented by S.J. Edirisooriya.
PCT International Search Report and Written Opinion, Jun. 19, 2006, for International Application No. PCT/US2005/016554.
PCT International Preliminary Report on Patentability (IPRP), Dec. 28, 2006, for International Application No. PCT/US2005/016554.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Storage device parity computation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Storage device parity computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage device parity computation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2773120

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.