mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Rick Lindsley <ricklind@us.ibm.com>
To: Ingo Molnar <mingo@redhat.com>
Cc: linux-kernel@vger.kernel.org
Subject: Re: [patch] HT scheduler, sched-2.5.68-A9
Date: Tue, 22 Apr 2003 03:18:54 -0700	[thread overview]
Message-ID: <200304221018.h3MAItX11004@owlet.beaverton.ibm.com> (raw)
In-Reply-To: Your message of "Mon, 21 Apr 2003 15:13:31 EDT." <Pine.LNX.4.44.0304211509010.11700-100000@devserv.devel.redhat.com>

Ingo, several questions.

What makes this statement:

    * At this point it's sure that we have a SMT
    * imbalance: this (physical) CPU is idle but
    * another CPU has two (or more) tasks running.

true?  Do you mean "this cpu/sibling set are all idle but another
cpu/sibling set are all non-idle"?  Are we assuming that because both
a physical processor and its sibling are not idle, that it is better to
move a task from the sibling to a physical processor?  In other words,
we are presuming that the case where the task on the physical processor
and the task(s) on the sibling(s) are actually benefitting from the
relationship is rare?

    * We wake up one of the migration threads (it
    * doesnt matter which one) and let it fix things up:

So although a migration thread normally pulls tasks to it, we've altered
migration_thread now so that when cpu_active_balance() is set for its
cpu, it will go find a cpu/sibling set in which all siblings are busy
(knowing it has a good chance of finding one), decrement nr_running in
the runqueue it has found, call load_balance() on the queue which is
idle, and hope that load_balance will again find the busy queue (the
same queue as the migration thread's) and decide to move a task over?

whew. So why are we perverting the migration thread to push rather
than pull?  If active_load_balance() finds a imbalance, why must we use
such indirection?  Why decrement nr_running?  Couldn't we put together
a migration_req_t for the target queue's migration thread?

Making the migration thread TASK_UNINTERRUPTIBLE has the nasty side
effect of artificially raising the load average.  Why is this changed?

Rick

  parent reply	other threads:[~2003-04-22 10:07 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-04-21 19:13 Ingo Molnar
2003-04-22  4:01 ` Dave Jones
2003-04-22  7:08   ` Ingo Molnar
2003-04-22 10:18 ` Rick Lindsley [this message]
2003-04-22 10:34   ` Ingo Molnar
2003-04-22 11:10     ` Rick Lindsley
2003-04-22 11:27       ` Ingo Molnar
2003-04-22 22:16     ` several messages Bill Davidsen
2003-04-22 23:38       ` Rick Lindsley
2003-04-23  9:17         ` Ingo Molnar
2003-04-22 23:48 ` [patch] HT scheduler, sched-2.5.68-A9 Martin J. Bligh
2003-04-23  9:12   ` Ingo Molnar

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=200304221018.h3MAItX11004@owlet.beaverton.ibm.com \
    --to=ricklind@us.ibm.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=mingo@redhat.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

all inboxes | Powered by JetHome®