Data storage system with trained predictive cache management eng

Details Data storage system with trained predictive cache management eng Data storage system with trained predictive cache management eng

1998-05-05

2000-12-19

Hafiz, Tariq R.

Data processing: artificial intelligence

Neural network

Learning task

706 21, 706 25, 711133, 711134, 711136, G06F 1518

Patent

active

061637734

ABSTRACT:
In a data storage system, a cache is managed by a predictive cache management engine that evaluates cache contents and purges entries unlikely to receive sufficient future cache hits. The engine includes a single output back propagation neural network that is trained in response to various event triggers. Accesses to stored datasets are logged in a data access log; conversely, log entries are removed according to a predefined expiration criteria. In response to access of a cached dataset or expiration of its log entry, the cache management engine prepares training data. This is achieved by determining characteristics of the dataset at various past times between the time of the access/expiration and a time of last access, and providing these characteristics and the times of access as input to train the neural network. As another part of training, the cache management engine provides the neural network with output representing the expiration or access of the dataset. According to a predefined schedule, the cache management engine operates the trained neural network to generate scores for cached datasets, these scores ranking the datasets relative to each other. According to this or a different schedule, the cache management engine reviews the scores, identifies one or more datasets with the least scores, and purges the identified datasets from the cache.

REFERENCES:
patent: 5285527 (1994-02-01), Crick et al.
patent: 5305389 (1994-04-01), Palmer
patent: 5408586 (1995-04-01), Skeirik
patent: 5566315 (1996-10-01), Milillo et al.
patent: 5627994 (1997-05-01), Levy et al.
patent: 5727129 (1998-03-01), Barrett et al.
patent: 5754939 (1998-05-01), Herz et al.
P. Stigall et al., "A Neural Network Cache Controller," Intelligent Engineering Systems through Neural Networks, ASME Press, pp. 561-566, 1991.
M. F. Sakr et al., "Performance of On-Line Learning Methods in Predicting Multiprocessor Memory Access Patterns," Technical Report UMIACS-TR-96-59 and CS-TR-3676, Institue for Advanced Computer Studies, University of Maryland, 1996, pp. 1-22.
H. Khalid et al., "Performance Evaluation of a New Cache Replacement Scheme Using SPEC," Conference Proceedings of the 1996 IEEE Fifteenth Annual International Pheonix Conference on Computers and Communication, 1996, pp. 144-150, Mar. 1996.
O. Hammami, "Pipeline Integration of Neuro and Fuzzy Cache Management Techniques," Proceedings of the Sixth IEEE International Conference on Fuzzy Systems, 1997, vol. 2, pp. 653-658, Jul. 1997.
O. Hammami, "Towards Self Organizing Cache Memories Using Neural Networks," IEEE International Conference on Neural Networks, 1995, vol. 2, pp. 917-922, Dec. 1995.

Affiliated with

Also associated with

Rating

Data storage system with trained predictive cache management eng 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 storage system with trained predictive cache management eng, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data storage system with trained predictive cache management eng will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-277654