> 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/