Hole plugging garbage collection for a data storage system

Details Hole plugging garbage collection for a data storage system Hole plugging garbage collection for a data storage system

1995-02-16

1997-02-18

Black, Thomas G.

G06F 1730

Patent

active

056049021

ABSTRACT:
A data storage management system performs garbage collection to reduce fragmentation in storage by moving data from source fragmented areas to holes (unused storage space) in target fragmented areas, rather than copying data to the end of an extending target area. New areas are not consumed. Preferably, source areas are emptier (i.e., more fragmented) relative to the whole set of areas in the storage system, and target areas are fuller (i.e., less fragmented) relative to the whole set of areas in the storage system. The goal of freeing (defragmenting) an area is realized with fewer I/O moves, if most areas are lightly fragmented, because fragmentation is reduced in more than one area substantially concurrently. Namely, fragmentation is eliminated in a source area by continuing to empty the area (i.e., by moving the data from the source area) and, substantially concurrently, fragmentation is reduced in a target area by continuing to fill the area (i.e., by moving/plugging the data into holes in the target area). In a lightly fragmented storage, this reduction in moves outweighs the increased cost incurred for read-modify-write in parity storage, thereby providing better overall garbage collection efficiency and performance.

REFERENCES:
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4797810 (1989-01-01), McEntee et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4924435 (1990-05-01), Brunvand et al.
patent: 4996663 (1991-02-01), Nemes
patent: 5025367 (1991-06-01), Gurd et al.
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5109336 (1992-04-01), Guenther et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5195100 (1993-03-01), Katz et al.
patent: 5237658 (1993-08-01), Walker et al.
patent: 5241673 (1993-08-01), Schelvis
patent: 5247634 (1993-09-01), Cline et al.
patent: 5278838 (1994-01-01), Ng et al.
patent: 5287462 (1994-02-01), Jibbe et al.
patent: 5289418 (1994-02-01), Youngerth
patent: 5297258 (1994-03-01), Hale et al.
patent: 5339411 (1994-08-01), Heaton, Jr.
patent: 5392244 (1995-02-01), Jacobson et al.
patent: 5398142 (1995-03-01), Davy
patent: 5416915 (1995-05-01), Mattson et al.
patent: 5463776 (1995-10-01), Voigt et al.
patent: 5488701 (1996-01-01), Brady et al.
patent: 5542065 (1996-07-01), Burkes et al.
patent: 5551003 (1996-08-01), Mattson et al.
patent: 5555405 (1996-09-01), Griesmer et al.
patent: 5560003 (1996-09-01), Nilsen et al.

Affiliated with

Also associated with

Rating

Hole plugging garbage collection for a data storage system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hole plugging garbage collection for a data storage system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hole plugging garbage collection for a data storage system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1609044