Method and system for increasing parallelism of disk...

Details Method and system for increasing parallelism of disk... Method and system for increasing parallelism of disk...

2007-10-24

2010-02-23

Baderman, Scott T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S768000, C714S770000

Reexamination Certificate

active

07669107

ABSTRACT:
In a disk array environment such as a Redundant Array of Independent Disks-6 (RAID-6) environment, the overall performance overhead associated with exposed mode operations such as resynchronization, rebuild and exposed mode read operations is reduced through increased parallelism. By selecting only subsets of the possible disks required to solve a parity stripe equation for a particular parity stripe, accesses to one or more disks in a disk array may be omitted, thus freeing the omitted disks to perform other disk accesses. In addition, disk accesses associated with different parity stripes may be overlapped such that the retrieval of data necessary for restoring data for one parity stripe is performed concurrently with the storage of restored data for another parity stripe.

REFERENCES:
patent: 3688265 (1972-08-01), Carter et al.
patent: 5134619 (1992-07-01), Henson et al.
patent: 5140592 (1992-08-01), Idleman et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5274645 (1993-12-01), Idleman et al.
patent: 5285451 (1994-02-01), Henson et al.
patent: 5390187 (1995-02-01), Stallmo
patent: 5448719 (1995-09-01), Schultz et al.
patent: 5488731 (1996-01-01), Mendelsohn
patent: 5499253 (1996-03-01), Lary
patent: 5530948 (1996-06-01), Islam
patent: 5537534 (1996-07-01), Voigt et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5617530 (1997-04-01), Stallmo et al.
patent: 5673412 (1997-09-01), Kamo et al.
patent: 5720025 (1998-02-01), Wilkes et al.
patent: 5754563 (1998-05-01), White
patent: 5911779 (1999-06-01), Stallmo et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5956524 (1999-09-01), Gajjar et al.
patent: 6092215 (2000-07-01), Hodges et al.
patent: 6101615 (2000-08-01), Lyons
patent: 6279050 (2001-08-01), Chilton et al.
patent: 6408400 (2002-06-01), Taketa et al.
patent: 6480944 (2002-11-01), Bradshaw et al.
patent: 6567891 (2003-05-01), Oldfield et al.
patent: 6570839 (2003-05-01), Kimura et al.
patent: 6687872 (2004-02-01), Oldfield et al.
patent: 6836820 (2004-12-01), Viswanathan et al.
patent: 6918007 (2005-07-01), Chang et al.
patent: 6944791 (2005-09-01), Humlicek et al.
patent: 7028136 (2006-04-01), Priyadarshan et al.
patent: 7065609 (2006-06-01), Eatherton et al.
patent: 7082492 (2006-07-01), Pullela et al.
patent: 7111227 (2006-09-01), Oldfield et al.
patent: 7206946 (2007-04-01), Sakakibara et al.
patent: 7426611 (2008-09-01), Gupta et al.
patent: 2002/0166078 (2002-11-01), Oldfield et al.
patent: 2002/0194427 (2002-12-01), Hashemi
patent: 2004/0049632 (2004-03-01), Chang et al.
patent: 2005/0108613 (2005-05-01), Kobayashi
IBM Technical Disclosure Bulletin, vol. 38, No. 07, Jul. 1995, pp. 455-458, “Foreground/Background Checking of Parity in a Redundant Array of Independent Disks-5 Storage Subsystem” by Faunce, M.S. et al.
M.H. Jing et al., “A fast error and erasure correction algorithm for a simple RS-RAID”, IEEE 2001, Oct. 29-Nov. 1, 2001, pp. 333-338.
Stephen B. Wicker, Error control Systems for Digital Communications, Prentice-Hall, 1995, pp. 204-211.
U.S. Patent and Trademark Office, Notice of Allowance issued in related U.S. Appl. No. 10/994,098, dated May 5, 2009.
U.S. Patent and Trademark Office, Final Office Action issued in related U.S. Appl. No. 10/994,098, dated Nov. 12, 2008.
U.S. Patent and Trademark Office, Office Acton issued in related U.S. Appl. No. 10/994,098, dated Jul. 10, 2008.
U.S. Patent and Trademark Office, Office Action issued in related U.S. Appl. No. 10/994,098, dated Jan. 2, 2008.
U.S. Patent and Trademark Office, Office Action issued in related U.S. Appl. No. 10/994,098, dated Sep. 25, 2007.

Affiliated with

Also associated with

Rating

Method and system for increasing parallelism of disk... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for increasing parallelism of disk..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for increasing parallelism of disk... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4227255