public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: "Zhang, Yanmin" <yanmin_zhang@linux.intel.com>
To: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: LKML <linux-kernel@vger.kernel.org>, Ingo Molnar <mingo@elte.hu>,
	Mike Galbraith <efault@gmx.de>
Subject: Re: hackbench regression with kernel 2.6.32-rc1
Date: Mon, 12 Oct 2009 15:05:20 +0800	[thread overview]
Message-ID: <1255331120.3684.43.camel@ymzhang> (raw)
In-Reply-To: <1255084986.8802.46.camel@laptop>

On Fri, 2009-10-09 at 12:43 +0200, Peter Zijlstra wrote:
> On Fri, 2009-10-09 at 17:19 +0800, Zhang, Yanmin wrote:
> > Comparing with 2.6.31's results, hackbench has some regression on a couple of
> > machines woth kernel 2.6.32-rc1.
> > I run it with commandline:
> > ../hackbench 100 process 2000
> > 
> > 1) On 4*4 core tigerton: 70%;
> > 2) On 2*4 core stoakley: 7%.
> > 
> > I located below 2 patches.
> > commit 29cd8bae396583a2ee9a3340db8c5102acf9f6fd
> > Author: Peter Zijlstra <a.p.zijlstra@chello.nl>
> > Date:   Thu Sep 17 09:01:14 2009 +0200
> > 
> >     sched: Fix SD_POWERSAVING_BALANCE|SD_PREFER_LOCAL vs SD_WAKE_AFFINE
> > 
> > and 
> 
> Should I guess be solved by turning SD_PREFER_LOCAL off, right?
> 
> > commit de69a80be32445b0a71e8e3b757e584d7beb90f7
> > Author: Peter Zijlstra <a.p.zijlstra@chello.nl>
> > Date:   Thu Sep 17 09:01:20 2009 +0200
> > 
> >     sched: Stop buddies from hogging the system
> > 
> > 
> > 1) On 4*4 core tigerton: if I revert patch 29cd8b, the regression becomes
> > less than 55%; If I revert the 2 patches, all regression disappears.
> > 2) On 2*4 core stakley: If I revert the 2 patches, comparing with 2.6.31,
> > I get about 8% improvement instead of regression.
> > 
> > Sorry for reporting the regression later as there is a long national holiday.
> 
> No problem. There should still be plenty time to poke at them before .32
> hits the street.
> 
> I really liked de69a80b, and it affecting hackbench shows I wasn't
> crazy ;-)
> 
> So hackbench is a multi-cast, with one sender spraying multiple
> receivers, who in their turn don't spray back, right?
Right. volanoMark has about 9% regression on stoakley and 50% regression
on tigerton. If I revert the original patches, volanoMark regression on stoakley
disappears, but still has about 45% on tigerton.

> 
> This would be exactly the scenario that patch 'cures'. Previously we
> would not clear the last buddy after running the next, allowing the
> sender to get back to work sooner than it otherwise ought to have been.
> 
> Now, since those receivers don't poke back, they don't enforce the buddy
> relation...
> 
> 
> /me ponders a bit
> 
> Does this make it any better?
I apply this patch and another one you sent on tbench email thread.
On stoakley, hackbench is recovered. If reverting the original 2 patches,
we get 8% improvement.
On tigerton, with your 2 patches, there is still about 45% regression.

As for volanoMark, with your 2 patches, regression disappears on staokley
and it becomes about 35% on tigerton.

aim7 has about 6% regression on stoakley and tigerton. I didn't locate the
root cause yet.

The good news is only tbench has about 6% regression on Nehalem machines.
Other regressions such like hackbench/aim7/volanoMark is not clear/big on
Nehalem. But reverting the original 2 patches don't fix the tbench regression
on Nehalem machines.

> 
> ---
>  kernel/sched_fair.c |   27 +++++++++++++--------------
>  1 files changed, 13 insertions(+), 14 deletions(-)
> 
> diff --git a/kernel/sched_fair.c b/kernel/sched_fair.c
> index 4e777b4..bf5901e 100644
> --- a/kernel/sched_fair.c
> +++ b/kernel/sched_fair.c
> @@ -861,12 +861,21 @@ wakeup_preempt_entity(struct sched_entity *curr, struct sched_entity *se);
>  static struct sched_entity *pick_next_entity(struct cfs_rq *cfs_rq)
>  {
>  	struct sched_entity *se = __pick_next_entity(cfs_rq);
> +	struct sched_entity *buddy;
>  
> -	if (cfs_rq->next && wakeup_preempt_entity(cfs_rq->next, se) < 1)
> -		return cfs_rq->next;
> +	if (cfs_rq->next) {
> +		buddy = cfs_rq->next;
> +		cfs_rq->next = NULL;
> +		if (wakeup_preempt_entity(buddy, se) < 1)
> +			return buddy;
> +	}
>  
> -	if (cfs_rq->last && wakeup_preempt_entity(cfs_rq->last, se) < 1)
> -		return cfs_rq->last;
> +	if (cfs_rq->last) {
> +		buddy = cfs_rq->last;
> +		cfs_rq->last = NULL;
> +	       	if (wakeup_preempt_entity(buddy, se) < 1)
> +			return buddy;
> +	}
>  
>  	return se;
>  }
> @@ -1654,16 +1663,6 @@ static struct task_struct *pick_next_task_fair(struct rq *rq)
>  
>  	do {
>  		se = pick_next_entity(cfs_rq);
> -		/*
> -		 * If se was a buddy, clear it so that it will have to earn
> -		 * the favour again.
> -		 *
> -		 * If se was not a buddy, clear the buddies because neither
> -		 * was elegible to run, let them earn it again.
> -		 *
> -		 * IOW. unconditionally clear buddies.
> -		 */
> -		__clear_buddies(cfs_rq, NULL);
>  		set_next_entity(cfs_rq, se);
>  		cfs_rq = group_cfs_rq(se);
>  	} while (cfs_rq);
> 
> 


  reply	other threads:[~2009-10-12  7:05 UTC|newest]

Thread overview: 20+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2009-10-09  9:19 hackbench regression with kernel 2.6.32-rc1 Zhang, Yanmin
2009-10-09 10:43 ` Peter Zijlstra
2009-10-12  7:05   ` Zhang, Yanmin [this message]
2009-10-12  8:05     ` Mike Galbraith
2009-10-12 14:21     ` Peter Zijlstra
2009-10-12 14:33       ` Mike Galbraith
2009-10-13  3:12       ` Zhang, Yanmin
2009-10-13  9:39         ` Mike Galbraith
2009-10-13 11:08           ` Mike Galbraith
2009-10-16 11:06         ` Mike Galbraith
2009-10-27  8:03           ` Zhang, Yanmin
2009-10-27 14:42             ` Mike Galbraith
2009-10-28  9:29               ` Zhang, Yanmin
2009-10-28 14:22                 ` Mike Galbraith
2009-10-29  0:50                   ` Zhang, Yanmin
2009-10-29  5:46                     ` Mike Galbraith
2009-10-29  6:26                       ` Zhang, Yanmin
2009-10-29  9:14                         ` [patch] " Mike Galbraith
2009-10-30  2:02                           ` Zhang, Yanmin
2009-10-14 13:13   ` [tip:sched/urgent] sched: Do less agressive buddy clearing tip-bot for Peter Zijlstra

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=1255331120.3684.43.camel@ymzhang \
    --to=yanmin_zhang@linux.intel.com \
    --cc=a.p.zijlstra@chello.nl \
    --cc=efault@gmx.de \
    --cc=linux-kernel@vger.kernel.org \
    --cc=mingo@elte.hu \
    /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