public inbox for linux-ia64@vger.kernel.org
 help / color / mirror / Atom feed
From: "Chen, Kenneth W" <kenneth.w.chen@intel.com>
To: linux-ia64@vger.kernel.org
Subject: RE: Setup an IA64 specific reclaim distance
Date: Fri, 14 Apr 2006 18:22:48 +0000	[thread overview]
Message-ID: <4t16i2$m876o@orsmga001.jf.intel.com> (raw)
In-Reply-To: <Pine.LNX.4.64.0604131823410.16211@schroedinger.engr.sgi.com>

John Hawkes wrote on Friday, April 14, 2006 11:04 AM
> From: "Christoph Lameter" <clameter@sgi.com>
> > Would it not be much simpler to use the SLIT table to estimate the
> > migration costs?
> 
> The current algorithm is very empirical:  for a given pair of CPUs, dirty the
> L2 cache, migrate the task to the 2nd CPU, then measure how long it takes to
> redirty the data.  The SLIT can give you some metric of "distance" between two
> CPUs or two nodes, but the scheduler is looking for something it deems
> directly related to the effects of migrating a cache-hot task.
> 
> Again, my problem with the migration_cost is that it is expensive to
> calculate, and that the calculation takes pains to be accurate to within
> 10-20%, and yet it makes assumptions (e.g., that the migration cost between
> cpu0 and cpu1 is the same as between cpu0 and cpu31) that make its usefulness
> questionable.

That looks like a design flaw in the migration_cost measurement.  I remember
it previously iterates over all cpu and make boot time measurement unbearable
(something like 30 minutes on a moderately sized numa system).  The solution
was to cache one pair of measurement and not to do the rest assuming they are
the same.  That logic appears to be implemented incorrectly if it behaves like
what you've said above.

It is fixable, I suppose.  I will look into it.

- Ken

      parent reply	other threads:[~2006-04-14 18:22 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-04-14  1:23 Setup an IA64 specific reclaim distance Christoph Lameter
2006-04-14 16:18 ` Luck, Tony
2006-04-14 16:44 ` Christoph Lameter
2006-04-14 17:36 ` John Hawkes
2006-04-14 17:39 ` Luck, Tony
2006-04-14 17:41 ` Christoph Lameter
2006-04-14 17:43 ` Luck, Tony
2006-04-14 17:43 ` Christoph Lameter
2006-04-14 17:44 ` Luck, Tony
2006-04-14 17:54 ` Luck, Tony
2006-04-14 18:04 ` John Hawkes
2006-04-14 18:06 ` Christoph Lameter
2006-04-14 18:08 ` Christoph Lameter
2006-04-14 18:22 ` Chen, Kenneth W [this message]

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='4t16i2$m876o@orsmga001.jf.intel.com' \
    --to=kenneth.w.chen@intel.com \
    --cc=linux-ia64@vger.kernel.org \
    /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