Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2006-07-11
2006-07-11
Choi, Woo H. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S111000, C711S165000
Reexamination Certificate
active
07076619
ABSTRACT:
A method for reorganizing data in a storage device for improved performance is provided where the device stores data as data units each associated with a sequential address. The method for reorganizing data includes allocating a reorganization region capable of storing N units and grouping the data units into a plurality of extents each having a generally large number of units. The method further includes sorting the extents based on the frequency of request of the units in the extents and copying N most frequently requested units from the sorted extents into the reorganization region while preserving the order of the sorted extents and the order of the sequential addresses of the units in each extent. The method also includes servicing requests for data using data in the reorganization region.
REFERENCES:
patent: 5416915 (1995-05-01), Mattson et al.
patent: 5956750 (1999-09-01), Yamamoto et al.
patent: 6092149 (2000-07-01), Hicken et al.
patent: 6189071 (2001-02-01), Bachmat
patent: 6233653 (2001-05-01), Abe et al.
patent: 6301629 (2001-10-01), Sastri et al.
patent: 6339811 (2002-01-01), Gaertner et al.
patent: 6745295 (2004-06-01), Rodriguez
patent: 6826668 (2004-11-01), Hsu et al.
patent: 2003/0061352 (2003-03-01), Bohrer et al.
patent: 62242249 (1987-10-01), None
Ranganathan et al., “The Interaction of Software Prefetching with ILP Processorsin Shared-Memory Systems”, Proceedings of the 24th Annual Symposium on Corp. Arch., Jun. 1997, pp. 144-156.
“Profile Guided File System Restructuring”, IBM Technical Disclosure Bulletin, vol. 39, No. 01, Jan. 1996.
Vellanki et al., “A Cost-Benefit Scheme for High Performance Predictive Prefetching”, Proceedings of SC99: High Performance Networking and Computing, 1999.
Tran et al., “ARIMA Time Series Modeling and Forecasting for Adaptive I/O Prefetching”, 15th ACM International Conf. on Supercomputing, Jun. 2001, pp. 473-485.
“Improving the Performance Score of Multi-thread Sequential Read”, IBM Research Disclosure Bulletin, May, 2000, p. 954.
E. Shriver et al., “Why Does File System Prefetching Work?”, Proceedings of the Usenix Annual Technical Conference, Monterey, CA, USA, Jun. 6-11, 1999, pp. 71-83.
Hsu Windsor Wee Sun
Young Honesty Cheng
Choi Woo H.
International Business Machines - Corporation
Mizumoto Edmund H.
LandOfFree
Storage system and method for reorganizing data to improve... 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 system and method for reorganizing data to improve..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage system and method for reorganizing data to improve... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3603921