Online background predictors and prefetchers for locality manage

Details Online background predictors and prefetchers for locality manage Online background predictors and prefetchers for locality manage

1994-05-20

1996-01-16

Kulik, Paul V.

395460, 395464, G06F 1730

Patent

active

054856094

ABSTRACT:
Online prediction techniques based on data compression principles are employed to make predictions in restricted memory environments. Predictors have data structures in the form of trees that are paged and maintained in a cache on a least recently used replacement basis. A fast sequence of events strategy increments the counts for events at the current node of the predictor.

REFERENCES:
patent: 4860197 (1989-08-01), Langendorf
patent: 4980823 (1990-12-01), Liu
patent: 5305389 (1994-04-01), Palmer
patent: 5305389 (1994-04-01), Palmer
J. S. Vitter & P. Krishnan "Optimal Prefetching via Data Compression" Foundations of Computer Science, 32nd Annual Symposium, IEEE, pp. 121-130, 1991.
"Discrete Sequence Prediction and its Applications", Philip Laird, Al Research Branch, NASA Ames Research Center, Moffett Field, California, Sep. 1992, pp. 1 through 25.
"A Multi-Threaded Architecture for Prefetching in Object Bases", Carsten A. Gerlhof and Alfons Kemper, Universitat, Passau, Passau, Germany, Jun. 21, 1993, pp. 1 through 23.
"Adaptive Prefetching for Disk Buffers", Kenneth Salem, Department of Computer Science, University of Maryland, College Park, Maryland, and CESDIS, NASA Goddard Space Flight Center, Code 930.5, Greenbelt, Maryland, Jan. 1991, pp. 1 through 21.
"Probablistic Diagnosis of Hot Spots", Kenneth Salem and Daniel Barbara & Richard J. Lipton, MITL (Matsushita Information Technology Laboratory), May 27, 1992, pp. 30 through 39.
"Universal Predictinof Individual Sequences", Meir Feder, Neri Merhav and Michael Gutman, IEEE Transactions On Informaiton Theory, vol. 38, No. 4, Jul. 1992, pp. 1258 through 1270.
"Predictive Caching", Mark L. Palmer and Stanley B. Zdonik, Department of Computer Science, Brown University, Providence, Rhode Island, Technical Report No. CS-90-29, Nov. 1990, pp. 1 through 30.
"Fido: A Cache That Lerans to Fetch", Mark Palmer, Stanley B. Zdonik, Proceedings of the 17th International Conference on Very Large Data Bases, Barcelona, Sep. 1991, pp. 225 through 264.
"Page Prefetching Based on Fault History", Inshik Song and Yookum Cho., Dept. of Computer Engineering, Seoul National University, USENIX Association, Mach III Symposium, pp. 203 through 213.
"Detection and Exploitation of File Working Sets", Carl D. Tait and Dan Duchamp, Computer Science Department, Columbia, University, New York, New York, IEEE, 1991, pp. 2 through 9.
"Intelligent Caching for Remote File Service", Kim Korner, Computer Science Department, University of Southern California, Los Angeles, California, pp. 220 through 226.
"Practical Prefetching Techniques for Multiprocessor File Systems", David Kotz, Dept. of Math and Computer Science, Dartmouth College, Hanover, N.H. and Carla Schlatter Ellis, Dept. of Computer Science, Duke University, Durham, N.C., May 20, 1992, To appear in the Journal Distributed and Parallel Databases, pp. 1 through 24 .
"Prefetching in File Systems for MIMD Multiprocessors", David F. Kotz and Carla Schlatter Ellis, reprinted from IEEE Transactions On Parallel And Distributed Systems, vol. 1, No. 2, Apr. 1990, pp. 218 through 230.

Affiliated with

Also associated with

Rating

Online background predictors and prefetchers for locality manage does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Online background predictors and prefetchers for locality manage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Online background predictors and prefetchers for locality manage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-317117