Operating System I/O Speculation: How Two Invocations Are Faster Than One

We present an in-kernel disk prefetcher which uses speculative execution to determine what data an application is likely to require in the near future. By placing our design within the operating system, we provide several benefits compared to the previous application-level design. Not only is our system easier to implement and deploy, but by handling page faults as well as traditional file-access methods we are able to apply speculative execution to swapping applications, which often spend the majority of their execution time fetching non-resident pages. We also present two new OS features that further improve the performance of speculative execution for applications that have large page tables and working sets. These are a fast method for synchronizing an errant speculative process with normal execution, and a modified form of copy-on-write which preserves application semantics without delaying normal execution. Finally, by leveraging OS knowledge about memory usage and contention...

• Type: Conference
• Year: 2003
• Where: USENIX
• Authors: Keir Faser, Fay Chang
• Keywords: Errant Speculative Process, Normal Execution, Operating System, Speculative Executions, USENIX 2003