Thread (23 messages) 23 messages, 9 authors, 2002-08-05

Re: [RFC] start_aggressive_readahead

From: Martin J. Bligh <hidden>
Date: 2002-07-30 16:52:04

quoted
Thus I'd contend that either growing or shrinking in straight
response to just a hit/miss rate is not correct. We need to actually
look at the access pattern of the application, surely?
I agree.  I probably should have made it clear that what I was 
suggesting wasn't the right way to go about it, but rather an 
argument against the heuristics that seemed backwards to me.
Both sets of heuristics seem backwards to me, depending on the
circumstances ;-)
The causes for misses are necessarily as clear cut as you 
mentioned, as there are a lot of behaviors that are neither 
fully random nor fully sequential. 
Indeed. Sorry - all I was trying to point out was that if there
exist two identical sets of input data that can lead two different
correct sets of output data, the calculation you're doing is
insufficient. Of course, there are many more than two circumstances.
So, while it is ideal to have some foresight before resizing the 
window -- some calculation that determines whether or not growth 
will help or shrinkage will hurt -- it will require the VM system
to gather hit distributions.  
Yup, but I think it's almost certainly worth that expense.
However, the paper for which I gave a pointer (in a shameless act 
of self promotion) proposes exactly that:  Keeping reference 
I should read that ;-) We seem to be mostly in violent agreement ...
How you actually calculate the window is a matter for debate and
experimentation, but just growing and shrinking based on purely the 
hit rate seems like a bad idea.

M.

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help