Messages in this thread | | | Subject | Re: File hinting, and a new file flag? | From | (Tom M. Kroeger) | Date | 15 Jul 1999 16:05:49 -0700 |
| |
Jamie Lokier <lkd@tantalophile.demon.co.uk> writes:
> Tom M. Kroeger wrote: > > The summary of my recent work (HotOS VII) showed that just by tracking > > what was opened after the last access to each file, we can correctly tell > > you 72% of the time which file will be opened next. I'm currently > > implementing this in Linux and at the last Usenix presented a wips > > that showed preliminary results (reducing read times by 2/3). > > An alternative would be to make a Markov chain of block->block accesses > for finer-grained prefetch. I'm thinking this might be good for > executables paging in when they start. It could also be used for > "access driven defragmentation". Any work done on these?
Yup! IMHO her work is pretty much the solution to the problem. OK I'm a little biased here, because she just started as faculty at my school, but I was saying this to the faculty here even before she applied.
http://www.cse.ucsc.edu/~tara/html/thesis.html
In short she uses Hidden Markov models to classify access patterns with a file. I'm using Markov models to track access across files.
--
tmk
----------------------------------------------------------------------- Tom M. Kroeger Pray for wind Graduate Student, UC Santa Cruz \ Pray for waves e-mail: tmk@cs.ucsc.edu |\ and Pray it's your day off! http://www.cse.ucsc.edu/~tmk |~\ (831) 459-4458 |__\ (831) 426-9055 home ,----+--
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.rutgers.edu Please read the FAQ at http://www.tux.org/lkml/
| |