Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Patent
1995-10-20
1999-01-12
Chan, Eddie P.
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
711114, 711112, 39518203, 371 511, G11B 1722
Patent
active
058600906
ABSTRACT:
A computer writes information to a series of blocks that form a stripe on a disk array. The computer first checks if the stripe contains data written in a current pass. If the stripe has stored data, but is not completely full, the computer calculates a parity for the stripe (assuming the information is appended to the data). If appending the information to the data would not complete the stripe, the computer caches the parity outside the disk array. The computer appends the information to the data and updates a parity block on the stripe each time information is appended to the stripe. In various implementations, the computer places a stamp on the pages forming the blocks in the stripe to which information is written. Alternatively, the computer zeroes the bits in the remaining blocks to form a complete stripe.
REFERENCES:
patent: 5333305 (1994-07-01), Neufeld
patent: 5341381 (1994-08-01), Fuller
patent: 5388108 (1995-02-01), DeMoss et al.
patent: 5408644 (1995-04-01), Schneider et al.
patent: 5517632 (1996-05-01), Matsumoto et al.
patent: 5522032 (1996-05-01), Franaszek et al.
patent: 5522065 (1996-05-01), Neufeld
patent: 5530948 (1996-06-01), Islam
patent: 5537354 (1996-07-01), Voigt et al.
patent: 5572660 (1996-11-01), Jones
patent: 5594862 (1997-01-01), Winkler et al.
Jai Menon, "Floating Parity and Data Disk Arrays," J. Parallel and Distributed Computing, 17:129-139 (1993).
Drapeau et al., "Striped Tape Arrays," Digest of Papers, 12th IEEE Symposium on Mass Storage Systems, 257-265, (Apr. 1993).
Agrawal et al., "A Parallel Logging Algorithm for Multiprocessor Database Machines," Proc. 4th int'l. Workshop on Database Machines, pp. 257-276, (Mar. 1985).
Akhil Kumar, "A Crash Recovery Algorithm Based on Multiple Logs that Exploits Parallelism," Second IEEE Symposium on Parallel and Disributed Systems, Dallas, TX, (Dec. 1990).
DeWitt et al., "Implementation Techniques for Main Memory Database Systems," Proc. ACM SIGMOND Conf., Boston, MA, pp. 1-8 (Jun. 1984).
Agrawal et al., "Recovery Architecture for Multiprocessor Database Machines," Proc. ACM SIGMOND Conf., Austin, TX, pp. 131-145 (May 1985).
Salem et al., "Disk Stripping," Proc. IEEE Conf. on Data Eng., Los Angeles, CA, pp. 336-342 (Feb. 1986).
Michelle Y. Kim, "Synchronized Disk Interleaving," IEEE Trans. on Computers, C35(11):978-988 (Nov. 1986).
Patterson et al., "A Case for Redundant Arrays of Inexpensive Disks (RAID)," Proc. ACM SIGMOND Conf., Chicago, IL, pp. 109-116 (Jun. 1988).
Dina Bitton, "Disk Shadowing," Proc. Int'l. Conf. on Very Large Data Bases, Long Beach, CA, pp. 331-338 (Aug. 1988).
Schulze et al., "How Reliable is a Raid?" Proc. IEEE Compcon Spring '89, pp. 118-123 (Mar. 1989).
Gibson et al., "Failure Correction Techniques for Large Disk Arrays," Third Int'l. Conf. on Architectural Support for Prog. Lang. and Op. Sys., pp. 123-132 (Apr. 1989).
Stonebraker et al., "Distributed RAID--A New Multicopy Algorithm," Proc. IEEE Conf. on Data Eng., Los Angeles, CA, pp. 430-437, (Feb. 1990).
Lee et al., "Performance Consquences of Parity in Disk Arrays," Third Int'l. Conf. on Architectural Support for Prog. Lang. anf Op. Sys., pp. 190-199, (Apr. 1991).
Rosenblum et al., "The Design and Implementation of a Log-Structured File System," ACM Trans. on Computer Sys., 10(1):26-52, (Feb. 1992).
Mourad et al., "Database Recovery Using Redundant Disk Arrays," Proc. IEEE Conf. on Data Eng., Tempe, AR, pp. 176-183, (Feb. 1992).
Mohan et al., "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging" ACM Trans. on Database Sys., 17(1):94-162, (Mar. 1992).
Stodolsky et al., "Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays," Computer Architecture News, 2:64-75, (May 1993).
Katz et al., "The Performance of Disk Arrays in Shared-Memory Database Machines," Distributed and Parallel Databases, 1:167-198, (1993).
Chan Eddie P.
Informix Software, Inc.
Kim Hong C.
LandOfFree
Append-only storage in a disk array using striping and parity ca does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Append-only storage in a disk array using striping and parity ca, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Append-only storage in a disk array using striping and parity ca will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1524980