Performing File Prediction with a Program-Based Successor Model

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 patterns 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 predic...

• Type: Conference
• Year: 2001
• Where: MASCOTS
• Authors: Tsozen Yeh, Darrell D. E. Long, Scott A. Brandt
• Keywords: File Prediction, Individual Files, MASCOTS 2001, MASCOTS 2007, Program-based Successors