linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
From: Rik van Riel <riel@conectiva.com.br>
To: Scott Kaplan <sfkaplan@cs.amherst.edu>
Cc: Andrew Morton <akpm@zip.com.au>, Christoph Hellwig <hch@lst.de>,
	torvalds@transmeta.com, linux-mm@kvack.org
Subject: Re: [RFC] start_aggressive_readahead
Date: Mon, 29 Jul 2002 00:05:07 -0300 (BRT)	[thread overview]
Message-ID: <Pine.LNX.4.44L.0207282355130.3086-100000@imladris.surriel.com> (raw)
In-Reply-To: <95C024B4-A298-11D6-A4C0-000393829FA4@cs.amherst.edu>

On Sun, 28 Jul 2002, Scott Kaplan wrote:
> On Sunday, July 28, 2002, at 08:19 PM, Rik van Riel wrote:
>
> > I'm not sure about that. If we do linear IO we most likely
> > want to evict the pages we've already used as opposed to the
> > pages we're about to use.
>
> The situation is more subtle than that.

> Consider exactly the case you have raised -- strict, linear referencing of
> blocks, such as a sequential file read.  When block `i' is referenced, it
> is an excellent prediction that block `i+1' will be referenced soon.  If
> block `i+1' is not referenced soon, then the prediction was incorrect,
> *and there's little reason to keep the block around any longer*.

My experience with 300 ftp clients pulling a collective 40 Mbit/s
suggests otherwise.

About 70% of the clients were on modem speed and the other 30% of
the clients were on widely variable higher speeds.

Since a disk seek + read is about 10ms, the absolute maximum
number of seeks that can be done is 100 a second and the minimum
amount of time between disk seeks for one stream should be about
3 seconds.

In reality the situation is worse because of the large speed
difference between the disk seeks and the fact that we want a
reasonably low latency for disk IO for the other tasks in the
system.

This would put the conservative minimum time we should keep
readahead data in RAM at something like 10 seconds, to account
for the speed differences of fast and slow data streams and to
not completely bog down the IO subsystem with requests.

regards,

Rik
-- 
Bravely reimplemented by the knights who say "NIH".

http://www.surriel.com/		http://distro.conectiva.com/

--
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-29  3:05 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 [this message]
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
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=Pine.LNX.4.44L.0207282355130.3086-100000@imladris.surriel.com \
    --to=riel@conectiva.com.br \
    --cc=akpm@zip.com.au \
    --cc=hch@lst.de \
    --cc=linux-mm@kvack.org \
    --cc=sfkaplan@cs.amherst.edu \
    --cc=torvalds@transmeta.com \
    /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