Electrical computers and digital processing systems: memory – Storage accessing and control – Access timing
Reexamination Certificate
2005-03-22
2005-03-22
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Access timing
C711S112000, C711S165000, C707S793000
Reexamination Certificate
active
06871272
ABSTRACT:
A method for data sorting in an information storage system and an information storage system (104) are described. The information storage system (104) is a log structured system having storage devices (106) in which information segments (202, 204) are located. Units of data are sorted into streams (136, 138) according to the expected time until the next rewrite of the unit of data. Sorting data into streams (136, 138) improves the efficiency of free space collection in the storage devices (106). Separate streams (136, 138) are provided for rewritten data units and units of data being relocated due to free space collections in the storage devices (106). The streams (136, 138) can have fixed or dynamic boundaries.
REFERENCES:
patent: 5530850 (1996-06-01), Ford et al.
patent: 5537588 (1996-07-01), Engelmann et al.
patent: 5551003 (1996-08-01), Mattson et al.
patent: 5557770 (1996-09-01), Bhide et al.
patent: 6473830 (2002-10-01), Li et al.
Okamura et al., On the Feect of Power Saving by Auto-Sleep Function of a Computer System by a Renewal Process, Jun. 1998, Information Processing Society of Japan, vol.39, No. 6.*
Menon et al., An age-threshold algorith for garbage collection in log-structured arrays and file systems, 1998, IBM.
Choi Woo H.
Kim Matthew
LandOfFree
Data sorting in information storage systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data sorting in information storage systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data sorting in information storage systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3377984