Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2009-05-22
2011-10-11
Chaudry, M. Mujtaba (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S758000
Reexamination Certificate
active
08037391
ABSTRACT:
One embodiment of the present invention sets forth a technique for performing RAID-6 computations using simple arithmetic functions and two-dimensional table lookup operations. Four lookup tables are computed and saved prior to normal operation of a RAID-6 disk array. During normal operation of the RAID-6 disk array, all RAID-6 related computations may be performed using a small set of simple arithmetic operations and a set of lookup operations to three of the four previously saved lookup tables. Greater computational efficiency is gained by reducing the RAID-6 computations to simple operations that are performed efficiently on a typical central processing unit or graphics processing unit.
REFERENCES:
patent: 6487633 (2002-11-01), Horst et al.
patent: 7284088 (2007-10-01), Frolund et al.
patent: 7310703 (2007-12-01), Frolund et al.
patent: 7392458 (2008-06-01), Forhan et al.
patent: 2005/0149683 (2005-07-01), Chong et al.
patent: 2006/0123312 (2006-06-01), Forhan et al.
patent: 2006/0123321 (2006-06-01), Deenadhayalan et al.
patent: 2006/0218470 (2006-09-01), Dickson
patent: 2007/0055905 (2007-03-01), Chou et al.
patent: 2007/0192544 (2007-08-01), Frolund et al.
patent: 2008/0040415 (2008-02-01), Forhan et al.
patent: 2008/0040416 (2008-02-01), Forhan et al.
patent: 2008/0040542 (2008-02-01), Forhan et al.
patent: 2008/0040646 (2008-02-01), Forhan et al.
patent: 2008/0046648 (2008-02-01), Forhan et al.
patent: 2008/0115017 (2008-05-01), Jacobson
patent: 2008/0201608 (2008-08-01), Forhan et al.
patent: 2008/0221856 (2008-09-01), Dubnicki et al.
patent: 2008/0229148 (2008-09-01), Forhan et al.
patent: 2008/0229155 (2008-09-01), Forhan et al.
patent: 2008/0270878 (2008-10-01), He et al.
patent: 2009/0083590 (2009-03-01), Wylie et al.
patent: 2010/0083069 (2010-04-01), Wylie et al.
patent: 2010/0094921 (2010-04-01), Roy et al.
patent: 2010/0115335 (2010-05-01), Wylie et al.
patent: 2010/0158241 (2010-06-01), Gueron
patent: 2010/0235677 (2010-09-01), Wylie et al.
Blelloch, Guy. “Prefix Sums and Their Applications,” CMU-CS-90-190, Carnegie Mellon University, Nov. 1990.
Anvin, Peter H. “The Mathematics of RAID-6,” Mar. 13, 2007.
Plank, James S. “A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAIN-like Systems,” Technical Report CS-96-332, Univ. of Tenn., 1999.
Currid Andrew
Jung Cyndi
Overby Mark A.
Saxena Nirmal Raj
Chaudry M. Mujtaba
NVIDIA Corporation
Patterson & Sheridan LLP
LandOfFree
Raid-6 computation system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Raid-6 computation system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Raid-6 computation system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4283054