lkml.org 
[lkml]   [1999]   [Jul]   [15]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
SubjectRe: File hinting, and a new file flag?
From
Date
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/

\
 
 \ /
  Last update: 2005-03-22 13:53    [W:0.168 / U:0.032 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site