Log-structure array

Details Log-structure array Log-structure array

2005-09-06

2005-09-06

Bragdon, Reginald G. (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S165000, C711S202000

Reexamination Certificate

active

06941420

ABSTRACT:
A log structured array (LSA) controller apparatus controls the transfer of information between a processor and a plurality of information storage devices configured as an N+1 array in which the information is stored as stripes extending across the devices of the array, each stripe comprising N information strips and one parity strip, each information strip storing an integer number of logical tracks. The controller defines an LSA directory that specifies the location of each logical track in terms of the ID of the stripe to which the track belongs and the offset of the track within the stripe; wherein on the addition of an information storage device to the array, the additional strip provided for each stripe by the storage device is logically appended to the end of each stripe in the LSA directory.

REFERENCES:
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5502836 (1996-03-01), Hale et al.
patent: 5671390 (1997-09-01), Brady et al.
patent: 5758118 (1998-05-01), Choy et al.
patent: 6058489 (2000-05-01), Schultz et al.
Jai Menon, “A Performance Comparison of RAID-5 and Log-Structured Arrays”, RJ-9927 (87886) Jan. 3, 1995; Computer Science, 95A000367 p. 1-34.

Affiliated with

Also associated with

Rating

Log-structure array does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Log-structure array, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Log-structure array will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3394497