Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2005-11-08
2005-11-08
Kim, Matthew (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S111000
Reexamination Certificate
active
06963959
ABSTRACT:
A data storage system and method for reorganizing data to improve the effectiveness of data prefetching and reduce the data seek distance. A data reorganization region is allocated in which data is reorganized to service future requests for data. Sequences of data units that have been repeatedly requested are determined from a request stream, preferably using a graph where each vertex of the graph represents a requested data unit and each edge represents that a destination unit is requested shortly after a source unit the frequency of this occurrence. The most frequently requested data units are also determined from the request stream. The determined data is copied into the reorganization region and reorganized according to the determined sequences and most frequently requested units. The reorganized data might then be used to service future requests for data.
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: 6301629 (2001-10-01), Sastri et al.
patent: 6339811 (2002-01-01), Gaertner et al.
patent: 6826668 (2004-11-01), Hsu et al.
patent: 2003/0061352 (2003-03-01), Bohrer et al.
patent: 62242249 (1987-10-01), None
“The Interaction of Software Prefetching with ILP Processors in Shared-Memory Systems” by Parthasarathy Ranganathan et al., Proceedings of the 24th Annual Symposium on Computer Architecture, pp. 144-156, Jun., 1997.
Profile Guided File System Restructuring—IBM Technical Disclosure Bulletin, vol. 39, No. 01, Jan. 1996.
“A Cost-Benefit Scheme for High Performance Predictive Prefetching” by Vivekanand Vellanki et al. Proceedings of SC99: High Performance Networking and Computing, 1999.
“ARIMA Time Series Modeling and Forecasting for Adaptive I/O Prefetching” by Nancy Tran et. al. 15th ACM International Conference on Supercomputing, Jun. 2001 pp. 473-485.
Hsu Windsor Wee Sun
Young Honesty Cheng
Choi Woo H.
Kim Matthew
McCabe Mark C.
Tran Khanh Q.
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-3515469