Name
Abstract | ||
|---|---|---|
Abstract: Recent increases in CPU performance have surpassed those in hard drives. As a result, disk operations have become more expensive in terms of the number of CPU cycles spent waiting for them to complete. File prediction can mitigate this problem by prefetching files into cache before they are accessed. Identifying relationships between individual files plays a key role in successfully performing file prefetching. It is well-known that previous pat-terns of file references can be used to predict future references. Nevertheless, knowledge about the programs producing the relationships between individual files has rarely been investigated. We present a Program-Based Successor (PBS) model that identifies relationships between files through the names of the programs accessing them. We develop a Program-based Last Successor (PLS) model derived from PBS to do file prediction. Our simulation results show that PLS makes 21% fewer incorrect predictions and roughly the same number of correct predictions as the Last-Successor (LS) model. We also examine the cache hit ratio achieved by applying PLS to the Least Recently Used (LRU) caching algorithm and show that a cache using PLS and LRU together can perform better than a cache up to 40 times larger using LRU alone. Finally, we argue that because program-based successors are more likely to be used soon, incorrectly prefetched program-based successors are more likely to be used and thus less incorrect than incorrectly prefetched files from non-program-based models. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1109/MASCOT.2001.948869 | MASCOTS |
Keywords | Field | DocType |
program-based successor model,non-program-based model,file prediction,- file prediction,cache hit ratio,individual file,prefetching,prefetched file,file reference,program-based successor,prefetching file,cpu cycle,file prefetching,bandwidth,accuracy,predictive models,least recently used,lifting equipment,history,prediction algorithms,computer science,operating systems | Computer performance,Cache,Successor cardinal,Computer science,Parallel computing,Cache algorithms,Real-time computing,Storage management,Instruction cycle,Operating system | Conference |
Citations | PageRank | References |
15 | 0.85 | 16 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tsozen Yeh | 1 | 27 | 7.45 |
| Darrell D. E. Long | 2 | 3111 | 536.40 |
| Scott A. Brandt | 3 | 1663 | 94.81 |