Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2007-02-27
2007-02-27
Bragdon, Reginald G. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S170000, C714S006130
Reexamination Certificate
active
10720364
ABSTRACT:
A semi-static distribution technique distributes parity across disks of an array. According to the technique, parity is distributed (assigned) across the disks of the array in a manner that maintains a fixed pattern of parity blocks among the stripes of the disks. When one or more disks are added to the array, the semi-static technique redistributes parity in a way that does not require recalculation of parity or moving of any data blocks. Notably, the parity information is not actually moved; the technique merely involves a change in the assignment (or reservation) for some of the parity blocks of each pre-existing disk to the newly added disk.
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: 5274799 (1993-12-01), Brant et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5351246 (1994-09-01), Blaum et al.
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5615352 (1997-03-01), Jacobson et al.
patent: 5623595 (1997-04-01), Bailey
patent: 5805788 (1998-09-01), Johnson
patent: 5812753 (1998-09-01), Chiariotti
patent: 5862158 (1999-01-01), Baylor et al.
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 6000010 (1999-12-01), Legg
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: 6581185 (2003-06-01), Hughes
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).
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. 1990ACM 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 in Storage I/O Issues in Large-Scale Computing, ACM Computing Survey, 28(4):779-93, Dec. 1996.
Goldick, Jonathan S., et al.,Multi-resident AFS: An Adventure in Mass Storage, In Proceedings of the 1995 USENIX Technical Conference, pp. 47-58, Jan. 1995.
Graham, Susan L., et al.,Massive Information Storage, Management, and Use, (NSF Institutional Infrastructure Proposal), Technical Report No. UCB/CSD 89/493, Jan. 1989.
Gray, Jim et al.,Parity striping of disc arrays: Low-Cost Reliable Storage with Acceptable Throughput. In Proceedings of the 16th Very Large Data Bases Conference, pp. 148--161, Brisbane, Australia, 1990.
Grimes, DW Martinez,Two Dimensional Parity Error Correction Procedure, IBM Technical Disclosure Bulletin 2686-2689, Oct. 1982.
Grimes, DW Martinez,Vertical Parity Generator for Two Dimensional Parity, IBM Technical Disclosure Bulletin 2682-2685, Oct. 1982.
Hellerstein, Lisa, et al,.Coding Techniques for Handling Failures in Large Disk Arrays. In Algorithmica vol. 2, Nr. 3, 182-208 (1994).
Hughes, James, et al.,High Performance RAIT,Tenth NASA Goddard Conference on Mass Storage Systems and Technologies and Nineteenth IEEE Symposium on Mass Storage Systems, Adelphi, Maryland, USA, Apr. 2002.
Johnson, Theodore, et al,Tape Group Parity Protection, IEEE Symposium on Mass Storage, pp. 72-79, Mar. 1999.
Katz, Randy H. et al.,Disk System Architectures for High Performance Computing, undated.
Kent, Jack et al., Optimizing Shadow Recovery Algorithms,IEEE Transactions on Software Engineering, 14(2):155-168, Feb. 1988.
Kim, Michelle Y.,Synchronized Disk Interleaving, IEEE Transactions on Computers, C-35(11):978-988, Nov. 1986.
Kim, Michelle, et al.,Asynchronous Disk Interleaving Approximating Access Delays, IEEE Transactions on Computers, vol. 40, No. 7, Jul. 1991, pp. 801-810.
Lawlor, F. D.,Efficient Mass Storage Parity Recovery Mechanism, IBM Technical Disclosure Bulletin 24(2):986-987, Jul. 1981.
Lee, Edward K., et al.,RAID-II : A Scalable Storage Architecture for High-Bandwidth Network File Service, Technical Report UCB/CSD 92/672, (Feb. 1992).
Li, Don, et al.,Authors' Reply, IEEE Transactions on Communications, 46:575, May 1998.
Livny, Miron, et al.,Multi-Disk Management Algorithms, In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 69-77, Banff, Alberta, Canada, May 1987.
Meador, Wes E.,Disk Array Systems, Proceedings of COMPCON, 1989, pp. 143-146.
Ng, Spencer, et al.,Trade-Offs Between Devices and Paths in Achieving Disk Interleav
Corbett Peter F.
English Robert M.
Kleiman Steven R.
Bragdon Reginald G.
Cesari and McKenna LLP
Namazi Mehdi
Network Appliance Inc.
LandOfFree
Semi-static 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 Semi-static distribution technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Semi-static distribution technique will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3855656