public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Nick Piggin <piggin@cyberone.com.au>
To: John Stoffel <stoffel@lucent.com>
Cc: Andrew Morton <akpm@digeo.com>, Robert Love <rml@tech9.net>,
	bos@serpentine.com, linux-kernel@vger.kernel.org
Subject: Re: [patch] as-iosched divide by zero fix
Date: Thu, 12 Jun 2003 14:05:56 +1000	[thread overview]
Message-ID: <3EE7FC24.40103@cyberone.com.au> (raw)
In-Reply-To: <16103.59032.405790.988082@gargle.gargle.HOWL>



John Stoffel wrote:

>Nick> Yeah, thats the way to do it, of course. It was too jumpy at
>Nick> that setting though, so make it batch*3 (or <<1+batch if you
>Nick> don't want the multiply).
>
>Aren't we trying to get away from magic constants like this?  Or at
>least a better idea of why batch*3 is better than batch*2?  I will
>admit I haven't had the chance to peer into the code, so I'm probably
>just being stupid (and lazy) here to speak up.
>
>I guess the real question I have is what happens if we make it
>batch*100, how does the affect the algorithm?  And if going from 2 to
>3 makes such a difference, doesn't that point to a scaling issue,
>i.e. we should have 200 and 300 here, so we can try out 250 as an
>intermediate value.
>
>*shrug* Just trying to understand...
>

Its not very critical. It is used to estimate how many
requests will take t ms to complete, based on how many
requests we sent last time around, and how long that
took.

As long as it increment when we were below estimate and
decrement when above it should be OK. The mul/div were
put there in order to adapt more quickly to changes in
the request pattern.

You would think that if a batch of 10 requests took
twice as long as we wanted, we might as well submit 5
requests, but in testing I found that this makes the
numbers jump around too much, while a 3* threshold
smoothed it over while still adapting to changes nicely.




  reply	other threads:[~2003-06-12  3:53 UTC|newest]

Thread overview: 22+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-06-11 22:17 2.5.70-mm8: freeze after starting X Bryan O'Sullivan
2003-06-11 22:36 ` Robert Love
2003-06-11 22:41 ` Andrew Morton
2003-06-11 22:53   ` Bryan O'Sullivan
2003-06-11 23:11   ` Bryan O'Sullivan
2003-06-11 23:34   ` Robert Love
2003-06-12  0:18     ` Robert Love
2003-06-12  0:24       ` Andrew Morton
2003-06-12  1:10         ` [patch] as-iosched divide by zero fix Robert Love
2003-06-12  1:22           ` Andrew Morton
2003-06-12  1:28             ` Robert Love
2003-06-12  1:41               ` Nick Piggin
2003-06-12  1:31             ` Nick Piggin
2003-06-12  2:34               ` John Stoffel
2003-06-12  4:05                 ` Nick Piggin [this message]
2003-06-12  1:22           ` Nick Piggin
2003-06-12  1:29             ` Robert Love
2003-06-12  1:54           ` Steven Cole
2003-06-12  2:01             ` Robert Love
2003-06-12 17:19         ` 2.5.70-mm8: freeze after starting X Bryan O'Sullivan
2003-06-12 17:29           ` Bryan O'Sullivan
2003-06-12 17:30           ` Davide Libenzi

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=3EE7FC24.40103@cyberone.com.au \
    --to=piggin@cyberone.com.au \
    --cc=akpm@digeo.com \
    --cc=bos@serpentine.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=rml@tech9.net \
    --cc=stoffel@lucent.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