Log structured array storage subsystem using LSA directory and L

Details Log structured array storage subsystem using LSA directory and L Log structured array storage subsystem using LSA directory and L

1995-05-23

1997-09-23

Black, Thomas G.

395463, G06F 1730

Patent

active

056713908

ABSTRACT:
A method and means are disclosed in a Log Structure Array (LSA) storage subsystem for managing said subsystem without a need for an access to a complete LSA directory in a RAM. This object is achieved by maintaining (1) a subset of the LSA directory (referred to as LSA sub-directory) in a RAM where the LSA sub-directory comprises the logical track address of a predetermined number of most recently accessed logical tracks; (2) a journal of changes to the LSA directory which is maintained on a different power boundary than the LSA directory power boundary; and, (3) an array of bit maps, one bit map per segment which is used for fast garbage collection thus eliminating the need for having an access to a complete LSA directory in a RAM during garbage collection.

REFERENCES:
patent: 4481724 (1984-11-01), Belsan et al.
patent: 4888691 (1989-12-01), Geroge et al.
patent: 4972316 (1990-11-01), Dixon et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5275370 (1994-01-01), Letwin
patent: 5276835 (1994-01-01), Mohan et al.
patent: 5403639 (1995-04-01), Belsan et al.
patent: 5408644 (1995-04-01), Schneider et al.
patent: 5418921 (1995-05-01), Cortney et al.
patent: 5488701 (1996-01-01), Brady et al.
patent: 5493668 (1996-02-01), Elko et al.
patent: 5537588 (1996-07-01), Engelmann et al.
patent: 5551003 (1996-08-01), Mattson et al.
patent: 5557792 (1996-09-01), Josten et al.
patent: 5568629 (1996-10-01), Gentry et al.
patent: 5574952 (1996-11-01), Brady et al.
patent: 5579474 (1996-11-01), Kakuta et al.
patent: 5608890 (1997-03-01), Berger et al.
Potter et al, Array Processor Supercomputers, IEEE, pp. 1896-1914 Dec. 1989 .

Affiliated with

Also associated with

Rating

Log structured array storage subsystem using LSA directory and L 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 structured array storage subsystem using LSA directory and L, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Log structured array storage subsystem using LSA directory and L will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1942044