Redundant arrays of independent libraries of dismountable media

Details Redundant arrays of independent libraries of dismountable media Redundant arrays of independent libraries of dismountable media

1994-10-17

1996-03-05

Beausoliel, Jr., Robert W.

39518213, G06F 1100

Patent

active

054974577

ABSTRACT:
A redundant array of independent data storage libraries of dismountable media units includes parity logging and unique parity update reintegration techniques to improve system performance by reducing the number of media mounts. The media units are arranged into redundancy groups that store the data as sets or parity groups of data blocks and a corresponding parity block. When new data is to be written parity updates are computed and stored in a parity log in nonvolatile storage, such as a magnetic fixed disk drive. The new data blocks are then written onto the media units, but the corresponding new parity blocks are not written if the media units containing the old parity blocks are not mounted at the time the parity updates are computed. If a media unit containing an old parity block is already mounted at the time the parity update is computed, then a new parity block is computed based on the parity update and the new parity block is written to the media unit without logging the parity update. When the media unit containing the old parity block is later mounted on a drive for doing a read or write operation, then the parity update is retrieved from the parity log and the new parity block computed and written to that media unit. The reintegration of parity updates is enhanced by parity pursuit striping wherein successive striping increments of data blocks are mapped across the media units such that a striping increment is located on the same media unit that contains the parity block corresponding to the prior striping increment.

REFERENCES:
patent: 4761785 (1988-08-01), Clark et al.
patent: 5197055 (1993-03-01), Hartung et al.
patent: 5309451 (1994-05-01), Noya et al.
patent: 5388260 (1995-02-01), Monahan et al.
patent: 5390327 (1995-02-01), Lubbers et al.
patent: 5398253 (1995-03-01), Gordon
Drapeau et al., "Striped Tape Arrays", Twelfth IEEE Symposium on Mass Storage Systems, 1993, pp. 257-265.
Kim, "Synchronized Disk Interleaving", IEEE Transactions on Computers, vol. C-35, No. Nov. 11, 1986, pp. 978-988.
Kohl et al., "Highlight: A File System for Tertiary Storage", Twelfth IEEE Symposium on Mass Storage Systems, 1993, pp. 157-161.
Louis et al., "Safeguarding of Stored Records Against Total Data Loss", IBM Technical Disclosure Bulletin, vol. 14, No. 12, May 1972, p. 3846.
Patterson et al., "A Case for Redundant Arrays of Inexpensive Disks (RAID)", ACM, 1988, pp. 109-116.
Rosenblum et al., "The Design and Implementation of a Log-structured File System", ACM, 1991, pp. 1-15.
Stodolsky et al., "Parity Logging--Overcoming the Small Write Problem in Redundant Disk Arrays", 20th Annual International Symposium on Computer Architecture, May 1993, pp. 1-12.

Affiliated with

Also associated with

Rating

Redundant arrays of independent libraries of dismountable media does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Redundant arrays of independent libraries of dismountable media , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Redundant arrays of independent libraries of dismountable media will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1417939