Adaptive vicinity prefetching for filesystem metadata

Details Adaptive vicinity prefetching for filesystem metadata Adaptive vicinity prefetching for filesystem metadata

2004-09-29

2009-02-24

Vaughn, Jr., William C (Department: 2141)

Electrical computers and digital processing systems: multicomput

Remote data accessing

Accessing a remote server

C709S235000, C711S118000, C711S122000, C711S213000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07496642

ABSTRACT:
Network latencies are reduced by detecting a metadata access call for filesystem metadata contained in a filesystem node of remotely located filesystem. The metadata corresponding to the metadata access call is fetched when the metadata corresponding to the metadata access call is not contained in a local filesystem cache that has a hierarchical structure corresponding to a hierarchical structure of the remotely located filesystem. Metadata related to the metadata corresponding to the metadata access call from the remotely located filesystem is prefetched when the related metadata is not contained in the local filesystem cache. The metadata related to the metadata corresponding to the access call can be contained in a child node or a parent node of the node containing the metadata corresponding to the access call, or the descendants of such nodes.

REFERENCES:
patent: 5940841 (1999-08-01), Schmuck et al.
patent: 6023726 (2000-02-01), Saksena
patent: 6098064 (2000-08-01), Pirolli et al.
patent: 6240416 (2001-05-01), Immon et al.
patent: 6557079 (2003-04-01), Mason, Jr. et al.
patent: 6697808 (2004-02-01), Hurwood et al.
patent: 6732124 (2004-05-01), Koseki et al.
patent: 2002/0091763 (2002-07-01), Shah et al.
patent: 2003/0078964 (2003-04-01), Parrella, Sr. et al.
patent: 2003/0105837 (2003-06-01), Kamen et al.
patent: 2003/0120658 (2003-06-01), Carneal et al.
patent: 2003/0120868 (2003-06-01), Royer, Jr. et al.
patent: 2005/0138091 (2005-06-01), Bono
patent: 2005/0210199 (2005-09-01), Dimpsey et al.
B. Cahoon et al., “Tolerating latency by prefetching java objects,” Workshop on Hardware Support for Objects and Microarchitectures for Java, Austin, TX, Oct. 10, 1999, pp. 1-5.
J. Griffioen et al., “Reducing File System Latency using a Predictive Approach,” Technical Report CS247-94,In USENIX Summer, 1994, pp. 197-207.
D. Joseph et al., “Prefetching using Markov Predictors,” ACM 0-89791-901-7/97/0006, IEEE Transactions on Computers, 48(2):121-133, 1999.
M. Karlsson et al., “A Prefetching Technique for Irregular Accesses to Linked Data Structures,” In HPCA, pp. 206-217, 1997.
D. Kotz et al., “Prefetching in file systems for MIMD multiprocessors,” IEEE Transactions on Parallel and Distributed Systems, vol. 1, No. 2, Apr. 1990, pp. 218-230.
H. Lei et al, “An Analytical Approach to File Prefetching,” In 1997 USENIX Annual Technical Conference, Anaheim, California, USA, 1997.
V.N. Padmanabhan et al., “Using Predictive Prefetching to Improve World Wide Web Latency,” In Proceedings of the ACM SIGCOMM '96 Conference, Stanford University, CA, 1996.
R.H. Patterson et al., “Informed Pretching and Caching,” In Proceeding of the 15th ACM Symposium on Operating System Principles, Copper Mountain Resort, CO, Dec. 3-6, 1995, pp. 97-95.
A. Roth et al., “Dependence Based Prefetching for Linked Data Structures,” ACM SIGPLAN Notices, 33(11):115-126, 1998.

Affiliated with

Also associated with

Rating

Adaptive vicinity prefetching for filesystem metadata does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive vicinity prefetching for filesystem metadata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive vicinity prefetching for filesystem metadata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4059852