Dynamic parity distribution technique

Details Dynamic parity distribution technique Dynamic parity distribution technique

2011-04-05

2011-04-05

Patel, Hetul (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C708S531000, C714S006130, C714S758000, C714S800000

Reexamination Certificate

active

07921257

ABSTRACT:
A dynamic parity distribution system and technique distributes parity across disks of an array. The dynamic parity distribution system includes a storage operating system that integrates a file system with a RAID system. In response to a request to store (write) data on the array, the file system determines which disks contain free blocks in a next allocated stripe of the array. There may be multiple blocks within the stripe that do not contain file system data (i.e., unallocated data blocks) and that could potentially store parity. One or more of those unallocated data blocks can be assigned to store parity, arbitrarily. According to the dynamic parity distribution technique, the file system determines which blocks hold parity each time there is a write request to the stripe. The technique alternately allows the RAID system to assign a block to contain parity when each stripe is written.

REFERENCES:
patent: 3876978 (1975-04-01), Bossen et al.
patent: 4092732 (1978-05-01), Ouchi
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4375100 (1983-02-01), Tsuji et al.
patent: 4467421 (1984-08-01), White
patent: 4517663 (1985-05-01), Imazeki et al.
patent: 4667326 (1987-05-01), Young et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4722085 (1988-01-01), Flora et al.
patent: 4755978 (1988-07-01), Takizawa et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4775978 (1988-10-01), Hartness
patent: 4796260 (1989-01-01), Schilling et al.
patent: 4817035 (1989-03-01), Timsit
patent: 4825403 (1989-04-01), Gershenson et al.
patent: 4837680 (1989-06-01), Crockett et al.
patent: 4847842 (1989-07-01), Schilling
patent: 4849929 (1989-07-01), Timsit
patent: 4849974 (1989-07-01), Schilling et al.
patent: 4849976 (1989-07-01), Schilling et al.
patent: 4870643 (1989-09-01), Bultman et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4989205 (1991-01-01), Dunphy, Jr. et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5077736 (1991-12-01), Dunphy, Jr. et al.
patent: 5088081 (1992-02-01), Farr
patent: 5101492 (1992-03-01), Schultz et al.
patent: 5128810 (1992-07-01), Halford
patent: 5148432 (1992-09-01), Gordon et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5163131 (1992-11-01), Row et al.
patent: 5166936 (1992-11-01), Ewert et al.
patent: 5179704 (1993-01-01), Jibbe et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5208813 (1993-05-01), Stallmo
patent: 5210860 (1993-05-01), Pfeffer et al.
patent: 5218689 (1993-06-01), Hotle
patent: 5233618 (1993-08-01), Glider et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5237658 (1993-08-01), Walker et al.
patent: 5257367 (1993-10-01), Goodlander et al.
patent: 5258984 (1993-11-01), Menon
patent: 5274799 (1993-12-01), Brant et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5351246 (1994-09-01), Blaum et al.
patent: 5375128 (1994-12-01), Menon et al.
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5488701 (1996-01-01), Brady
patent: 5537534 (1996-07-01), Voigt
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5623595 (1997-04-01), Bailey
patent: 5657468 (1997-08-01), Stallmo et al.
patent: 5778426 (1998-07-01), DeKoning et al.
patent: 5805788 (1998-09-01), Johnson
patent: 5812753 (1998-09-01), Chiariotti
patent: 5862158 (1999-01-01), Baylor et al.
patent: 5875457 (1999-02-01), Shalit
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 6092215 (2000-07-01), Hodges et al.
patent: 6138201 (2000-10-01), Rebalski
patent: 6158017 (2000-12-01), Han et al.
patent: 6223300 (2001-04-01), Gotoh
patent: 6532548 (2003-03-01), Hughes
patent: 6557123 (2003-04-01), Wiencko et al.
patent: 6571326 (2003-05-01), Spiegel et al.
patent: 6581185 (2003-06-01), Hughes
patent: 6671772 (2003-12-01), Cousins
patent: 6742137 (2004-05-01), Frey, Jr.
patent: 6779095 (2004-08-01), Selkirk et al.
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0124137 (2002-09-01), Ulrich et al.
patent: 2003/0126523 (2003-07-01), Corbett et al.
patent: WO-01/13236 (2001-02-01), None
patent: WO-02/29539 (2002-04-01), None
“Complaint for Patent Infringement”, filed Mar. 26, 2008 in United States District Court, Northern District of California, San Francisco Division, Cival Action No. CV-08-01641-EMC, 115 pages.
“NetApp's Answer to Sun Microsystems, Inc's Complaint for Patent Infringement”, filed May 19, 2008 in United States District Court, Northern District of California, San Francisco Division, Civil Action No. CV-08-01641-EMC, 20 pages.
“Sun Microsystems, Inc's Reply to Network Appliance, Inc.'s Answer and Counterclaims to Complaint for Patent Infringement and Counterclaims for Declaratory Relief”, filed Jun. 12, 2008 in United States District Court, Northern District of California, San Francisco Division, Civil Action No. CV-08-01641-EMC, 14 pages.
“Sun Microsytems, Inc.'s Preliminary Invalidity Contentions and Accompanying Document Production for U.S. Patent No. 7,328,305”, filed Sep. 2, 2008 in United States District Court, Northern District of California, San Francisco Division, Civil Action No. CV-08-01641-EMC, 210 pages.
Menon, Jai, et al., “Methods for Improved Update Performance of Disk Arrays,” IBM Almaden Research Center, IEEE, Jan. 1992, 10 pages.
Menon, Jai, et al., “Floating Parity and Data Disk Arrays,” Journal of Parallel and Distributed Computing, Boston: Academic Press. Inc., vol. 17 No. 1 and 2, Jan./Feb. 1993, 13 pages.
Lee, Edward K., et al., “The Performance of Parity Placements in Disk Arrays,” IEEE Transactions on Computers, vol. 42 No. 6, Jun. 1993, 14 pages.
Weikum, Gerhard, et al., “Dynamic File Allocation in Disk Arrays,” ETH Zurich, Department of Computer Science Information Systems—Databases, ACM SIGMOD Record, vol. 20, Issue 2, Jun. 1991, 10 pages.
Stodolsky, Daniel, et al., “Parity Logging Overcoming the Small Write Problem in Redundant Disk Array,” School of Computer Science and Department of Electrical and Computer Engineering, Carnegie Mellon University, IEEE, May 1993, 12 pages.
Scheuermann, Peter, et al., “Data Partitioning and Load Balancing in Parallel Disk Systems,” The VLDB Journal, vol. 7, Springer-Verlag, Copyright Feb. 1998, 19 pages.
“Sun Microsystems, Inc.'s Opening Claim Construction Brief Concerning NetApp Patent Claim Terms,” filed Jan. 16, 2009 in United States District Court, Northern District of California, San Francisco Division, Case No. 3:08-CV-01641-EDL, 32 pages.
“Declaration of Dr. Scott Brandt in Support of Sun Microsystems, Inc.'s Opening Claim Construction Brief Concerning NetApp Patent Claim Terms,” filed Jan. 16, 2009 in United States District Court, Northern District of California, San Francisco Division, Case No. 3:08-CV-01641-EDL, 18 pages.
“Exhibit 1 to Dr. Scott Brandt's Declaration,” filed Jan. 16, 2009 in United States District Court, Northern District of California, San Francisco Division, Case No. 3:08-CV-01641-EDL, 21 pages.
“Exhibit 2 to Dr. Scott Brandt's Declaration,” filed Jan. 16, 2009 in United States District Court, Northern District of California, San Francisco Division, Case No. 3:08-CV-01641-EDL, 4 pages.
“Exhibit 3 to Dr. Scott Brandt's Declaration,” filed Jan. 16, 2009 in United States District Court, Northern District of California, San Francisco Division, Case No. 3:08-CV-01641-EDL, 4 pages.
“Exhibit 4 to Dr. Scott Brandt's Declaration,” filed Jan. 16, 2009 in United States District Court, Northern District of California, San Francisco Division, Case No. 3:08-CV-01641-EDL, 19 pages.
“Defendant NetApp Inc.'s Response to Sun's Opening Claim Construction Brief,” filed Feb. 6, 2009 in United States District Court, Northern District of California, San Francisco Division, Case No. 3:08-CV-01641-EDL, 26 pages.
“Declaration of Gregory R. Ganger, Ph.D. in Support of NetApp's Response to Sun's Opening Claim Construction Brief,

Affiliated with

Also associated with

Rating

Dynamic parity distribution technique does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2689719