Patent
1995-08-07
1998-03-31
Shin, Christopher B.
395618, 395622, 395839, 395441, 395488, G06F 1200, G06F 1300
Patent
active
057348138
ABSTRACT:
In this invention a logical record represents a record accessed by a HOST computer. A physical record represents a record defined on disk units. Physical records consist of data records and parity records. A data record has a value of a logical record. m data records and n parity records form parity records. Parity records are utilized to recover the contents of the data records which belong to the same parity group. A reduction in the generation times of updated values of parity records is realized. A data value of parity records has an allocated status to a logical record and an unallocated status. When a parity-generation scheduling unit decides generation of updated values of a parity group, it recognizes data records which are unallocated to logical records in the parity groups. Then it searches the logical records which are allocated to data records included in the other parity group. Finally it reallocates the recognized data records to the searched logical records. By reallocating data records to logical records, it becomes possible to reduce the number of the parity groups having data records allocated to logical records with updated values.
REFERENCES:
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5210866 (1993-05-01), Milligan et al.
patent: 5341381 (1994-08-01), Fuller
patent: 5394532 (1995-02-01), Belsan
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5463765 (1995-10-01), Kakuta et al.
patent: 5490248 (1996-02-01), Dan et al.
patent: 5522032 (1996-05-01), Franaszek et al.
patent: 5530948 (1996-06-01), Islam
patent: 5537534 (1996-07-01), Voigt et al.
patent: 5537567 (1996-07-01), Galbraith
patent: 5542064 (1996-07-01), Tanaka et al.
patent: 5564116 (1996-10-01), Arai et al.
patent: 5574882 (1996-11-01), Menon et al.
patent: 5579474 (1996-11-01), Kakuta et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5596709 (1997-01-01), Bond et al.
patent: 5600783 (1997-02-01), Kakuta et al.
patent: 5600816 (1997-02-01), Oldfield et al.
The 20th Annual Int. Symp. on Computer Architecture, "The Architecture of a Fault-Tolerant Cached RAID Controller", Jai Menon and Jim Cortney, May 16, 1993.
Third International Conference on Parallel and Distributed Information Systems, Dynamic Parity Stripe Reorganizations for RAID 5 Disk Arrays, K. Mogi and M. Kitsuregawa, Sep. 28-30, 1994.
Satoh Takao
Takeuchi Hisaharu
Yamamoto Akira
Yamamoto Yasutomo
Hitachi , Ltd.
Shin Christopher B.
LandOfFree
Storage apparatus system for reallocating data records among par does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storage apparatus system for reallocating data records among par, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage apparatus system for reallocating data records among par will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-59655