Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2006-10-31
2010-10-26
Shah, Sanjiv (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S163000, C714S800000, C714S801000
Reexamination Certificate
active
07822921
ABSTRACT:
Embodiments of the present invention provide a method, system, and computer program product for optimizing I/O operations performed by a storage server operating on behalf of multiple clients to access data on a plurality of storage devices (disks). Embodiments of the present invention eliminate the need for selected read operations to write new data to physical data blocks by zeroing the physical data blocks to which new data will be written. Additionally, the need for reading old parity to compute new parity is eliminated. Instead, new parity is computed from the data to be written without the need of old parity or the storage server sends a command to a disk that stores parity. A module implemented at the disk that stores parity executes the command without reading, by the storage server, old parity. Eliminating the need for reading old data and for reading old parity eliminates some rotation latency and improves overall system's performance.
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: 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: 5375128 (1994-12-01), Menon et al.
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5479633 (1995-12-01), Wells et al.
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: 5742752 (1998-04-01), DeKoning
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: 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: 6158017 (2000-12-01), Han et al.
patent: 6223300 (2001-04-01), Gotoh
patent: 6247157 (2001-06-01), Edirisooriya
patent: 6289356 (2001-09-01), Hitz et al.
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: 6993701 (2006-01-01), Corbett et al.
patent: 7073115 (2006-07-01), English et al.
patent: 7203892 (2007-04-01), Corbett et al.
patent: 7318190 (2008-01-01), Edirisooriya
patent: 7328305 (2008-02-01), Kleiman et al.
patent: 7409625 (2008-08-01), Corbett et al.
patent: 2002/0016900 (2002-02-01), Miller
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0124137 (2002-09-01), Ulrich et al.
patent: 1 324 200 (2003-07-01), None
patent: WO-01/13236 (2001-02-01), None
patent: WO-02/29539 (2002-04-01), None
patent: WO 2004/001600 (2003-12-01), None
Holder, G. et al., “XOR Commands on SCSI Disk Drives,” Internet Citation URL: http://www.t10.org/ftp/t1 0/document.94/94-111r8.pdf. Retrieved Dec. 13, 2005, 30 pages.
Huysing-Solles, H., “PCT Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration,” Network Appliance, Inc., International Filing No. PCT/US2007/022962, International Filing Date: Oct. 31, 2007, Date of Document Mailing: Aug. 25, 2009, 13 pages.
Anvin, Peter H, “The Mathematics of RAID 6,” Dec. 2004.
Auspex 4Front NS2000, System Architecture, Network-Attached Storage for a New Millennium, Auspex Engineering Technical Report 24, Jan. 1999.
Bestavros, Azer, et al.,Reliability and Performance of Parallel Disks, Technical Memorandum 45312-891206-01TM, AT&T, Bell Laboratories, Department 45312, Holmdel, NJ, Dec. 1989.
Bitton, Dina,Disk Shadowing, Proceedings of the 14thVLDB Conference, LA, CA (1988).
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.
Bultman, David L.,High Performance SCSI Using Parallel Drive Technology, In Proc. Buscon Conf., pp. 40-44, Anaheim, CA, Feb. 1988.
Chen, Peter et al.,Two Papers on RAIDs. Technical Report, CSD-88-479, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley (1988).
Chen, Peter M., et al.,An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890, Performance Evaluation, pp. 74-85, 1990—check to see if exact same copy as one in WAFL.
Chen, Peter M.., et al.,Maximizing Performance in a Striped Disk Array, Proc. 1990 ACM SIGARCH 17th Intern. Symp. On Comp. Arch., Seattle, WA, May 1990, pp. 322-331.
Chen, Peter M., et al.,RAID:High Performance, Reliable Secondary Storage, ACM Computing Surveys, 26(2):145-185, Jun. 1994.
Chervenak, Ann L.,Performance Measurement of the First RAID Prototype, Technical Report UCB/CSD 90/574, Computer Science Division (EECS), University of California, Berkeley, May 1990.
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.
EvansThe Tip of the Iceberg:RAMAC Virtual Array—Part I, Technical Support, Mar. 1997, pp. 1-4.
Gibson, Garth A., et al.,Coding Techniques for Handling Failures in Large Disk Arrays, Technical Report UCB/CSD 88/477, Computer Science Division, University of California, (Jul. 1988.).
Gibson, Garth A., et al.,Failure Correction Techniques for Large Disk Arrays, In Proceedings Architectural Support for Programming Languages and Operating Systems, Boston, Apr. 1989, pp. 123-132.
Gibson, Garth A., et al.,Strategic Directions i
Cesari and McKenna LLP
NetApp, Inc.
Shah Sanjiv
Yu Jae U
LandOfFree
System and method for optimizing write operations in storage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for optimizing write operations in storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for optimizing write operations in storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4169551