Andrew Tomkins  Home/Search
Context Related
| cmu.edu/~andrewt/thesis.ps.gz cmu.edu/PDLFTP/TIP/at_thesis.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/user/andrewt/www/home (more) From: cmu.edu/PUBLICATIONS/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This thesis has two parts, the first more practical, and the second more theoretical. The first part considers informed prefetching and caching in which an application provides information about its upcoming I/O accesses to the operating system, allowing the system to prefetch data and to make informed cache replacement decisions. I compare existing algorithms for this problem using trace-driven simulation, and use the results to develop a new algorithm that performs better than previous... (Update)
Context of citations to this paper: More
...in that state, the cost is ffi, where ffi can be chosen to be arbitrarily small. A proof of this folklore result is in the appendix of [Tom97] Consider now some ffi elementary task vector, with non zero cost in state i. Say that before processing this task, the algorithm had...
.... reduced to considering the 6 We note that there are several papers on weighted versions of page replacement algorithms [MMS88, RS94, CKPV90, To97, Yo91, Yo98]. 7 Note that, as is traditional in judging diving, we do not normalize by dividing by the number of judges. scoring...
Cited by: More
Thesis Proposal: Out-Of-Core Parallel Discrete-Event Simulation - Poplawski (2000) (Correct)
Prefetching Techniques for Client/Server, Object-Oriented.. - Knafla (Correct)
A Formula for Incorporating Weights into Scoring Rules - Fagin, Wimmers (1998) (Correct)
Similar documents (at the sentence level):
5.7%: Informed Multi-Process Prefetching and Caching - Tomkins, Patterson, Gibson (1997) (Correct)
5.5%: What To Do With Your Free Time: Algorithms for Infrequent.. - Avrim Blum (1996) (Correct)
Active bibliography (related documents): More All
0.1: A Trace-Driven Comparison of Algorithms for.. - Tomkins, Patterson.. (1996) (Correct)
0.1: Allocation Policies for Application-Controlled File Cache.. - Pei Cao (Correct)
0.1: Implementation and Performance of Integrated.. - Cao, Felten, Karlin, Li (1996) (Correct)
Similar documents based on text: More All
0.1: Cryptographic Primitives Based on Hard Learning Problems - Blum, Furst, Kearns, Lipton (1994) (Correct)
0.1: Fast Planning Through Planning Graph Analysis - Blum, Furst (1995) (Correct)
0.0: Algorithms for Matching Hand-Drawn Sketches - Lopresti, Tomkins, Zhou (1997) (Correct)
Related documents from co-citation: More All
4: the ACM SIGMOD Int (context) - of - 1993
3: on Very Large Data Bases (context) - the, Inter - 1989
2: Near-optimal parallel prefetching and caching - Kimbrel, Karlin - 1996
BibTeX entry: (Update)
A. Tomkins. Practical and theoretical issues in prefetching and caching. PhD thesis, Carnegie Mellon University, October 1997. CMU-CS-97-181. http://citeseer.ist.psu.edu/tomkins97practical.html More
@misc{ tomkins97practical,
author = "A. Tomkins",
title = "Practical and theoretical issues in prefetching and caching",
text = "A. Tomkins. Practical and theoretical issues in prefetching and caching.
PhD thesis, Carnegie Mellon University, October 1997. CMU-CS-97-181.",
year = "1997",
url = "citeseer.ist.psu.edu/tomkins97practical.html" }
Citations (may not include all citations):124 A study of integrated prefetching and caching strategies - Cao, Felten et al. - 1995
95 Implementation and performance of application-controlled fil.. - Cao, Felten et al. - 1994
90 An optimal online algorithm for metrical task systems (context) - Borodin, Linial et al. - 1987
90 An optimal online algorithm for metrical task systems (context) - Borodin, Linial et al. - 1992
85 An evaluation of buffer management strategies for relational.. (context) - Chou, DeWitt - 1985
78 Implementation and performance of integrated application-con.. - Cao, Felten et al. - 1995
70 Application-controlled file caching policies - Cao, Felten et al. - 1994
62 New results on server problems - Chrobak, Karloff et al. - 1990
54 Design and implementation of the wisconsin storage system (context) - Chou, Dewitt et al. - 1985
14 Application-Controlled File Caching and Prefetching (context) - Cao - 1996
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC