Path-Based Target Prediction for File System Prefetching

Authors:White, Brian, Department of Computer ScienceUniversity of Virginia Skadron, Kevin, Department of Computer ScienceUniversity of Virginia

Prefetching is a well-known technique for mitigating the von Neumann bottleneck. In its most rudimentary form, prefetching simplifies to sequential lookahead. Unfortunately, large classes of applications exhibit file access patterns that are not amenable to sequential prefetching. More general purpose approaches often use models to develop an appropriate prefetching strategy. Such models tend to be large, thus preventing a kernel implementation which would lead to user transparency and more efficient execution. This work applies the target cache approach of path-based branch target prediction to file system prefetching to combat these deficiencies. The feasibility and worth of such a design are evaluated against a number of parallel applications popular in the scientific community.

All rights reserved (no additional license for public reuse)
Source Citation:

White, Brian, and Kevin Skadron. "Path-Based Target Prediction for File System Prefetching." University of Virginia Dept. of Computer Science Tech Report (2000).

University of Virginia, Department of Computer Science
Published Date: