linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
From: "Martin J. Bligh" <Martin.Bligh@us.ibm.com>
To: Scott Kaplan <sfkaplan@cs.amherst.edu>
Cc: Andrew Morton <akpm@zip.com.au>,
	Rik van Riel <riel@conectiva.com.br>,
	Christoph Hellwig <hch@lst.de>,
	linux-mm@kvack.org
Subject: Re: [RFC] start_aggressive_readahead
Date: Tue, 30 Jul 2002 09:52:04 -0700	[thread overview]
Message-ID: <646802512.1028022723@[10.10.2.3]> (raw)
In-Reply-To: <D4FAAB57-A3DA-11D6-9922-000393829FA4@cs.amherst.edu>

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

  reply	other threads:[~2002-07-30 16:52 UTC|newest]

Thread overview: 23+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2002-07-25 16:10 Christoph Hellwig
2002-07-25 16:44 ` Rik van Riel
2002-07-25 19:40   ` Andrew Morton
2002-07-26 16:50     ` Scott Kaplan
2002-07-26 19:38       ` Andrew Morton
2002-07-28 23:32         ` Scott Kaplan
2002-07-29  0:19           ` Rik van Riel
2002-07-29  2:12             ` Scott Kaplan
2002-07-29  3:05               ` Rik van Riel
2002-07-29 15:24                 ` Scott Kaplan
2002-07-29  7:34           ` Andrew Morton
2002-07-29  7:37             ` Vladimir Dergachev
2002-07-29  7:53               ` Andrew Morton
2002-07-29  8:04             ` Rik van Riel
2002-07-30 16:11             ` Scott Kaplan
2002-07-30 16:21               ` Martin J. Bligh
2002-07-30 16:38                 ` Scott Kaplan
2002-07-30 16:52                   ` Martin J. Bligh [this message]
2002-08-05 18:54                     ` Scott Kaplan
2002-07-30 17:13                 ` William Lee Irwin III
2002-07-26 20:14     ` Stephen Lord
2002-07-26 20:29       ` Andrew Morton
2002-07-26  6:53 ` Daniel Phillips

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to='646802512.1028022723@[10.10.2.3]' \
    --to=martin.bligh@us.ibm.com \
    --cc=akpm@zip.com.au \
    --cc=hch@lst.de \
    --cc=linux-mm@kvack.org \
    --cc=riel@conectiva.com.br \
    --cc=sfkaplan@cs.amherst.edu \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox