Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2011-06-28
2011-06-28
Tsai, Sheng-Jen (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
Reexamination Certificate
active
07970996
ABSTRACT:
A method for constructing an array of storage devices is disclosed. A number of storage devices is selected. Each storage device stores data in data blocks. A redundancy is established, the redundancy being a number of data blocks for a parity block. A plurality of parity sets is established, a parity set having the number of data blocks for a parity block and having a set parity block. The set parity block for each parity set is computed. Each set parity block is stored on one of the data storage devices that does not store one of the data-block members of the parity set, to store more than one parity block on each storage device, with an exception that two parity blocks for the same data storage location are precluded from being stored on the same data storage device.
REFERENCES:
patent: 3876978 (1975-04-01), Bossen et al.
patent: 3993862 (1976-11-01), Karr
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: 4547882 (1985-10-01), Tanner
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: 5271012 (1993-12-01), Blaum et al.
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: 5390327 (1995-02-01), Lubbers et al.
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5574851 (1996-11-01), Rathunde
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5623595 (1997-04-01), Bailey
patent: 5634096 (1997-05-01), Baylor et al.
patent: 5657439 (1997-08-01), Jones et al.
patent: 5657468 (1997-08-01), Stallmo et al.
patent: 5720025 (1998-02-01), Wilkes et al.
patent: 5774643 (1998-06-01), Lubbers et al.
patent: 5805788 (1998-09-01), Johnson
patent: 5812753 (1998-09-01), Chiariotti
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5862158 (1999-01-01), Baylor et al.
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950225 (1999-09-01), Kleiman
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6052759 (2000-04-01), Stallmo et al.
patent: 6079028 (2000-06-01), Ozden et al.
patent: 6092215 (2000-07-01), Hodges et al.
patent: 6138125 (2000-10-01), DeMoss
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6138201 (2000-10-01), Rebalski
patent: 6154853 (2000-11-01), Kedem
patent: 6158017 (2000-12-01), Han et al.
patent: 6223300 (2001-04-01), Gotoh
patent: 6223323 (2001-04-01), Wescott
patent: 6247157 (2001-06-01), Edirisooriya
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6370616 (2002-04-01), Callison et al.
patent: 6453428 (2002-09-01), Stephenson
patent: 6513093 (2003-01-01), Chen et al.
patent: 6529997 (2003-03-01), Debiez et al.
patent: 6532548 (2003-03-01), Hughes
patent: 6546458 (2003-04-01), Milligan et al.
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: 6711665 (2004-03-01), Akerib et al.
patent: 6742137 (2004-05-01), Frey, Jr.
patent: 6779095 (2004-08-01), Selkirk et al.
patent: 6851082 (2005-02-01), Corbett
patent: 6904556 (2005-06-01), Walton et al.
patent: 6993701 (2006-01-01), Corbett et al.
patent: 7073115 (2006-07-01), English et al.
patent: 7080278 (2006-07-01), Kleiman et al.
patent: 7203892 (2007-04-01), Corbett et al.
patent: 7328305 (2008-02-01), Kleiman et al.
patent: 7346831 (2008-03-01), Corbett
patent: 7409625 (2008-08-01), Corbett et al.
patent: 7454445 (2008-11-01), Lewis et al.
patent: 7627715 (2009-12-01), Corbett
patent: 2002/0124137 (2002-09-01), Ulrich et al.
patent: 2002/0138559 (2002-09-01), Ulrich et al.
patent: 2002/0161972 (2002-10-01), Talagala et al.
patent: 2002/0178162 (2002-11-01), Ulrich et al.
patent: 2003/0074527 (2003-04-01), Burton et al.
patent: 2003/0135514 (2003-07-01), Patel et al.
patent: 1324200 (2003-07-01), None
patent: WO-01/13236 (2001-02-01), None
patent: WO-02/29539 (2002-04-01), None
Blaum, Mario, et al., Evenodd: An Optimal Scheme for Tolerating Double Disk Failures in RAID Architectures, Computer Architectures News, Association for Computing Machinery, New York, US, vol. 22, No. XP000450355, Apr. 1, 1994.
Blaum, Mario, et al., 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.
Copeland, George, et al., A Comparison of High-Availability Media Recovery techniques, in Proc. ACM-SIGMOD Int. Conf. Management of Data, 1989.
Courtright II, William V., et al., RAIDframe: A Rapid Prototyping Tool for RAID Systems, Computer Science Technical Report CMU-CS97-142, Carnegie Mellon University, Pittsburgh, PA 15213, Jun. 4, 1997.
Evans The Tip of the Iceberg:RAMAC Virtual Array—Part I, Technical Support, Mar. 1997, pp. 1-4.
Hitz, David, TR3002 File System Design for a NFS File Server Appliance, Network Appliance, Inc.
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.
Limited Distributed DASD Checksum, A RADI Hybrid, IBW Technical Disclosure Bulletin, IBM Corp. New York, US vol. 35. No. 4A, XP000314813, Sep. 1, 1992.
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.
Microsoft Computer Dictionary, 5th Edition, 2002, p. 211.
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.
Stanek, William R., Microsoft Windows 2000 Server: Administering Volume Sets and RAID Arrays, Jan. 10, 2006, (http://www.microsoft.com/technet/prodtechnol/windows2000serv/maintain/operate/11w2kada.mspx), (Printed 1999).
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.
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.
PCT Notification of Transmittal of the International Search Report and the Written Opin
Cesari and McKenna LLP
NetApp, Inc.
Tsai Sheng-Jen
LandOfFree
Concentrated parity technique for handling double failures... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Concentrated parity technique for handling double failures..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concentrated parity technique for handling double failures... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2711016